Bibliography of matching and market design

This bibliography began life as the bibliography of

Roth, A.E. and M. Sotomayor **Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis**, Econometric Society Monograph Series, Cambridge University Press, 1990. (Winner of the 1990 Lanchester Prize.) Paperback edition, 1992.

I've updated it sporadically (most recently 9/1/09), and would be glad to hear of missing references.

Abdulkadiroglu, Atila, Yeon-Koo Che and Yosuke Yasuda, "Resolving Conflicting Preferences in School Choice: The 'Boston' Mechanism Reconsidered, August 2009.

Abdulkadiroglu, Atila , Parag A. Pathak, and Alvin E. Roth, "The New York City High School Match," American Economic Review, Papers and Proceedings, 95,2, May, 2005, 364-367.

Abdulkadiroglu, Atila , Parag A. Pathak, and Alvin E. Roth, "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match,'' revised, April, 2008.

Abdulkadiroglu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sonmez, The Boston Public School Match," American Economic Review, Papers and Proceedings, 95,2, May, 2005, 368-371.

Abdulkadiroglu, Atila and Tayfun Sonmez [1998], "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, 66, 3, May, 689-701.

Abdulkadiroglu, Atila, Parag A. Pathak, and Alvin E. Roth, '' Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match ,'' American Economic Review , forthcoming.

Abdulkadiroglu, Atila, Parag A. Pathak, Alvin E. Roth, and Tayfun Sonmez, "Changing the Boston School Choice Mechanism," January, 2006, this revision May 2006.

Abdulkadiroglu, Atila and Tayfun Sonmez [1999], "House Allocation with Existing Tenants," Journal of Economic Theory, 88, 233-260.

Abdulkadiroglu, Atila and Tayfun Sonmez [1999], "Ordinal Efficiency and Dominated Sets of Assignments," Journal of Economic Theory, 112, 157-172.

Abdulkadiroglu, Atila and Tayfun Sonmez [2002], "School Choice: A Mechanism Design Approach," American Economic Review, 93, 729-747.

Abeledo, Hernan G. and Yosef Blum [1996]"Stable Matchings and Linear Programming," Linear Algebra and Its Applications, 245, 321-333.

Abeledo, Hernan G., Yosef Blum and Uriel G. Rothblum [1996], "Canonical Monotone Decompositions of Fractional Stable Matchings, " International Journal of Game Theory, 25, No. 2, 161-176.

Abeledo, Hernan G. and Garth Isaak [1991], "A Characterization of Graphs which Assure the Existence of Stable Matchings," **Mathematical Social Sciences**, 22, 93-96.

Abeledo, Hernan G. and Uriel G. Rothblum [1994], "Stable Matchings and Linear Inequalities," Discrete Applied Mathematics, 54: 1-27.

Abeledo, Hernan G. and Uriel G. Rothblum [1995], "Courtship and Linear Programming," **Linear Algebra and its Applications**, 216: 111-124.

Abeledo, Hernan G. and Uriel G. Rothblum [1995b], "Paths to Marriage Stability," **Discrete Applied Mathematics**, 63, 1-12.

Abraham, D., Blum, A., and Sandholm, T. 2007. Clearing Algorithms for Barter Exchange Markets: Enabling Nationwide Kidney Exchanges. In Proceedings of the ACM Conference on Electronic Commerce (EC).

Abraham, D., K. Cechlarova, D. Manlove, K. Mehlhorn, �Pareto optimality in house allocation problems,� Lecture Notes in Comp. Sci. 3341, Algorithms and Computation, ISAAC 2004, Hong Kong, December 2004, Eds. R. Fleischer, G. Trippen, 3-15 (2004).

Adachi, Hiroyuki, "On a Characterization of Stable Matchings," Economic Letters, 2000, volume 68, pp 43--49.

Adachi, Hiroyuki [2003]: "A search model of two-sided matching under nontransferable utility," Journal of Economic Theory, 113, 182-198.

Alcalde, Jose [1995], "Substitutability is Also Necessary for Stability in Job Matching Markets," mimeo, Universitat d'Alacant.

Alcalde, Jose [1995} Exchange-proofness or divorce-proofness? Stability in one-sided matching markets," Economic Design, 1, December 1995, 275-287.

Alcalde, Jose [1996], "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, 69, 240-254.

Alcalde, Jose and Salvador Barbera [1994], "Top Dominance and the Possibility of Strategy-Proof Stable Solutions to the Marriage Problem," **Economic Theory**, 4, 417-435.

Alcalde, Jose, David Perez-Castrillo, and Antonio Romero-Medina [1998], " Hiring Procedures to Implement Stable Allocations," Journal of Economic Theory, 82, 469-480.

Alcalde, Jose and Pablo Revilla, "The Role of Unions in Hiring Procedures for Job Markets," Economics Letters 62, 189-195 (1999).

Alcalde, Jose and Pablo Revilla, Researching with Whom? Stability and Manipulation, Journal of Mathematical Economics 40, 869-887 (2004).

Alcalde, Jose and Antonio Romero-Medina [2000], "Simple Mechanisms to Implement the Core of College Admissions Problems," Games and Economic Behavior, 31,2, May, 294-302.

Alcalde, Jose and Antonio Romero-Medina "Sequential Decisions in the College Admissions Problem," working paper, Universidad Carlos III de Madrid, 1999.

Alcalde, Jose and Antonio Romero-Medina "Simple Mechanisms to Implement the Core of College Admissions Problems," working paper, Universidad Carlos III de Madrid, 1999.

Alcalde, Jose and Antonio Romero-Medina "Coalition Formation and Stability," working paper, Universidad Carlos III de Madrid, 2000.

Alcalde, Jose and Antonio Romero-Medina "Sequential Decisions in the College Admissions Problem," Economics Letters 86, 153-158 (2005).

Aldershof, Brian and Olivia M. Carducci [1996], ``Stable Matchings with Couples," Discrete Applied Mathematics, (68)1-2 (1996) pp. 203-207.

Aldershof, Brian and Olivia M. Carducci [1999], "Stable Marriage and Genetic Algorithms: A Fertile Union," Journal of Heuristics, 5, 29-46. [with and without couples]

Alkan, Ahmet [1988], "Nonexistence of Stable Threesome Matchings," **Mathematical Social Sciences**, 16, pp207-209.

Alkan, A., "Existence and computation of matching equilibria", European Journal of Political Economy, 1989, pp 285 - 296

Alkan, A., G. Demange and D. Gale, "Fair allocation of indivisible goods and criteria of justice", Econometrica, 1991, pp 1023 - 1039,

Alkan, A., "Equilibrium in a matching market with general preferences", Equilibrium and Dynamics. Essays in Honour of David Gale, " edited by M. Majumdar, The MacMillan Press Ltd, London, 1992, pp 1-16

Alkan, A., "Monotonicity and envyfree assignments", Economic Theory, 1994, pp 605�616

Alkan, A., 1999, On the Properties of Stable Many-to-Many Matchings under Responsive Preferences, Current Trends in Economics Theory and Applications, edited by A. Alkan, C.D. Aliprantis, N.C. Yannelis. Springer Verlag.

Alkan, A., "On preferences over subsets and the lattice structure of stable matchings", Review of Economic Design, 2001, pp 99-111

Alkan, A., "A class of multipartner matching models with a strong lattice structure", Economic Theory 2002, pp 737-746

Alkan, Ahmet, and David Gale [1990], "The Core of the Matching Game," **Games and Economic Behavior**, 2, pp203-212.

Alkan, A. and D. Gale, "Stable Schedule Matching Under Revealed Preferences" , Journal of Economic Theory, 2003, Vol 112, pp 289-306

Allison, Lloyd [1983], "Stable Marriages by Coroutines," **Information Processing Letters**, 16, pp61-65.

American Medical Students Association and Public Citizen Health Research Group [1995], ``Report on Hospital Bias in the NRMP," http://pubweb.acns.nwu.edu/~alan/nrmp2.html [accessed 1/6/96].

Anantham, Siva and Jennifer Stack, �Wage Formation Under Early Contracting,� working paper, Harvard University, 2006

Anderson, Kimberly D., Donald M. Jacobs, and Amy V. Blue [1999], "Is Match Ethics an Oxymoron?" The American Journal of Surgery, 177, March, 237-239. [survey of Kentucky, Michigan State, and Minnesota grads in '98 match--34% of respondents were asked by programs how they would rank them.]

Arenson, Karen W. [1996], "Top Colleges Fill More Slots with those Applying Early," New York Times, Wednesday, February 4, CXLV, No. 50,337, pp1, B8.

Arrow, Kenneth J. [1951], **Social Choice and Individual Values**, Wiley, New York, 2nd edition 1963, Cowles Foundation Monograph, Yale University Press.

Ashenfelter, Orley [1989], "How Auctions Work," **Journal of Economic Perspectives**," 3, pp23-36.

M. Atlamaz and B. Klaus (2005): "Endowment Strategy-Proofness in an Exchange Market with Indivisible Goods," UAB Working Paper 598.03.

Aumann, Robert J. [1964], "Markets with a continuum of traders," **Econometrica**, 32, pp39-50.

Avery, Christopher, Andrew Fairbanks and Richard Zeckhauser [2001], "What worms for the early bird? Early Admissions at Selective Colleges," working paper, Kennedy School of Government, Harvard University

Avery, Christopher, Christine Jolls, Richard A. Posner, and Alvin E. Roth, "The Market for Federal Judicial Law Clerks" University of Chicago Law Review, 68, 3, Summer, 2001, 793-902.(online at SSRN)

Avery, Christopher, Jolls, Christine, Posner, Richard A. and Roth, Alvin E., "The New Market for Federal Judicial Law Clerks" . University of Chicago Law Review, 74, Spring 2007, 447-486.

Helmuts Azacis [2004], Double Implementation in a Market for Indivisible Goods with a Price Constraint," mimeo.

Mourad Ba�ou and Michel Balinski, �The stable admissions polytope,� Mathematical Programming 87 (2000) 427-39.

Mourad Ba�ou and Michel Balinski, �Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry),� Discrete Applied Mathematics 101 (2000) 1-12..

Mourad Ba�ou and Michel Balinski, �The stable allocation (or ordinal transportation) problem,� Mathematics of Operations Research 27 (2002) 485-503 ; corrected version Mathematics of Operations Research 27 (2002) 662-680..

Mourad Ba�ou and Michel Balinski, �Admissions and Recruitment,� American Mathematical Monthly 110 (2003) 386-399..

Mourad Ba�ou and Michel Balinski, �Student admissions and faculty recruitment,� Theoretical Computer Science 322 (2004) 245-265..

Michel Balinski, �Les enjeux du recrutement,� Pour la science (October 2001) 64-70..

Balinski, Michel and David Gale [1990], "On the Core of the Assignment Game," **Functional Analysis, Optimization, and Mathematical Economics: A Collection of Papers Dedicated to the Memory of Leonid Vital'evich Kantorovich**, Lev J. Leifman, editor, Oxford University Press, 274-289.

Michel Balinski and Guillaume Ratier, �Of stable marriages and graphs, and strategy and polytopes,� SIAM Review 39 (1997) 574-604..

Michel Balinski and Guillaume Ratier, �Graphs and marriages,� American Mathematical Monthly 105 (1998) 430-445.

Balinski, Michel and Tayfun Sonmez [1999], "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, 84, 73-94.

Banerjee, Suryapratim, Hideo Konishi, and Tayfun Sonmez [2001], Core in a simple coalition formation game, Social Choice and Welfare, 18, 135-153. (applies an algorithm similar to Gale�s top trading cycle algorithm to hedonic coalition formation)

Barbera, Salvador and B. Dutta [1995], "Protective Behaviour in Matching Models," Games and Economic Behavior 8, 281-296.

Barron, Greg, and Felix Vardy. "The Internal Job Market of the IMF's Economist Program." IMF Staff Papers 52, no. 3 (2005): 410-429.

Bartholdi, John J. III, and Michael A. Trick [1986], "Stable Matching with Preferences Derived From a Psychological Model," **Operations Research Letters**, 5, pp165-169.

Bartholdi, John J. III, Craig A. Tovey, and Michael A. Trick [1989], "The Computational Difficulty of Manipulating an Election," **Social Choice and Welfare**, 6, pp227-241.

Becker, Edward R., Stephen G. Breyer, and Guido Calabresi [1994], "The Federal Judicial Law Clerk Hiring Problem and the Modest March 1 Solution," 104, **Yale Law Journal**, 207-225.

Becker, Gary S. [1981], **A**** Treatise on the Family**, Cambridge, Harvard University Press.

Ben-Shoham, Assaf, Roberto Serrano, and Oscar Volij [2004], The evolution of exchange, Journal of Economic Theory, 114, 310-328.

Benjamim, A.T., C. Converse, and H.A. Krieger (1995) "How Do I Marry Thee? Let Me Count the Ways," Discrete Applied Mathematics, 59, 285-292. [exponential number of stable matchings as a function of n on a side]

Bennett, Elaine [1988], "Consistent Bargaining Conjectures in Marriage and Matching," **Journal of Economic Theory**, 45, pp392-407.

Bennett, Elaine [1995], "Entry, Divorce and Re-marriage in Matching Markets," in **The Economics of International Decentralization: Complexity, Efficiency and Stability. Essays in Honor of Stanley Reiter**, J. Ledyard, ed., Boston, Kluwer, 1-10.

Bergstrom, Carl T. and Leslie A. Real [2000], "Toward a Theory of Mutual Mate Choice: Lessons from Two Sided Matching," Evolutionary Ecology Research, in press.

Bergstrom, Theodore and Richard Manning [1982], "Can Courtship be Cheatproof?, " (personal communication).

Bergstrom, Ted and Mark Bagnoli [1993], "Courtship as a Waiting Game," **Journal of Political Economy**, 101, pp185-202.

Bird, Charles G. [1984], "Group Incentive Compatibility in a Market with Indivisible Goods," **Economic Letters**, 14, pp309-313.

Birkhoff, Garrett [1973], "Lattice Theory," **American Mathematical Society Colloquium Publications**, XXV, Providence, Third Edition.

P�ter Bir�, Katar�na Cechl�rov�: Inapproximability of the kidney exchange problem. Inf. Process. Lett. 101(5): 199-202 (2007)

Blair, Charles [1984], "Every Finite Distributive Lattice is a Set of Stable Matchings," **Journal of Combinatorial Theory** (Series A), 37, pp353-356.

Blair, Charles [1988], "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," **Mathematics of Operations Research**, 13, pp619-628.

Blum, Y., A.E. Roth, and U.G. Rothblum "Vacancy Chains and Equilibration in Senior-Level Labor Markets," *Journal of Economic Theory*, 76, 2, October 1997, 362-411.

Blum, Yosef and Uriel G. Rothblum [2002], " 'Timing is Everything' and Marital Bliss," Journal of Economic Theory, 103, 429-443.

Bodin, Lawrence and (Rabbi) Aaron Panken [1999], "High Tech for a Higher Authority: The Placement of Graduating Rabbis From Hebrew Union College-Jewish Institute of Religion," Interfaces , Volume: 33 | Issue: 3 Cover date: May - Jun. 2003, 1-11.

Bogomolnaia, Anna, Rajat Deb, and Lars Ehlers [2005], "Strategy-Proof Assignment on the Full Preference Domain," Journal of Economic Theory, forthcoming.

Bogomolnaia, Anna and Herve Moulin [2001], "A New Solution to the Random Assignment Problem," Journal of Economic Theory, 100, October, 295-328. {"eating rates"}

Bogomolnaia, Anna and Herve Moulin [2004], "Random matching under dichotomous preferences," Econometrica, 72, 257-279.

Brams, Steven J. and Philip D. Straffin, Jr. [1979], "Prisoners' Dilemma and Professional Sports Drafts," **American Mathematical Monthly**, 86, pp80-88.

Brissenden, T.H.F. [1974], "Some Derivations from the Marriage Bureau Problem," **The Mathematical Gazette**, 58, pp250-257.

Bulow, Jeremy and Jonathan Levin, Matching and Price Competition, American Economic Review, 96,3,June 2006, 652-668.

Cantala, David [2004], Restabilizing matching markets at senior level, Games and Economic Behavior, 48,1-17.

Cantala, David [2004], Matching Markets: The Particular Case of Couples, Economics Bulletin 3, 1-11

Cassady, Ralph Jr. [1967] **Auctions and Auctioneering**, University of California Press, Berkeley.

Cechlarova, Katarina [2001], "Randomized matching mechanism revisited," Working paper, Department of Geometry and Algebra, P.J. Safarik University, Slovakia. (cechlarova@duro.science.upjs.sk)

Cechlarova, K., J. Hajdukova, "Stability testing in coalition formation games," Proc. SOR�99, Preddvor, Slovenia, Eds. V. Rupnik, L. Zadnik-Stirn, S. Drobne, 111-116 (1999).

Cechlarova, K., J. Hajdukova, "Computational complexity of stable partitions with B-preferences," International Journal of Game Theory, 31 (2002) 3, 353�364.

Cechlarova, K., A. Romero-Medina, "Stability in coalition formation games," International Journal of Game Theory, 29, 2001, 487-494.

Cechlarova, Katarina, Tamas Fleiner, and David Manlove [2005], "The Kidney Exchange Game," Proc. SOR '05 (2005), Eds. L. Zadnik-Stirn, S. Drobne, 77-83.

Cechlarova, Katarina and Vladim?r Lacko, THE KIDNEY EXCHANGE PROBLEM: HOW HARD IS IT TO FIND A DONOR?, working paper, June 2006, P.J. Saf�arik University, Jesenn�a 5, 041 54 Kosice, Slovakia

Chambers, Christopher P. [2004], Consistency in the probabilistic assignment model, Journal of Mathematical Economics, 40, 953-962.

Checker, Armand [1973], "The National Intern and Resident Matching Program, 1966-72," **Journal of Medical Education**, 48, pp106-109.

Chen, Yan and Tayfun Sonmez [2002], "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, 92, 5, December, 1669-86

Chen, Yan and Tayfun Sonmez. An Experimental Study of House Allocation Mechanisms. Economics Letters, vol. 83, Issue 1 (April 2004): 137-140.

Chen, Yan and Tayfun Sonmez. School Choice: An Experimental Study. Journal of Economic Theory, forthcoming.

Chung, Kim-Sau [1997], "A New Proof of a Sufficient Condition for Stable Matching" mimeo (November 1997), University of Wisconsin (also http://www.ssc.wisc.edu/~kchung/file/oddring.ps)

Chung, Kim-Sau [1997], "Some Tantalizing Relations Between Stable Matchings and the Voting Paradox (November 1997), University of Wisconsin (also http://www.ssc.wisc.edu/~kchung/file/smdr.ps)

Chung, Kim-Sau [2000], "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, 33, 206-230.

Simon Clark (2006) "The Uniqueness of Stable Matchings," Contributions to Theoretical Economics: Vol. 6 : Iss. 1, Article 8. Available at: http://www.bepress.com/bejte/contributions/vol6/iss1/art8 .

Collins, Susan M. and Kala Krishna [1991], "The Harvard Housing Lottery: Rationality and Reform," mimeo, Department of Economics, Harvard University.

Crawford, Vincent P. [1991], "Comparative Statics in Matching Markets," **Journal of Economic Theory**, 54, pp389-400.

Crawford, Vincent P. "The Flexible-Salary Match: A Proposal to Increase the Salary Flexibility of the National Resident Matching Program," forthcoming in the **Journal of Economic Behavior and Organization**. http://dss.ucsd.edu/~vcrawfor/21Mar05FlexibleSalaryMatch.pdf

Crawford, Vincent P. and Elsie Marie Knoer [1981], "Job Matching with Heterogeneous Firms and Workers," **Econometrica**, 49, pp437-450.

Crawford, Vincent P. and Sharon C. Rochford [1986], "Bargaining and Competition in Matching Markets," **International Economic Review**, 27, pp329-348.

Cremer, Jacques and Richard P. McLean [1985], "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist when Demands are Interdependent," **Econometrica**, 53, pp345-361.

Curiel, Imma J. [1988], **Cooperative Game Theory and Applications**, doctoral dissertation, Katholieke Universiteit van Nijmegen.

Curiel, Imma J. and Stef H. Tijs [1985], "Assignment Games and Permutation Games," **Methods of Operations Research**, 54, pp323-334.

Dam, Kaniska and David Perez-Castrillo (2006) The Principal-Agent Matching Market

Damiano, Ettore, and Ricky Lam [2004], Stability in dynamic matching markets, Games and Economic Behavior, 52,1, July 2005, 34-53.

Danilov, V.I. [2003]: Existence of stable matchings in some three-sided systems, Mathematical Social Sciences, 46, 145-148.

Dasgupta, Partha, Peter Hammond, and Eric Maskin [1979], "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," **Review of Economic Studies**, 46, pp185-216.

Debreu, Gerard and Herbert Scarf [1963], "A limit theorem on the core of an economy," **International Economic Review**, 4, pp235-246.

Demange, Gabrielle [1982], "Strategyproofness in the Assignment Market Game," mimeo, Laboratoire d'Econometrie de l'Ecole Polytechnique, Paris.

Demange, Gabrielle [1987], "Nonmanipulable Cores," **Econometrica**, 55, pp1057-1074.

Demange, Gabrielle and David Gale [1985] "The Strategy Structure of Two-Sided Matching Markets," **Econometrica**, 53, pp873-888.

Demange, Gabrielle, David Gale, and Marilda Sotomayor [1986] "Multi- Item Auctions," **Journal of Political Economy**, 94, pp863-872.

Demange, Gabrielle, David Gale, and Marilda Sotomayor [1987] "A Further Note on the Stable Matching Problem," **Discrete Applied Mathematics**, 16, pp217-222.

Diamantoudi, Effrosyni, Eiichi Miyagawa, and Licun Xue, �Random paths to stability in the roommate problem,� Games and Economic Behavior, 2004, 48, (1), 18-28.

Diamond, Peter and Eric Maskin [1979], "An equilibrium analysis of search and breach of contract, I: Steady states," **Bell Journal of Economics**, 10, pp282-316.

Diamond, Peter and Eric Maskin [1982], "An equilibrium analysis of search and breach of contract, II: A non-steady state example," **Journal of Economic Theory**, 25, pp165-195.

D. Dimitrov, C.-J. Haake, and B. Klaus (2005): "Bundling in Exchange Markets with Indivisible Goods," working paper.

Dubins, L.E. and D.A. Freedman [1981], "Machiavelli and the Gale- Shapley Algorithm." **American Mathematical Monthly**, 88, pp485-494.

Dutta, Bhaskar and Jordi Masso [1997], "Stability of Matchings When Individuals Have Preferences Over Colleagues," Journal of Economic Theory, vol. 75, No. 2, August, 464-475.

Edgeworth, F.Y. [1881], **Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences**, London, Kegan Paul.

Eeckhout, Jan [2000], On the uniqueness of stable marriage matchings, Economics Letters, 69, 1-8.

Ehlers, Lars Hermann [2001], "Collective Decision Making in Economic Environments: Deterministic and Probabilistic Approaches," Ph.D. dissertation, University of Maastricht.

Ehlers, Lars [2002], "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, 105, 298-317.

Ehlers, Lars [2004], "Monotonic and Implementable Solutions in Generalized Matching Problems," Journal of Economic Theory, 114, 358-369.

Ehlers, Lars [2004], "In Search of Advice for Participants in Matching Markets which use the Deferred-Acceptance Algorithm," Games and Economic Behavior, 48, 249-270.

Ehlers, Lars [2004], "In Search of Advice for Physicians in British Entry-Level Medical Markets, " mimeo.

Ehlers, Lars [2005], "Von Neumann-Morgenstern Stable Sets in Matching Problems," mimeo.

Ehlers, Lars, and Bettina Klaus [2003], "Coalitional Strategy-Proof and Resource-Monotonic Solutions for Multiple Assignment Problems," Social Choice and Welfare, 21, 265-280. .

Ehlers, Lars, and Bettina Klaus [2003], "Resource-Monotonicity for House Allocation Problems," International Journal of Game Theory, 32, 545-560. .

Ehlers, Lars, and Bettina Klaus [2005], "Efficient Priority Rules," Games Economic Behavior, forthcoming.

Ehlers, Lars, and Bettina Klaus [2005], "Consistent House Allocation," METEOR research memorandum RM/05/008. .

Ehlers, Lars, Bettina Klaus, and Szilvia P�pai [2002], "Strategy-Proofness and Population-Monotonicity for House Allocation Problems," Journal of Mathematical Economics, 38, 329-339. .

Ehlers, Lars and Jordi Masso [2004], Incomplete Information and Small Cores in Matching Markets, CREA Working Paper number 147.

Echenique, Federico "Counting Combinatorial Choice Rules" (Caltech SS Working Paper 1199), 2004

Echenique, Federico and Jorge Oviedo [2003]," "A Theory of Stability in Many-to-many Matching Markets" (Caltech SS Working Paper 1185),

Echenique, Federico and Jorge Oviedo `Core Many-to-one Matchings by Fixed Point Methods'' Journal of Economic Theory. Volume 115, Issue 2, April 2004, Pages 358-376

Erdil, Aytek and Haluk Ergin What's the Matter with Tie-breaking? Improving Efficiency in School Choice

Ergin, Haluk, "Consistency in House Allocation Problems," August 2000, Journal of Mathematical Economics, 34(1), 77-97

Ergin, Haluk, "Efficient Resource Allocation on the Basis of Priorities," November 2002, Econometrica, 70(6), 2489-2497

Ergin, Haluk and Tayfun Sonmez "Games of School Choice under the Boston Mechanism " , forthcoming in Journal of Public Economics.

Eriksson, Kimmo, Johan Karlander, and Lars-Erik Oller [2000], "Becker's assortative assignments: stability and fairness," Mathematical Social Sciences, 39, 109-118

Eriksson, Kimmo and Jonas Sjostrand (2007), ''On Two Theorems of Quinzii and Rent Controlled Housing Allocation in Sweden,'' International Game Tehory Review, 9,3,515-525.

Fagebaume, Alexis and David Gale [1990], "A Note on the Job Assignment Problem," mimeo.

Featherstone, Clayton and Muriel Niederle, "Ex Ante Efficiency in School Choice Mechanisms: An Experimental Investigation," December 2008

Feder, Tomas [1989], "A New Fixed Point Approach for Stable Networks and Stable Marriages," **Proc. 21st Annual ACM Symposium on Theory of Computing**, pp513-522.

Fleiner, Tamas [2003], "A Fixed-Point Approach To Stable Matchings and Some Applications," **Mathematics of Operations Research**, 28, 1, February, 103-126.

Fleinter, Tamas:

- An algorithm for a super-stable roommates problem (Tamás Fleiner, Robert W. Irving, David F. Manlove)
- The stable roommates problem with choice functions (Tamás Fleiner)
- On a generalization of the stable roommates problem (Katarina Cechlarova, Tamás Fleiner)
- Some results on stable matchings and fixed points (Tamás Fleiner)
- On the stable b-matching polytope (Tamás Fleiner)
- On a lemma of Scarf (Ron Aharoni, Tamás Fleiner)
- A fixed-point approach to stable matchings and some applications (Tamás Fleiner)

Fleiner, Tamas "On stable matchings and flows," August 2009.

Francis, N.D. and D.I. Fleming [1985], "Optimum Allocation of Places to Students in a National University System," **Bit**, 25, pp307-317.

Frechette, Guillaume, Alvin E. Roth, and M. Utku Unver, "Unraveling Yields Inefficient Matchings: Evidence from Post-Season College Football Bowls," Rand Journal of Economics, 38, 4, Winter 2007, 967-982, with an online appendix).

Gale, David [1960], **The**** Theory of Linear Economic Models**, New York, McGraw Hill.

Gale, David [1968], "Optimal Assignments in an Ordered Set: An Application of Matroid Theory," **Journal of Combinatorial Theory**, 4, pp. 176-180.

Gale, David [1984], "Equilibrium in a Discrete Exchange Economy with Money," **International Journal of Game Theory**, 13, pp61-64.

Gale, David and Lloyd Shapley [1962], "College Admissions and the Stability of Marriage," **American Mathematical Monthly**, 69, pp9-15.

Gale, David and Marilda Sotomayor [1985a] "Some Remarks on the Stable Matching Problem," **Discrete Applied Mathematics**, 11, pp223-232.

Gale, David and Marilda Sotomayor [1985b] "Ms Machiavelli and the Stable Matching Problem," **American Mathematical Monthly**, 92, pp261-268.

Gan, Li and Qi Li, "The Efficiency of Thin and Thick Markets," Sept. 2004, NBER Working Paper #10815

Gardenfors, Peter [1973], "Assignment Problem Based on Ordinal Preferences," **Management Science**, 20, pp331-340.

Gardenfors, Peter [1975], "Match Making: Assignments Based on Bilateral Preferences," **Behavioral Science**, 20, pp166-173.

Garey, M.R. and D.S. Johnson [1979], **Computers and Intractability**, Freeman, San Francisco.

Gibbard, Alan [1973], "Manipulation of Voting Schemes: A General Result," **Econometrica**, 41, pp587-601.

Gillies, D.B. [1953a], "Some Theorems on N-Person Games", Ph.D. Thesis, Princeton University.

Gillies, D.B. [1953b], "Locations of Solutions", **Report of an Informal Conference on the Theory of N-Person Games**, Princeton University.

Graettinger, J. S. and Elliott Peranson "Sounding boards. The matching program", New England Journal of Medicine, 304, May 7, 1981, 1163 1165.

Graham, Daniel A. and Robert C. Marshall [1984] "Bidder Coalitions at Auctions," Duke University Department of Economics, mimeo.

Graham, Daniel A. and Robert C. Marshall [1987] "Collusive Bidder Behavior at Single Object Second Price and English Auctions," **Journal of Political Economy**, 95, pp1217-1239.

Graham, Daniel A., Robert C. Marshall, and Jean-Francois Richard [1987a], "Auctioneer's Behavior at a Single Object English Auction with Heterogeneous Non-Cooperative Bidders," Duke University Institute of Statistics and Decision Sciences, Working paper #87-01.

Graham, Daniel A., Robert C. Marshall, and Jean-Francois Richard [1987b], "Differential Payments within a Bidder Coalition and the Shapley Value," **American Economic Review**, 80, June 1990, pp493-510.

Granot, Daniel [1984], "A Note on the Room-Mates Problem and a Related Revenue Allocation Problem," **Management Science**, 30, pp633-643.

Green, Jerry R. and Jean-Jacques Laffont [1979], **Incentives in Public Decision-Making**, North-Holland, Amsterdam.

Gretsky, Neil E., Joseph M. Ostroy and William R. Zame, "The Non-atomic Assignment Model," ET 2 (1992), 103-127.

Gretsky, Neil E., Joseph M. Ostroy and William R. Zame, "Perfect Competition in the Continuous Assignment Model," JET 88 (1999), 60-118.

Gusfield, Dan [1987], "Three Fast Algorithms for Four Problems in Stable Marriage," **SIAM Journal on Computing**, 16, pp111-128.

Gusfield, Dan [1988], "The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of all Stable Assignments," **SIAM Journal on Computing**, 17, pp742-769.

Gusfield, Dan and Robert W. Irving [1989], **The**** Stable Marriage Problem: Structure and Algorithms**, MIT Press, Cambridge.

Gusfield, Dan, Robert W. Irving, Paul Leather, and M. Saks [1987], "Every Finite Distributive Lattice is a Set of Stable Matchings for a **Small** Stable Marriage Instance," **Journal of Combinatorial Theory** A, 44, pp304-309.

Hall, P [1935], "On Representatives of Subsets," **Journal of the London Mathematical Society**, 10, pp26-30.

Hao, Wang [Hao Wang??] [1991(?)], "Ranked Matching and Hospital Interns," chapter 13 of **Computation, Logic, Philosophy: A Collection of Essays**, Kluwer/Science Press, pp275-289.

Haeringer, Guillaume, and Myrna Wooders [2003], Decentralized Job Matching, mimeo.

Harner, Christopher D., Anil S. Ranawat, Muriel Niederle, Alvin E. Roth, Peter J. Stern, Shepard R. Hurwitz, William Levine, G. Paul DeRosa, Serena S. Hu, " Current State of Fellowship Hiring: Is a universal match necessary? Is it possible? ," *Journal of Bone and Joint Surgery ,* 90, 2008,1375-1384.

Harrison, Glenn W. and Kevin A. McCabe [1996], "Stability and Preference Distortion in Resource Matching: An Experimental Study of the Marriage Market," forthcoming in R.M. Isaac (ed.), Research in Experimental Economics (Greenwich: JAI Press, Volume 8, 1996).

Harsanyi, John C. [1967], "Games with Incomplete Information Played by "Bayesian" Players, I: The Basic Model," **Management Science**, 14, pp159-182.

Harsanyi, John C. [1968a], "Games with Incomplete Information Played by "Bayesian" Players, II: Bayesian Equilibrium Points," **Management Science**, 14, pp320-334.

Harsanyi, John C. [1968b], "Games with Incomplete Information Played by "Bayesian" Players, III: The Basic Probability Distribution of the Game," **Management Science**, 14, pp486-502.

Haruvy, Ernan, Alvin E. Roth, and M. Utku Unver, ''The Dynamics of Law Clerk Matching: An Experimental and Computational Investigation of Proposals for Reform of the Market,'' J*ournal of Economic Dynamics and Contro*l, 30, 3 , March 2006, Pages 457-486. (With appendices and experimental instructions here.)

Haruvy, Ernan, and M. Utku Unver [2004] "Equilibrium Selection in Business-to-Business Matching Markets"

Hatfield, John William [2005], "Pairwise Kidney Exchange: Comment," working paper, Stanford University.

Hatfield, John and Paul Milgrom [2005], Auctions, Matching and the Law of Aggregate Demand, American Economic Review, 95(4), 2005, 913-935.

Holmstrom, Bengt and Roger Myerson [1983], "Efficient and Durable Decision Rules with Incomplete Information," **Econometrica**, 51, pp1799-1819.

Hull, M. Elizabeth C. [1984], "A Parallel View of Stable Marriages," **Information Processing Letters**, 18, pp63-66.

Hwang, J.S. [1978], "Complete Unisexual Stable Marriages," **Soochow Journal of Mathematics**, 4, pp149-151.

Hwang, J.S. [1986], "The Algebra of Stable Marriages," **International Journal of Computer Mathematics**, 20, pp227-243.

Hwang, J.S. [undated], "Modelling on College Admissions in Terms of Stable Marriages," mimeo.

Hwang, J.S. [1989], "On Classical and Modern Marriage Problems," **International Journal of Computer Mathematics**, 28, pp19-26.

Hwang, J.S. and H.J. Shyr [1977], "Complete Stable Marriages," **Soochow Journal of Mathematical and Natural Sciences**, 3, pp41-51.

Hylland, Aanund and Richard Zeckhauser [1979], "The Efficient Allocation of Individuals to Positions," **Journal of Political Economy**, 87, pp293-314.

Immorlica, Nicole and Mohammad Mahdian [2005], "Marriage, Honesty, and Stability," SODA 2005, 53-62.

Irving, Robert W. [1985], "An Efficient Algorithm for the Stable Room-Mates Problem", **Journal of Algorithms**, 6, pp577-595.

Irving, Robert W. [1986], "On the Stable Room-mates Problem," mimeo, Department of Computing Science, University of Glasgow.

Irving, Robert W. and Paul Leather [1986], "The Complexity of Counting Stable Marriages", **SIAM Journal of Computing**, 15, pp655-667.

Irving, Robert W., Paul Leather, and Dan Gusfield [1987], "An Efficient Algorithm for the 'Optimal' Stable Marriage," **Journal of the ACM**, 34, pp532-543.

Irving, Robert W. [1998] "Matching medical students to pairs of hospitals: a new variation on an old theme', in Proceedings of ESA'98, the Sixth Annual European Symposium on Algorithms, Venice Italy, 1998, Lecture Notes in Computer Science, vol. 1461, Springer-Verlag, 381-392.

Itoga, Stephen Y. [1978], "The Upper Bound for the Stable Marriage Problem," **Journal of the Operational Research Society**, 29, pp811-814.

Itoga, Stephen Y. [1981], "A Generalization of the Stable Marriage Problem," **Journal of the Operational Research Society**, 32, pp1069-1074.

Itoga, Stephen Y. [1983], "A Probabilistic Version of the Stable Marriage Problem," **BIT**, 23, pp161-169.

Jackson, Matthew O., and Alison Watts [2002], The Evolution of Social and Economic Networks, Journal of Economic Theory, 106, 265-295 (main result is applied to one-to-one and many-to-one matching)

Jones, Philip C. [1983], "A Polynomial Time Market Mechanism," **Journal of Information and Optimization Sciences**, 4, pp193-203.

Kagel, John H. and A.E. Roth, "The dynamics of reorganization in matching markets: A laboratory experiment motivated by a natural experiment," Quarterly Journal of Economics, February, 2000, 201-235.

Kalai, Ehud and Dov Samet [1985], "Are Bayesian-Nash Incentives and Implementations Perfect?," mimeo, MEDS Department, Northwestern University.

Kamecke, Ulrich [1987b], Computing Equilibrium in a Matching Market with a Walrasian Mechanism," Discussion Paper, Rheinische Friedrich-Wilhelms Universitat, Bonn.

Kamecke, Ulrich [1989], "Non-Cooperative Matching Games," **International Journal of Game Theory**, 18, pp423-431.

Kamecke, Ulrich [1992], "On the Uniqueness of the Solution to a Large Linear Assignment Problem," **Journal of Mathematical Economics**, 6, pp509-521.

Kamecke, Ulrich [1990b], "A Strategic Interpretation of the Gale Shapley Algorithm in a Multi-item Oral Auction," discussion paper, Bonn.

Kamecke, Ulrich [1998], "Wage Formation in a Centralized Matching Market," International Economic Review, 39, 1, February, 33-53.

Kamecke, Ulrich [2001], Dominance solvable English matching auctions, Mathematical Social Sciences, 42, 253-269.

Kaneko, Mamoru [1976], "On the Core and Competitive Equilibria of a Market with Indivisible Goods," **Naval Research Logistics Quarterly**, 23, pp321-337.

Kaneko, Mamoru [1982], "The Central Assignment Game and the Assignment Markets", **Journal of Mathematical Economics**, 10, pp205-232.

Kaneko, Mamoru [1983], "Housing Markets with Indivisibilities", **Journal of Urban Economics**, 13, pp22-50.

Kaneko, Mamoru and Myrna Holtz Wooders [1982], "Cores of Partitioning Games," **Mathematical Social Sciences**, 3, pp313-327. Kaneko, Mamoru and Myrna Holtz Wooders [1985], "The Core of a Game with a Continuum of Players and Finite Coalitions: Nonemptiness with Bounded Sizes of Coalitions," mimeo, Institute for Mathematics and its Applications, University of Minnesota.

Kaneko, Mamoru and Myrna Holtz Wooders [1986], "The Core of a Game with a Continuum of Players and Finite Coalitions: The Model and some Results," **Mathematical Social Sciences**, 12, pp105-137.

Kaneko, Mamoru and Yoshitsugu Yamamoto [1986], "The Existence and Computation of Competitive Equilibria in Markets with an Indivisible Commodity," **Journal of Economic Theory**, 38, pp118-136.

Kapur, Deepak and Mukkai S. Krishnamoorthy [1985], "Worst-Case Choice for the Stable Marriage Problem," **Information Processing Letters**, 21, pp27-30.

Kara, Tarik and Tayfun Sonmez [1996], "Nash Implementation of Matching Rules," **Journal of Economic Theory**, 68, 425-39.

Kara, Tarik and Tayfun Sonmez [1997], "Implementation of College Admissions Rules," Economic Theory, 9, 197-218. Abstract

Katta, A.-K, and Jay Sethuraman [2005], A solution to the random assignment problem on the full preference domain

Kelso, Alexander S.,Jr. and Vincent P. Crawford [1982], "Job Matching, Coalition Formation, and Gross Substitutes", **Econometrica**, 50, pp 1483-1504.

Kesten, Onur [2005], On two competing mechanisms for priority-based allocation problems, Journal of Economic Theory, forthcoming.

Khuller, S., S.G. Mitchell, and V.V. Vazirani [1991], "Online algorithms for weighted bipartite matching and stable marriages," **Proceedings of the 18th International Colloquium on Automata, Languages, and Programming**.

Klaus, Bettina and Flip Klijn [2005], "Stable Matchings and Preferences of Couples," Journal of Economic Theory, 121, 75-106.

Bettina Klaus, Flip Klijn, and Jordi Masso [2003], Some Things Couples Wanted to Know about Stable Matchings (but Were Afraid to Ask), CREA Working Paper number 78.

B. Klaus and F. Klijn (2006): "Procedurally Fair and Stable Matching," Economic Theory, 27(2), 431-447.

B. Klaus (2005): "The Coordinate-Wise Core for Multiple-Type Housing Markets is Second Best Incentive Compatible," METEOR research memorandum RM/05/019.

Klaus, Bettina and Flip Klijn (2005): "Paths to Stability for Matching Markets with Couples," UAB Working Paper 604.04.

Klaus, Bettina and Flip Klijn (2004): "Median Stable Matching for College Admission," UAB Working Paper 632.04.

Klaus, Bettina and Flip Klijn (2004): "Corrigendum to ''On Randomized Matching Mechanisms'' [Economic Theory 8(1996)377-381]," UAB Working Paper 628.04.

Klaus, Bettina and Flip Klijn (2004): "Employment by Lotto Revisited," UAB Working Paper 627.04.

Klaus, Bettina and Flip Klijn (2004): "Fair and Efficient Student Placement with Couples," UAB Working Paper 616.04.

Klaus, Bettina and Eiichi Miyagawa [2002], "Strategy-Proofness, Solidarity, and Consistency for Multiple Assignment Problems," International Journal of Game Theory, 30, 421-435.

Klijn, Flip, and Jordi Masso, 2003. "Weak stability and a bargaining set for the marriage model," Games and Economic Behavior, Elsevier, vol. 42(1), pages 91-100.

Knuth, Donald E. [1976], **Mariages**** Stables**, Montreal, Les Presses de l'Universite de Montreal.

Knuth, Donald E., Rajeev Motwani, and Boris Pittel [1990], "Stable Husbands," **Random Structures and Algorithms**, 1, 1-14.

Knuth, Donald E., Rajeev Motwani, and Boris Pittel. Stable husbands. In Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, pages 397-404, San Francisco, California, 22-24 January 1990.

Kojima, Fuhito

Konishi, Hideo and M. Utku �nver [2001], Games of Capacity Manipulation in Hospital-Intern Markets," forthcoming Social Choice and Welfare

Konishi, Hideo and M. Utku �nver [2003], Credible Group Stability in Many-to-Many Matching Problems, forthcoming in Journal of Economic Theory

Konishi, Hideo, Thomas Quint, and Jun Wako [2001], On the Shapley-Scarf economy: the case of multiple types of indivisible goods, Journal of Mathematical Economics, 35,1-15.

Kozinski, Alex [1991], "Confessions of a Bad Apple," **The Yale Law Review**, 100, April, 1707-1730.

Krishna, Aradhna and M. Utku Unver [2005] "A Field Experiment on Course Bidding at Business Schools"

Laine, J. [1992], "On the Nash equilibrium property of an auction matching game," Economics Letters Vol. 38 (4) pp. 399-403. Abstract

Lee, Robin S. and Michael Schwarz ''Interviewing in Two-Sided Matching Markets,'' working paper, November 2007.

Lee, Robin S. and Michael Schwarz ''Signaling Preferences in Interviewing Markets'', September 2007 in Computational Social Systems and the Internet, ed. by P. Cramton, R. M�ller, E. Tardos, and M. Tennenholtz, no. 07271 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany.

Lennon, Craig and Pittel, Boris, "On the Likely Number of Solutions for the Stable Marriage Problem" Combinatorics, Probability and Computing (2009) 18, 371-421.

Leonard, Herman B. [1983], "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," **Journal of Political Economy**, 91, pp461-479.

Li, Hao and Sherwin Rosen [1998], "Unraveling in Matching Markets," American Economic Review, 88, 3, June, 371-387.

Li, Hao and Wing Suen [2000], "Risk Sharing, Sorting, and Early Contracting," Journal of Political Economy, 108, 5, 1058-1091.

Li, Hao and Wing Suen [2004], "Self-Fulfilling Early-Contracting Rush," International Economic Review, February, vol. 45, no. 1, pp. 301-324(24)

Li, Hao, Ettore Damiano and Wing Suen, "Unraveling of Dynamic Sorting" forthcoming Review of Economic Studies

Li, Hao and Ettore Damiano, "Price Discrimination and Efficent Matching"

Li, Hao and Ettore Damiano, "Competing Matchmaking"

Ma, Jinpeng [1994a], "Stable Matchings and Rematching-proof Equilibria in a Two-Sided Matching Market," **Journal of Economic Theory**, (August 1995, vol 66, No. 2, 352-369.)

Ma, Jinpeng [1996], "On randomized matching mechanisms," Economic Theory, Volume 8 Issue 2 (1996) pp 377-381 . [not all stable matchings can be reached by a Roth-VandeVate mechanism, and some are more probable than others]

Ma, Jinpeng [2001], �Job Matching and Coalition Formation with Utility or Disutility of Co-workers,� Games and Economic Behavior, 34, 83-103.

Ma, Jinpeng [2002], �Stable Matchings and the Small Core in Nash equilibrium in the College Admissions Problem,� Review of Economic Design, 7, 117-134.

Manea, Mihai [2009-06-09]: "Asymptotic ordinal inefficiency of random serial dictatorship," *Theoretical Economics*

Manea, Mihai Random Serial Dictatorship and Ordinally Efficient Contracts , International Journal of Game Theory 2008.

Markels, Alex [1995], "To M.B.A. Candidates, The Top Course Today Is to Land a Good Job: Fearful About Their Futures, Many Start Interviewing Before Opening a Book: But Education May Suffer," Wall Street Journal, Tuesday, December 5, LXXVII No. 36, pp1, A6.

Martinez, Ruth, Jordi Masso, Alejandro Neme, and Jorge Oviedo [2000], "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory 91, 91-105.

Martinez, Ruth ; Masso, Jordi ; Neme, Alejandro ; Oviedo, Jorge, 2004. "An algorithm to compute the full set of many-to-many stable matchings," Mathematical Social Sciences, Elsevier, vol. 47(2), pages 187-210.

Ruth Martinez, Jordi Masso Alejandro Neme, and Jorge Oviedo [2001], On the Lattice Structure of the Set of Stable Matchings for a Many-to-one Model, Optimization 50, 439-457.

Ruth Martinez, Jordi Masso Alejandro Neme, and Jorge Oviedo [2004], On Group Strategy-proof Mechanisms for a Many-to-one Matching Model, International Journal of Game Theory 33, 115-128. .

Mart�nez, R., Mass�, J, Neme, A, and Oviedo, J. (April 2004), "The Blocking Lemma for a Many-to-one Matching Model"

Masarani, F. and S.S. Gokturk [1988], "On the Probabilities of the Mutual Agreement Match," **Journal of Economic Theory**, 44, pp192-201.

McKinney, C. Nicholas, Niederle, Muriel and Alvin E. Roth, "The collapse of a medical labor clearinghouse (and why such failures are rare)," American Economic Review, 95, 3, June, 2005, 878-889.

McLennan, Andrew [2002], Ordinal Efficiency and the Polyhedral Separating Hyperplane Theorem, Journal of Economic Theory, 105, 435-449.

McVitie, D. G. and L. B. Wilson [1970a], "Stable Marriage Assignments for Unequal Sets," **BIT**, 10, pp295-309.

McVitie, D. G. and L. B. Wilson [1970b], "The Application of the Stable Marriage Assignment to University Admissions," **Operational Research Quarterly**, 21, pp425-433.

McVitie, D. G. and L. B. Wilson [1971], "The Stable Marriage Problem," **Communications of the ACM**, 14, pp486-492.

Milgrom, Paul, Putting Auction Theory to Work The Simultaneous Ascending Auction, Journal of Political Economy, 1082 (April, 2000), 245-272.

Milgrom, Paul Putting Auction Theory to Work, Cambridge University Press. http//www.cambridge.org/us/catalogue/catalogue.asp?isbn=0521536723.

Milgrom, Paul and Lawrence M. Ausubel, "Ascending Auctions with Package Bidding," Frontiers of Theoretical Economics, 1(1), August 2002 Article 1. http//www.bepress.com/bejte/ frontiers/vol1/iss1/art1.

Milgrom, Paul R. and Robert J. Weber [1982], "A Theory of Auctions and Competitive Bidding," **Econometrica**, 50, pp1089-1122.

Miralles, Antonio, "The Case for the Boston Mechanism," November 2008.

Miyagawa, Eiichi, �Strategy-Proofness and the Core in House Allocation Problems, Games and Economic Behavior, vol 38 (2002), no 2, pp 347-361.

Miyagawa, Eiichi {1999], "Mechanisms for Multilateral Trading and Fixed Prices," mimeo, Columbia University. [first fix prices, then use top trading cycles]

Miyagawa, Eiichi, [2001], "House Allocation with Transfers," Journal of Economic Theory, 100, October, 329-355.

Mo, Jie-ping [1988a], "Entry and Structures of Interest Groups in Assignment Games," **Journal of Economic Theory**, 46, pp66-96.

Mo, Jie-ping [1988b], "Global Stability Analysis of Assignment Games," mimeo, Institute of Economics, Academia Sinica.

Mo, Jie-ping and Jyh-chi Gong [1989], "Shapley Values and Second Differentials in the Entry Problem of Game Theory," mimeo.

Mo, Jie-ping [1999], "Complete Marginal Productivity Theory: A Marshall-von Neumann Perspective," in collaboration with Yeong-nam Yeh and Man-chung Ng, manuscript.

Mo, Jie-ping, Pei-sung Tsai, and Sheng-chang Lin [1988], "Pure and Minimal Overdemanded Sets: A Note on Demange, Gale, and Sotomayor," mimeo, Institute of Economics, Academia Sinica.

Moldovanu, Benny [1990], "Stable Bargained Equilibria for Assignment Games Without Side Payments," **International Journal of Game Theory**, 19, 171-191.

Mongell, Susan J. [1988], "Sorority Rush as a Two-Sided Matching Mechanism: A Game-Theoretic Analysis", Ph.D. dissertation, Department of Economics, University of Pittsburgh.

Mongell, S.J. and Roth, A.E., "A Note on Job Matching with Budget Constraints," *Economics Letters*, Vol. 21, 1986, 135-138.

Mongell, S. and Roth, A.E., "Sorority Rush as a Two-Sided Matching Mechanism," *American Economic Review*, Vol. 81, June 1991, 441-464.

Mortensen, Dale T. [1982], "The Matching Process as a Noncooperative Bargaining Game", **The Economics of Information and Uncertainty**, J. McCall (editor), Chicago, University of Chicago Press, pp233-258.

Moulin, Herve [1986], **Game Theory for the Social Sciences**, 2nd edition, New York, New York University Press.

Myerson, Roger B. [1981], "Optimal Auction Design," **Mathematics of Operations Research**, 6, pp58-73.

Myerson, Roger B. [1983], "The Basic Theory of Optimal Auctions," **Auctions, Bidding and Contracting: Uses and Theory**, R. Englebrecht-Wiggans, M. Shubik, and R. Stark (editors), New York, NYU Press.

Myerson, Roger B. [1985], "Bayesian Equilibrium and Incentive- Compatibility: An Introduction," **Social Goals and Social Organizations: Essays in Memory of Elisha Pazner**, L. Hurwicz, D. Schmeidler, and H. Sonnenschein (editors), Cambridge, Cambridge University Press, ppxx-xx.

Nakamura, Toshifumi, "A Simple Example of Instability and a New Condition for Stability in Matching with Couples," working paper, May 2005, U. of Tokyo.

Nash, John F, Jr. [1951], "Noncooperative Games," **Annals of Mathematics**, 54, pp286-295.

Neale, Margaret A. and Max H. Bazerman [1991], **Cognition and Rationality in Negotiation**, [specifically Chapt 7, "Negotiated Matches in a Market Context," 121-133], New York, Free Press.

Niederle, Muriel, �Competitive Wages in a Match with Ordered Contracts�, ** American Economic Review**, vol. 97, No.5, December 2007, 1957 - 1969.

Niederle, Muriel, Deborah D. Proctor and Alvin E. Roth, ��What will be needed for the new GI fellowship match to succeed?��, *Gastroenterology*, 130, January 2006, 218-224.

Niederle, Muriel , Deborah D. Proctor and Alvin E. Roth, � The Gastroenterology Fellowship Match � The First Two Years ,� Gastroenterology , 135, 2 (August), 344-346, 2008.

Niederle, Muriel, and Alvin E. Roth, "Relationship Between Wages and Presence of a Match in Medical Fellowships," JAMA, Journal of the American Medical Association, vol. 290, No. 9, September 3, 2003, 1153-1154.

See also Niederle, Muriel, and Alvin E. Roth, "Effect of a Match on Salaries for Medical Fellows' Reply," JAMA, Journal of the American Medical Association, vol. 290, No. 18, November 12, 2003, 2408.

Niederle, Muriel and Alvin E. Roth, "Unraveling reduces mobility in a labor market: Gastroenterology with and without a centralized match," Journal of Political Economy, 1. 111, no. 6, December 2003, 1342-1352. .

Niederle, Muriel and Alvin E. Roth, "The Gastroenterology Fellowship Match: How it failed, and why it could succeed once again," Gastroenterology, 127, 2, August 2004, 658-666.

Niederle, Muriel and Alvin E. Roth, "The Gastroenterology Fellowship Market: Should there be a Match?," American Economic Review, Papers and Proceedings, 95,2, May, 2005, 372-375.

Niederle, Muriel, Deborah D. Proctor and Alvin E. Roth, ��What will be needed for the new GI fellowship match to succeed?, *Gastroenterology*, 130, January 2006, 218-224.

Niederle, Muriel , Deborah D. Proctor and Alvin E. Roth, The Gastroenterology Fellowship Match : The First Two Years , Gastroenterology , 135, 2 (August), 344-346, 2008.

Niederle, Muriel, and Alvin E. Roth,''The Effects of a Central Clearinghouse on Job placement, Wages, and Hiring Practice'' , in *Labor Market Intermediation*, David Autor, Editor, NBER, forthcoming.

NIRMP Directory, Evanston, IL., National Resident Matching Program 1979.

NRMP Directory, Evanston, IL., National Resident Matching Program, 1987.

Ostrovsky, Michael Stability in Supply Chain Networks, April 2005.

Pais, Joana [2005], Random Matching in the College Admissions Problem, mimeo.

Pais, Joana [2004], Incentives in Decentralized Random Matching Markets, mimeo.

Pais, Joana [2004], On Random Matching Markets, mimeo.

Peleg, Bezalel [1978], "Consistent Voting Systems," **Econometrica**, 46, pp153-170.

Peleg, Bezalel [1997], "Implementation of the Core of a Marriage Problem," mimeo, Hebrew University.

Quint, Thomas,"Restricted Houseswapping Games", Journal of Mathematical Economics, 27, 1997, 451-470

Rees, Michael A., Jonathan E. Kopke, Ronald P. Pelletier, Dorry L. Segev, Matthew E. Rutter, Alfredo J. Fabrega, Jeffrey Rogers, Oleh G. Pankewycz, Janet Hiller, Alvin E. Roth, Tuomas Sandholm, Utku Ünver, and Robert A. Montgomery, � A Non-Simultaneous Extended Altruistic Donor Chain ,� New England Journal of Medicine , 360;11, March 12, 2009, 1096-1101.

Roth, Alvin E., "__The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics__," Fisher-Schultz Lecture, Econometrica, 70,4, July 2002, 1341-1378.

Roth, Alvin E. �The Art of Designing Markets,� *Harvard Business Review*, October, 2007, 118-126.

Shubik, Martin [1984], **A**** Game Theoretic Approach to Political Economy**, Cambridge, MIT Press.

Sonmez, Tayfun and M. Utku Unver [2003], "Course Bidding at Business Schools"

Manabu Toda [2005], Monotonicity and Consistency in Matching Markets, mimeo.

Wald, Patricia M. [1990], "Selecting Law Clerks," **Michigan Law Review**, 89, October, 152-163.

Wilson, L.B. [1972], "An Analysis of the Stable Marriage Assignment Algorithm," **BIT**, 12, pp569-575.