An Algorithmic Introduction to Savings Circles
Rediet Abebe, Adam Eck, Christian Ikeokwu, Sam 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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- Efficiency of Non-Truthful Auctions in Auto-bidding with Budget ConstraintsChristopher Liaw, Aranyak Mehta, Wennan ZhuWWW 2024 · 被引用 10 次
- Strategic Behavior is Bliss: Iterative Voting Improves Social WelfareJoshua Kavner, Lirong XiaNeurIPS 2021 · 被引用 13 次
- Simultaneous 2nd Price Item Auctions with No-UnderbiddingMichal Feldman, Galia ShabtaiAAAI 2021 · 被引用 2 次
- Robust Market Equilibria with Uncertain PreferencesRiley Murray, Christian Kroer, Alex Peysakhovich, Parikshit ShahAAAI 2020 · 被引用 9 次
- Beyond Self-Interest: How Group Strategies Reshape Content Creation in Recommendation Platforms?Yaolong Yu, Fan Yao, Sinno Jialin PanICML 2025
