论文标题

储蓄圈算法介绍

An Algorithmic Introduction to Savings Circles

论文作者

Abebe, Rediet, Eck, Adam, Ikeokwu, Christian, Taggart, Samuel

论文摘要

旋转储蓄和信贷协会(ROSCAS)是在社区减少获得正式金融机构的环境中常见的非正式金融组织。在Rosca中,一组固定的参与者定期向锅捐款。然后使用彩票,售后或拍卖机制定期分配该锅。 Roscas在经济学上经验丰富。但是,由于它们的动态性质,他们在理论上研究他们是具有挑战性的。 ROSCAS的典型经济分析停止了与其他信用分配机制进行粗序福利的比较,使Roscas的无处不在。在这项工作中,我们对Roscas的研究采取了算法观点。我们以无政府状态文献的价格为基础,我们提供最坏的福利近似保证。我们在实验中进一步将结果的福利作为环境的关键特征进行了比较。这些基本福利分析进一步合理化了Roscas的流行。我们通过讨论其他一些有前途的途径来总结。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源