Journal of Dynamics and Games (JDG)

Paths to stability in the assignment problem
Pages: 257 - 287, Issue 3/4, July/October 2015

doi:10.3934/jdg.2015004      Abstract        References        Full text (538.5K)           Related Articles

Bettina Klaus - Faculty of Business and Economics, University of Lausanne, Internef 538, CH-1015 Lausanne, Switzerland (email)
Frédéric Payot - Federal Department of Economic A airs, Education and Research, SECO, CH-3003 Bern, Switzerland (email)

1 A. Abdulkadiroǧlu, P. A. Pathak and A. E. Roth, The New York City high school match, The American Economic Review, 95 (2005), 364-367.
2 A. Abdulkadiroǧlu and T. Sönmez, School choice: A mechanism design approach, The American Economic Review, 93 (2003), 729-747.
3 L. M. Ausubel, An efficient dynamic auction for heterogeneous commodities, The American Economic Review, 96 (2006), 602-629.
4 P. Biró, M. Bomhoff, P. A. Golovach, W. Kern and D. Paulusma, Solutions for the stable roommates problem with payments, in Graph-Theoretic Concepts in Computer Science (Lecture Notes in Computer Science), Springer Berlin Heidelberg, 7551 (2012), 69-80.       
5 B. Chen, S. Fujishige and Z. Yang, Decentralized Market Processes to Stable Job Matchings with Competitive Salaries, Working paper, Department of Economics, University of York, 2012.
6 V. P. Crawford, The flexible-salary match: A proposal to increase the salary flexibility of the national resident matching program, Journal of Economic Behavior and Organization, 66 (2008), 149-160.
7 V. P. Crawford and E. M. Knoer, Job matching with heterogeneous firms and workers, Econometrica, 49 (1981), 437-450.
8 G. Demange and D. Gale, The strategy structure of two-sided matching markets, Econometrica, 53 (1985), 873-888.       
9 G. Demange, D. Gale and M. Sotomayor, Multi-item auctions, The Journal of Political Economy, 94 (1986), 863-872.
10 E. Diamantoudi, E. Miyagawa and L. Xue, Random paths to stability in the roommate problem, Games and Economic Behavior, 48 (2004), 18-28.       
11 D. Gale and L. S. Shapley, College admissions and the stability of marriage, The American Mathematical Monthly, 69 (1962), 9-15.       
12 F. Gul and E. Stacchetti, The English auction with differentiated commodities, Journal of Economic Theory, 92 (2000), 66-95.       
13 J. W. Hatfield, S. D. Kominers, A. Nichifor, M. Ostrovsky and A. Westkamp, Stability and competitive equilibrium in trading networks, Journal of Political Economy, 121 (2013), 966-1005.
14 A. S. Kelso Jr. and V. P. Crawford, Job matching, coalition formation, and gross substitutes, Econometrica, 50 (1982), 1483-1504.
15 B. Klaus and F. Klijn, Paths to stability for matching markets with couples, Games and Economic Behavior, 58 (2007), 154-171.       
16 D. E. Knuth, Mariages Stables, Les Presses de l'Université de Montréal, Montréal, 1976.       
17 P. Milgrom, Putting auction theory to work: The simultaneous ascending auction, The Journal of Political Economy, 108 (2000), 245-272.
18 H. H. Nax, B. S. R. Pradelsky and H. P. Young, The Evolution of Core Stability in Decentralized Matching Markets, Working paper, University of Oxford, 2013.
19 F. Payot, Three Essays in Economics of Innovation and Matching Theory, Ph.D thesis, University of Lausanne, 2011, Chapter 3 joint with Bettina Klaus, Public Thesis Defense July 14th.
20 A. E. Roth, The evolution of the labor market for medical interns and residents: A case study in game theory, The Journal of Political Economy, 92 (1984), 991-1016.
21 A. E. Roth and M. O. Sotomayor, Two-sided Matching: A Study in Game-Theoretic Modeling and Analysis, Cambridge University Press, Cambridge, 1990.       
22 A. E. Roth and J. H. Vande Vate, Random paths to stability in two-sided matching, Econometrica, 58 (1990), 1475-1480.       
23 M. Schwarz and B. Yenmez, Median stable matchings for markets with wages, Journal of Economic Theory, 146 (2011), 619-637.       
24 L. S. Shapley and M. Shubik, The assignment game I: The core, International Journal of Game Theory, 1 (1972), 111-130.       
25 M. O. Sotomayor, Some further remark on the core structure of the assignment game, Mathematical Social Sciences, 46 (2003), 261-265.       
26 N. Sun and Z. Yang, A double-track adjustment process for discrete markets with substitutes and complements, Econometrica, 77 (2009), 933-952.       
27 J. Wako, Another proof that assignment games have singleton cores only if multiple optimal matchings exist, Economic Theory, 29 (2006), 213-217.       

Go to top