Anarchy, stability, and utopia: Creating better matchings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5814 LNCS, Issue , 2009, Pages 159-170

  Anshelevich, Elliot ^a   Das, Sanmay ^a   Naamad, Yonatan ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH STRUCTURES; GREEDY ALGORITHMS; INDIVIDUAL RATIONALITY; MATCHINGS; NATURAL DISTRIBUTION; SOCIAL WELFARE; STRATEGIC BEHAVIOR; SWITCHING COSTS;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; GRAPHIC METHODS; MACHINE DESIGN; OPTIMIZATION;

FARM BUILDINGS;

EID: 71549133700     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04645-2_15     Document Type: Conference Paper

References (23)

1. Roth, A.E., Peranson, E.: The redesign of the matching market for American physicians: Some engineering aspects of economic design. American Economic Review 89(4), 748-780 (1999)
2. Roth, A.E., Sonmez, T., Ünver, M.U.: Pairwise kidney exchange. Journal of Economic Theory 125(2), 151-188 (2005)
3. Roth, A.E., Sotomayor, M.: Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Econometric Society Monograph Series. Cambridge University Press, Cambridge (1990)
4. Roth, A.E., Xing, X.: Jumping the gun: Imperfections and institutions related to the timing of market transactions. The American Economic Review 84(4) (1994)
5. Immorlica, N., Mahdian, M.: Marriage, Honesty, and Stability. In: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (2005)
6. Dawande, M., Kumar, S., Mookerjee, V., Sriskandarajah, C.: Maximum Commonality Problems: Applications and Analysis. Management Science 54(1) (2008)
7. Abdulkadiroglu, A., Pathak, P., Roth, A.: The New York City High School Match. American Economic Review 95(2), 364-367 (2005)
8. Abdulkadiroglu, A., Pathak, P., Roth, A.: Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match. American Economic Review (to appear, 2009)
9. Becker, G.: A Treatise On The Family. Family Process 22(1), 127-127 (1983)
10. Jovanovic, B.: Job Matching and the Theory of Turnover. The Journal of Political Economy 87(5), 972 (1979)
11. Abraham, D., Blum, A., Sandholm, T.: Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. In: Proc. of ACM Conf. on Electronic Commerce, pp. 295-304. ACM Press, New York (2007)
12. Gale, D., Shapley, L.S.: College admissions and the stability of marriage. The American Mathematical Monthly 69(1), 9-15 (1962)
13. Irving, R., Leather, P., Gusfield, D.: An efficient algorithm for the "optimal" stable marriage. Journal of the ACM (JACM) 34(3), 532-543 (1987)
14. Thaler, R., Sunstein, C.: Nudge. Yale University Press, New Haven (2008)
15. Ackermann, H., Goldberg, P., Mirrokni, V., Roglin, H., Vocking, B.: Uncoordinated two-sided markets. In: Proceedings of the 9th ACM Conference on Electronic Commerce, EC (2008)
16. Roth, A., Vande Vate, J.: Random Paths to Stability in Two-Sided Matching. Econometrica 58(6), 1475-1480 (1990)
17. Goemans, M., Li, L., Mirrokni, V., Thottan, M.: Market sharing games applied to content distribution in ad hoc networks. IEEE Journal on Selected Areas in Communications 24(5), 1020-1033 (2006)
18. Mirrokni, V.: Approximation Algorithms for Distributed and Selfish Agents. PhD thesis, Massachusetts Institute Of Technology (2005)
19. Das, S., Kamenica, E.: Two-sided bandits and the dating market. In: Proc. IJCAI, Edinburgh, UK, August 2005, pp. 947-952 (2005)
20. Anshelevich, E., Das, S., Naamad, Y.: Anarchy, Stability, and Utopia: Creating Better Matchings, http://www.cs.rpi.edu/~eanshel
21. Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, E., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Proc. FOCS, pp. 295-304 (2004)
22. Anshelevich, E., Dasgupta, A., Tardos, E.,Wexler, T.: Near-optimal network design with selfish agents. In: Proceedings STOC, pp. 511-520. ACM Press, New York (2003)
23. Christodoulou, G., Koutsoupias, E.: On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol. 3669, pp. 59-70. Springer, Heidelberg (2005)