IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Login to save this paper or follow this series

Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design

  • Committee, Nobel Prize

    (Nobel Prize Committee)

Registered author(s):

    Economists study how societies allocate resources. Some allocation problems are solved by the price system: high wages attract workers into a particular occupation, and high energy prices induce consumers to conserve energy. In many instances, however, using the price system would encounter legal and ethical objections. Consider, for instance, the allocation of public-school places to children, or the allocation of human organs to patients who need transplants. Furthermore, there are many markets where the price system operates but the traditional assumption of perfect competition is not even approximately satisfied. In particular, many goods are indivisible and heterogeneous, whereby the market for each type of good becomes very thin. How these thin markets allocate resources depends on the institutions that govern transactions.

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

    File URL: http://www.nobelprize.org/nobel_prizes/economics/laureates/2012/advanced-economicsciences2012.pdf
    File Function: Full text
    Download Restriction: no

    Paper provided by Nobel Prize Committee in its series Nobel Prize in Economics documents with number 2012-1.

    as
    in new window

    Length: 44 pages
    Date of creation: 15 Oct 2012
    Date of revision:
    Handle: RePEc:ris:nobelp:2012_001
    Contact details of provider: Web page: http://www.nobelprize.org

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

    as in new window
    1. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
    2. M. Utku �nver, 2010. "Dynamic Kidney Exchange," Review of Economic Studies, Oxford University Press, vol. 77(1), pages 372-414.
    3. Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
    4. Jonathan Levin & Jeremy Bulow, 2004. "Matching and Price Competition," Econometric Society 2004 North American Winter Meetings 350, Econometric Society.
    5. Alvin E. Roth, 2006. "Repugnance as a Constraint on Markets," NBER Working Papers 12702, National Bureau of Economic Research, Inc.
    6. Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2003. "Kidney Exchange," Game Theory and Information 0308002, EconWPA.
    7. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-27, June.
    8. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-80, November.
    9. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer, vol. 36(3), pages 537-569, March.
    10. Roth, Alvin E. & Malouf, Michael W. K. & Murnighan, J. Keith, 1981. "Sociological versus strategic factors in bargaining," Journal of Economic Behavior & Organization, Elsevier, vol. 2(2), pages 153-177, June.
    11. Alvin E. Roth & Tayfun S�nmez, 2005. "A Kidney Exchange Clearinghouse in New England," American Economic Review, American Economic Association, vol. 95(2), pages 376-380, May.
    12. Braun, Sebastian & Dwenger, Nadja & Kübler, Dorothea & Westkamp, Alexander, 2012. "Implementing quotas in university admissions: An experimental analysis," Discussion Papers, Research Unit: Market Behavior SP II 2012-201, Social Science Research Center Berlin (WZB).
    13. Atila Abdulkadiroglu & Tayfun Sönmez, 2003. "School Choice: A Mechanism Design Approach," American Economic Review, American Economic Association, vol. 93(3), pages 729-747, June.
    14. Ünver, M. Utku & Sönmez, Tayfun & Roth, Alvin, 2007. "Efficient Kidney Exchange: Coincidence of Wants in a Markets with Compatibility-Based Preferences," Scholarly Articles 2562809, Harvard University Department of Economics.
    15. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
    16. Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
    17. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    18. Huang, Chen-Ying & Sjostrom, Tomas, 2003. "Consistent solutions for cooperative games with externalities," Games and Economic Behavior, Elsevier, vol. 43(2), pages 196-213, May.
    19. Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier.
    20. Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
    21. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    22. Robert Slonim & Alvin E. Roth, 1998. "Learning in High Stakes Ultimatum Games: An Experiment in the Slovak Republic," Econometrica, Econometric Society, vol. 66(3), pages 569-596, May.
    23. McKinney, C. Nicholas & Niederle, Muriel & Roth, Alvin, 2005. "The collapse of a medical labor clearinghouse (and why such failures are rare)," Scholarly Articles 2570404, Harvard University Department of Economics.
    24. Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, vol. 36(2), pages 277-288, August.
    25. Roth, Alvin E & Xing, Xiaolin, 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 284-329, April.
    26. Shapley, Lloyd S & Shubik, Martin, 1977. "Trade Using One Commodity as a Means of Payment," Journal of Political Economy, University of Chicago Press, vol. 85(5), pages 937-68, October.
    27. Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
    28. Ergin, Haluk & Sonmez, Tayfun, 2006. "Games of school choice under the Boston mechanism," Journal of Public Economics, Elsevier, vol. 90(1-2), pages 215-237, January.
    29. Saidman, Susan L. & Roth, Alvin E. & Sonmez, Tayfun & Unver, M. Utku & Delmonico, Francis L., 2014. "Increasing the Opportunity of Live Kidney Donation by Matching for Two and Three Way Exchanges," MPRA Paper 58247, University Library of Munich, Germany.
    30. Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth, 2005. "The New York City High School Match," American Economic Review, American Economic Association, vol. 95(2), pages 364-367, May.
    31. J. Ochs & Alvin E. Roth, 1998. "An experimental study of sequential bargaining," Levine's Working Paper Archive 331, David K. Levine.
    32. Joana Pais & Ágnes Pintér, 2006. "School Choice and Information An Experimental Study on Matching Mechanisms," Working Papers Department of Economics 2006/14, ISEG - School of Economics and Management, Department of Economics, University of Lisbon.
    33. Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Innovations: Technology, Governance, Globalization, MIT Press, vol. 3(1), pages 119-147, January.
    34. Alvin E Roth & J K Murnighan, 1997. "The rule of information in bargaining: an experimental study," Levine's Working Paper Archive 1631, David K. Levine.
    35. Varian, Hal R., 2007. "Position auctions," International Journal of Industrial Organization, Elsevier, vol. 25(6), pages 1163-1178, December.
    36. Chen, Yan & Sonmez, Tayfun, 2006. "School choice: an experimental study," Journal of Economic Theory, Elsevier, vol. 127(1), pages 202-231, March.
    37. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    38. Edgeworth, Francis Ysidro, 1881. "Mathematical Psychics," History of Economic Thought Books, McMaster University Archive for the History of Economic Thought, number edgeworth1881.
    39. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    40. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    41. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    42. Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics.
    43. Alvin E. Roth & Uriel G. Rothblum, 1999. "Truncation Strategies in Matching Markets--In Search of Advice for Participants," Econometrica, Econometric Society, vol. 67(1), pages 21-44, January.
    44. Roth, Alvin E, 1991. "Game Theory as a Part of Empirical Economics," Economic Journal, Royal Economic Society, vol. 101(404), pages 107-14, January.
    45. Roth, Alvin E & Xing, Xiaolin, 1994. "Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions," American Economic Review, American Economic Association, vol. 84(4), pages 992-1044, September.
    46. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
    47. Murnigham, J.K. & Roth, A.E. & Schoumaker, F., 1985. "Risk Aversion in Bargaining: an Experimental Study," Cahiers de recherche 8536, Universite de Montreal, Departement de sciences economiques.
    48. Sönmez, Tayfun & Pathak, Parag A. & Abdulkadiroglu, Atila & Roth, Alvin, 2005. "The Boston Public School Match," Scholarly Articles 2562764, Harvard University Department of Economics.
    49. Roth, Alvin E. & Sonmez, Tayfun & Unver, Utku & Delmonico, Francis & Saidman, Susan L., 2014. "Utilizing List Exchange and Non-directed Donation through “Chain” Paired Kidney Donations," MPRA Paper 58246, University Library of Munich, Germany.
    50. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-81, September.
    51. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-72, August.
    52. Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
    53. Ma, Jinpeng, 1994. "Strategy-Proofness and the Strict Core in a Market with Indivisibilities," International Journal of Game Theory, Springer, vol. 23(1), pages 75-83.
    54. John H. Kagel & Alvin E. Roth, 2000. "The Dynamics Of Reorganization In Matching Markets: A Laboratory Experiment Motivated By A Natural Experiment," The Quarterly Journal of Economics, MIT Press, vol. 115(1), pages 201-235, February.
    55. Roth, Alvin E, 1977. "The Shapley Value as a von Neumann-Morgenstern Utility," Econometrica, Econometric Society, vol. 45(3), pages 657-64, April.
    56. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
    Full references (including those not matched with items on IDEAS)

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    When requesting a correction, please mention this item's handle: RePEc:ris:nobelp:2012_001. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann)

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.