Abstract
Matching markets have historically been an important topic in economics research. On the positive (descriptive) side, researchers have modeled everything ranging from marriage markets to labor markets using the framework of matching. Matching was also one of the first areas in which market design made a name for itself, perhaps most famously in the redesign of the market that matches graduating M.D.s to their first residency programs in the United States. The arrival of computer scientists to the field of market design in general can be traced to many of the reasons suggested recently by Conitzer [2010] (in a broader context than just market design) in an article in Communications of the ACM, including the effects of new markets that have been made possible by advances in networking and Internet technology, a more computational mindset in general, and also the ability to view problems from a different perspective. In the case of matching markets in particular, in addition to the (often) constructive nature of computational approaches, there is also the historical fact that computer scientists have studied matching from many different perspectives, perhaps because matching markets have a very natural representation in the language of graphs.
- Abraham, D., Blum, A., and Sandholm, T. 2007. Clearing algorithms for barter exchange markets: enabling nationwide kidney exchanges. In Proceedings of the 8th ACM conference on Electronic commerce. ACM, 304. Google ScholarDigital Library
- Ackermann, H., Goldberg, P., Mirrokni, V., Roglin, H., and Vocking, B. 2008. Uncoordinated two-sided markets. In Proceedings of the 9th ACM Conference on Electronic Commerce (EC). 256--263. Google ScholarDigital Library
- Anshelevich, E., Das, S., and Naamad, Y. 2009. Anarchy, stability, and utopia: Creating better matchings. In Proceedings of the Second International Symposium on Algorithmic Game Theory. 159--170. Google ScholarDigital Library
- Anshelevich, E. and Hoefer, M. 2010. Contribution games in social networks. Arxiv preprint arXiv:1004.1854.Google Scholar
- Awasthi, P. and Sandholm, T. 2009. Online stochastic optimization in the large: application to kidney exchange. In Proceedings of the 21st international jont conference on Artifical intelligence. Morgan Kaufmann Publishers Inc., 405--411. Google ScholarDigital Library
- Becker, G. 1983. A Treatise On The Family. Family Process 22, 1, 127--127.Google ScholarCross Ref
- Bornstein, G., Gneezy, U., and Nagel, R. 2002. The effect of intergroup competition on group coordination: An experimental study. Games and Economic Behavior 41, 1, 1--25.Google ScholarCross Ref
- Chaudhuri, A., Schotter, A., and Sopher, B. 2008. Talking ourselves to efficiency: Coordination in inter-generational minimum effort games with private, almost common and common knowledge of advice. The Economic Journal 119, 534, 91--122.Google Scholar
- Conitzer, V. 2010. Making decisions based on the preferences of multiple agents. Commun. ACM 53, 3, 84--94. Google ScholarDigital Library
- Das, S. and Kamenica, E. 2005. Two-sided bandits and the dating market. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence. Edinburgh, UK, 947--952. Google ScholarDigital Library
- Dawande, M., Kumar, S., Mookerjee, V., and Sriskandarajah, C. 2008. Maximum Commonality Problems: Applications and Analysis. Management Science 54, 1, 194. Google ScholarDigital Library
- Dufwenberg, M. and Gneezy, U. 2005. Gender and coordination. In Experimental Business Research, A. Rapoport and R. Zwick, Eds. Vol. 3. Kluwer, 253--262.Google Scholar
- Fatas, E., Neugebauer, T., and Perote, J. 2006. Within-team competition in the minimum effort coordination game. Pacific Econ. Review 11, 2, 247--266.Google ScholarCross Ref
- Gilbert, J. and Mosteller, F. 1966. Recognizing the maximum of a sequence. Journal of the American Statistical Association 61, 35--73.Google ScholarCross Ref
- Held, P., Kahan, B., Hunsicker, L., Liska, D., Wolfe, R., Port, F., Gaylin, D., Garcia, J., Agodoa, L., and Krakauer, H. 1994. The impact of HLA mismatches on the survival of first cadaveric kidney transplants. The New England journal of medicine 331, 12, 765.Google Scholar
- Immorlica, N. and Mahdian, M. 2005. Marriage, Honesty, and Stability. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Google ScholarDigital Library
- Jackson, M. and Wolinsky, A. 1996. A strategic model of social and economic networks. Journal of economic theory 71, 1, 44--74.Google ScholarCross Ref
- Jovanovic, B. 1979. Job Matching and the Theory of Turnover. The Journal of Political Economy 87, 5, 972.Google ScholarCross Ref
- Lee, R. and Schwarz, M. 2009. Interviewing in two-sided matching markets. NBER Working Paper.Google Scholar
- Riechmann, T. and Weimann, J. 2008. Competition as a coordination device: Experimental evidence from a minimum effort coordination game. European J. Political Economy 24, 2, 437--454.Google ScholarCross Ref
- Roth, A., Sönmez, T., and ünver, M. 2004. Kidney Exchange. Quarterly Journal of Economics 119, 2, 457--488.Google ScholarCross Ref
- Roth, A., Sönmez, T., and ünver, M. 2005. A kidney exchange clearinghouse in New England. American Economic Review 95, 2, 376--380.Google ScholarCross Ref
- Roth, A. E. and Sotomayor, M. 1990. Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Econometric Society Monograph Series. Cambridge University Press, Cambridge, UK.Google Scholar
- Roth, A. E. and Xing, X. 1994. Jumping the gun: Imperfections and institutions related to the timing of market transactions. The American Economic Review 84, 4, 992--1044.Google Scholar
- Segev, D., Gentry, S., Warren, D., Reeb, B., and Montgomery, R. 2005. Kidney paired donation and optimizing the use of live donor organs. Jama 293, 15, 1883.Google ScholarCross Ref
- Shimer, R. and Smith, L. 2000. Assortative matching and search. Econometrica 68, 2, 343--369.Google ScholarCross Ref
- Su, X. and Zenios, S. 2005. Patient choice in kidney allocation: A sequential stochastic assignment model. Operations research 53, 3, 443--455. Google ScholarDigital Library
- van Huyck, J., Battalio, R., and Beil, R. 1990. Tacit coordination games, strategic uncertainty and coordination failure. American Econ. Review 80, 1, 234--248.Google Scholar
- Zenios, S., Woodle, E., and Friedman Ross, L. 2001. Primum non nocere: Avoiding harm to vulnerable wait list candidates in an indirect kidney exchange. Transplantation 72, 4, 648.Google ScholarCross Ref
Index Terms
- Matching, cardinal utility, and social welfare
Recommendations
On the Integration of Production and Financial Hedging Decisions in Global Markets
We study the integrated operational and financial hedging decisions faced by a global firm who sells to both home and foreign markets. Production occurs either at a single facility located in one of the markets or at two facilities, one in each market. ...
Stability in Large Matching Markets with Complementarities
<P>Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new ...
Stability in Large Matching Markets with Complementarities
Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new matching ...
Comments