The Power of Two in Token Systems

References

• Abdulkadiroglu A, Bagwell K (2012) The optimal chips mechanism in a model of favors. Working Paper No. 953, Duke University, Durham, NC.Google Scholar
• Abraham R, Marsden JE, Ratiu T (2012) Manifolds, Tensor Analysis, and Applications, Applied Mathematical Sciences, vol. 75 (Springer Science & Business Media, New York).Google Scholar
• Agarwal N, Ashlagi I, Azevedo E, Featherstone CR, Karaduman Ö (2019) Market failure in kidney exchange. Amer. Econom. Rev. 109(11):4026–4070.Crossref, Google Scholar
• Ashlagi I, Roth AE (2014) Free riding and participation in large scale, multi-hospital kidney exchange. Theoret. Econom. 9(3):817–863.Crossref, Google Scholar
• Ashlagi I, Burq M, Jaillet P, Manshadi V (2019) On matching and thickness in heterogeneous dynamic markets. Oper. Res. 67(4):927–949.Abstract, Google Scholar
• Ashlagi I, Gamarnik D, Rees MA, Roth AE (2012) The need for (long) chains in kidney exchange. NBER Working Paper No. 18202, National Bureau of Economic Research, Cambridge, MA.Google Scholar
• Ashlagi I, Bingaman A, Burq M, Manshadi V, Gamarnik D, Murphey C, Roth AE, Melcher ML, Rees MA (2018) Effect of match-run frequencies on the number of transplants and waiting times in kidney exchange. Amer. J. Transplantation 18(5):1177–1186.Crossref, Google Scholar
• Azar Y, Broder AZ, Karlin AR (1994) On-line load balancing. Theoret. Comput. Sci. 130(1):73–84.Crossref, Google Scholar
• Azar Y, Broder AZ, Karlin AR, Upfal E (1999) Balanced allocations. SIAM J. Comput. 29(1):180–200.Crossref, Google Scholar
• Biró P, van de Klundert J, Manlove D, Pettersson W, Andersson T, Burnapp L, Chromy P, et al. (2021) Modelling and optimisation in European kidney exchange programmes. Eur. J. Oper. Res. 291(2):447–456.Crossref, Google Scholar
• Bo Y, Dawande M, Janakiraman G (2018) Technical note—Analysis of scrip systems: On an open question in Johnson et al. (2014). Oper. Res. 66(3):611–619.Link, Google Scholar
• Friedman EJ, Halpern JY, Kash I (2006) Efficiency and Nash equilibria in a scrip system for p2p networks. Feigenbaum J, Chuang J, Pennock D, eds. Proc. 7th ACM Conf. Electronic Commerce (Association for Computing Machinery, New York), 140–149.Google Scholar
• Hauser C, Hopenhayn H (2008) Trading favors: Optimal exchange and forgiveness. Working Paper No. 88, Collegio Carlo Alberto, Turin, Italy.Google Scholar
• Johnson K, Simchi-Levi D, Sun P (2014) Analyzing scrip systems. Oper. Res. 62(3):524–534.Link, Google Scholar
• Kash IA, Friedman EJ, Halpern JY (2012) Optimizing scrip systems: Crashes, altruists, hoarders, sybils and collusion. Distributed Comput. 25(5):335–357.Crossref, Google Scholar
• Kash IA, Friedman EJ, Halpern JY (2015) An equilibrium analysis of scrip systems. ACM Trans. Econom. Comput. 3(3):1–32.Crossref, Google Scholar
• Kurtz TG (1981) Approximation of Population Processes, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 36 (SIAM, Philadelphia).Crossref, Google Scholar
• Markowitz H (1952) Portfolio selection. J. Finance 7(1):77–91.Google Scholar
• Mincu RS, Biró P, Gyetvai M, Popa A, Verma U (2020) IP solutions for international kidney exchange programmes. Central Eur. J. Oper. Res. 29:403–423.Crossref, Google Scholar
• Mitzenmacher MD (1996) The power of two random choices in randomized load balancing. PhD thesis, University of California, Berkeley.Google Scholar
• Möbius M (2001) Trading favors. Working paper, Microsoft Research, Cambridge, MA.Google Scholar
• Pomatto L, Strack P, Tamuz O (2020) Stochastic dominance under independent noise. J. Political Econom. 128(5):1877–1900.Crossref, Google Scholar
• Prendergast C (2022) The allocation of food to food banks. J. Political Econom. 3(10):1993–2017.Crossref, Google Scholar
• Roth AE, Sönmez T, Ünver MU (2007) Efficient kidney exchange: Coincidence of wants in markets with compatibility-based preferences. Amer. Econom. Rev. 97(3):828–851.Crossref, Google Scholar
• Sweeney J, Sweeney RJ (1977) Monetary theory and the great Capitol Hill Baby Sitting Co-Op crisis: Comment. J. Money Credit Banking 9(1):86–89.Crossref, Google Scholar
• Tobin J (1958) Liquidity preference as behavior towards risk. Rev. Econom. Stud. 25(2):65–86.Crossref, Google Scholar
• Vishnumurthy V, Chandrakumar S, Sirer EG (2003) KARMA: A secure economic framework for peer-to-peer resource sharing. Workshop Econom. Peer-to-Peer Systems 35(6):1–6.Google Scholar
• Vvedenskaya ND, Dobrushin RL, Karpelevich FI (1996) Queueing system with selection of the shortest of two queues: An asymptotic approach. Problemy Peredachi Informatsii 32(1):20–34.Google Scholar