paper-with-me

홈 › Papers

An Algorithmic Introduction to Savings Circles

2022-03-23 · Rediet Abebe, Adam Eck, Christian Ikeokwu, Samuel Taggart

Rotating savings and credit associations (roscas) are informal financial organizations common in settings where communities have reduced access to formal financial institutions. In a rosca, a fixed group of participants regularly contribute sums of money to a pot. This pot is then allocated periodically using lottery, aftermarket, or auction mechanisms. Roscas are empirically well-studied in economics. They are, however, challenging to study theoretically due to their dynamic nature. Typical economic analyses of roscas stop at coarse ordinal welfare comparisons to other credit allocation mechanisms, leaving much of roscas' ubiquity unexplained. In this work, we take an algorithmic perspective on the study of roscas. Building on techniques from the price of anarchy literature, we present worst-case welfare approximation guarantees. We further experimentally compare the welfare of outcomes as key features of the environment vary. These cardinal welfare analyses further rationalize the prevalence of roscas. We conclude by discussing several other promising avenues.

📄 PDF Abstract BibTeX arXiv:2203.12486

Code (1)

cikeokwu/swap_rosca_sims 공식 구현

Similar Papers 제목 키워드 기반

Learning to Discover Social Circles in Ego Networks

2012-12-01 · NeurIPS 2012 12 · Jure Leskovec, Julian J. McAuley

Our personal social networks are big and cluttered, and currently there is no good way to organize them. Social networking sites allow users to manually categorize their friends into social circles (e.g. `circles' on Goo…

ClusteringNode Clustering

Network Coexistence Analysis of RIS-Assisted Wireless Communications

2022-07-27 · Yajun Zhao, Xin Lv

Reconfigurable intelligent surfaces (RISs) have attracted the attention of academia and industry circles because of their ability to control the electromagnetic characteristics of channel environments. However, it has be…

Blocking

Foundations of Probability Theory for AI - The Application of Algorithmic Probability to Problems in Artificial Intelligence

2013-03-27 · Ray Solomonoff

This paper covers two topics: first an introduction to Algorithmic Complexity Theory: how it defines probability, some of its characteristic properties and past successful applications. Second, we apply it to problems in…

Algorithmic Fairness in Education

2020-07-10 · René F. Kizilcec, Hansol Lee

Data-driven predictive models are increasingly used in education to support students, instructors, and administrators. However, there are concerns about the fairness of the predictions and uses of these algorithmic syste…

Fairness

CircleGAN: Generative Adversarial Learning across Spherical Circles

2020-11-25 · NeurIPS 2020 12 · Woohyeon Shim, Minsu Cho

We present a novel discriminator for GANs that improves realness and diversity of generated samples by learning a structured hypersphere embedding space using spherical circles. The proposed discriminator learns to popul…

DiversityRepresentation Learning