IDEAS home Printed from https://ideas.repec.org/p/cte/werepe/27388.html
   My bibliography  Save this paper

Centralized Course Allocation

Author

Listed:
  • Romero-Medina, Antonio
  • Triossi, Matteo

Abstract

We present the renegotiable acceptance mechanism in the context of the multi-unit assignment problem. This mechanism combines features of the immediate and deferred acceptance mechanisms and implements the set of stable matchings in both Nash and undominated Nash equilibria under substitutable priorities. In addition, we prove that under slot-specific priorities, the immediate acceptance mechanism also implements the set of stable matchings in Nash and undominated Nash equilibria. Finally, we present modifications of both mechanisms and show that we can dramatically reduce the complexity of the message space when preferences are responsive.

Suggested Citation

  • Romero-Medina, Antonio & Triossi, Matteo, 2018. "Centralized Course Allocation," UC3M Working papers. Economics 27388, Universidad Carlos III de Madrid. Departamento de Economía.
    • Handle: RePEc:cte:werepe:27388
    as

    Download full text from publisher

    File URL: https://e-archivo.uc3m.es/bitstream/handle/10016/27388/we1807.pdf?sequence=1
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Caterina Calsamiglia & Guillaume Haeringer & Flip Klijn, 2010. "Constrained School Choice: An Experimental Study," American Economic Review, American Economic Association, vol. 100(4), pages 1860-1874, September.
    2. Valerie R. Bencivenga & Bruce D. Smith, 1991. "Financial Intermediation and Endogenous Growth," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(2), pages 195-209.
    3. James Schummer & Rakesh V. Vohra, 2013. "Assignment of Arrival Slots," American Economic Journal: Microeconomics, American Economic Association, vol. 5(2), pages 164-185, May.
    4. Robert E. Hall & Charles I. Jones, 1999. "Why do Some Countries Produce So Much More Output Per Worker than Others?," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(1), pages 83-116.
    5. Eric Budish & Estelle Cantillon, 2012. "The Multi-unit Assignment Problem: Theory and Evidence from Course Allocation at Harvard," American Economic Review, American Economic Association, vol. 102(5), pages 2237-2271, August.
    6. Shleifer, Andrei & Wolfenzon, Daniel, 2002. "Investor protection and equity markets," Journal of Financial Economics, Elsevier, vol. 66(1), pages 3-27, October.
    7. Luigi Guiso & Paola Sapienza & Luigi Zingales, 2004. "The Role of Social Capital in Financial Development," American Economic Review, American Economic Association, vol. 94(3), pages 526-556, June.
    8. Daron Acemoglu & Simon Johnson & James A. Robinson, 2001. "The Colonial Origins of Comparative Development: An Empirical Investigation," American Economic Review, American Economic Association, vol. 91(5), pages 1369-1401, December.
    9. Alcalde, Jose, 1996. "Implementation of Stable Solutions to Marriage Problems," Journal of Economic Theory, Elsevier, vol. 69(1), pages 240-254, April.
    10. Greenwood, Jeremy & Jovanovic, Boyan, 1990. "Financial Development, Growth, and the Distribution of Income," Journal of Political Economy, University of Chicago Press, vol. 98(5), pages 1076-1107, October.
    11. Jean-Jacques Laffont & Jean Tirole, 1993. "A Theory of Incentives in Procurement and Regulation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262121743, December.
    12. La Porta, Rafael & Lopez-de-Silanes, Florencio & Shleifer, Andrei & Vishny, Robert, 2000. "Investor protection and corporate governance," Journal of Financial Economics, Elsevier, vol. 58(1-2), pages 3-27.
    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. Oded Galor & Joseph Zeira, 1993. "Income Distribution and Macroeconomics," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(1), pages 35-52.
    15. La Porta, Rafael & Florencio Lopez-de-Silanes & Andrei Shleifer & Robert W. Vishny, 1997. "Legal Determinants of External Finance," Journal of Finance, American Finance Association, vol. 52(3), pages 1131-1150, July.
    16. Philippe Aghion, 2005. "Growth and Institutions," Empirica, Springer;Austrian Institute for Economic Research;Austrian Economic Association, vol. 32(1), pages 3-18, March.
    17. Juan C. Botero & Simeon Djankov & Rafael La Porta & Florencio Lopez-de-Silanes & Andrei Shleifer, 2004. "The Regulation of Labor," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(4), pages 1339-1382.
    18. Mike Burkart & Tore Ellingsen, 2004. "In-Kind Finance: A Theory of Trade Credit," American Economic Review, American Economic Association, vol. 94(3), pages 569-590, June.
    19. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    20. Persson, Torsten & Tabellini, Guido, 1999. "The size and scope of government:: Comparative politics with rational politicians," European Economic Review, Elsevier, vol. 43(4-6), pages 699-735, April.
    21. James B. Davies & Susanna Sandström & Anthony Shorrocks & Edward N. Wolff, 2011. "The Level and Distribution of Global Household Wealth," Economic Journal, Royal Economic Society, vol. 121(551), pages 223-254, March.
    22. Kojima, Fuhito, 2012. "School choice: Impossibilities for affirmative action," Games and Economic Behavior, Elsevier, vol. 75(2), pages 685-693.
    23. Alberto Chong & Mark Gradstein, 2007. "Inequality and Institutions," The Review of Economics and Statistics, MIT Press, vol. 89(3), pages 454-465, August.
    24. Rafael La Porta & Florencio Lopez-de-Silanes & Andrei Shleifer & Robert W. Vishny, 1998. "Law and Finance," Journal of Political Economy, University of Chicago Press, vol. 106(6), pages 1113-1155, December.
    25. Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
    26. Stephen Knack & Philip Keefer, 1995. "Institutions And Economic Performance: Cross‐Country Tests Using Alternative Institutional Measures," Economics and Politics, Wiley Blackwell, vol. 7(3), pages 207-227, November.
    27. , & ,, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    28. Glaeser, Edward & Scheinkman, Jose & Shleifer, Andrei, 2003. "The injustice of inequality," Journal of Monetary Economics, Elsevier, vol. 50(1), pages 199-222, January.
    29. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    30. William Thomson, 2018. "On the terminology of economic design: a critical assessment and some proposals," Review of Economic Design, Springer;Society for Economic Design, vol. 22(1), pages 67-99, June.
    31. 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.
    32. Felipe Balmaceda & Ronald Fischer, 2010. "Economic performance, creditor protection, and labour inflexibility," Oxford Economic Papers, Oxford University Press, vol. 62(3), pages 553-577, July.
    33. Marco Pagano & Paolo F. Volpin, 2005. "The Political Economy of Corporate Governance," American Economic Review, American Economic Association, vol. 95(4), pages 1005-1030, September.
    34. Fuhito Kojima & M. Ünver, 2014. "The “Boston” school-choice mechanism: an axiomatic approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(3), pages 515-544, April.
    35. Dollar, David & Kraay, Aart, 2003. "Institutions, trade, and growth," Journal of Monetary Economics, Elsevier, vol. 50(1), pages 133-162, January.
    36. Eric Budish, 2011. "The Combinatorial Assignment Problem: Approximate Competitive Equilibrium from Equal Incomes," Journal of Political Economy, University of Chicago Press, vol. 119(6), pages 1061-1103.
    37. Antonio Romero-Medina & Matteo Triossi, 2021. "Two-sided strategy-proofness in many-to-many matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 105-118, March.
    38. Umut Mert Dur & Parag A. Pathak & Tayfun Sönmez, 2016. "Explicit vs. Statistical Preferential Treatment in Affirmative Action: Theory and Evidence from Chicago’s Exam Schools," Boston College Working Papers in Economics 906, Boston College Department of Economics.
    39. , Emin & , Bumin & , Ali, 2013. "Effective affirmative action in school choice," Theoretical Economics, Econometric Society, vol. 8(2), May.
    40. Umut Dur & Scott Duke Kominers & Parag A. Pathak & Tayfun Sönmez, 2018. "Reserve Design: Unintended Consequences and the Demise of Boston’s Walk Zones," Journal of Political Economy, University of Chicago Press, vol. 126(6), pages 2457-2479.
    41. Marutani, Kyohei, 2018. "Gaming the deferred acceptance when message spaces are restricted," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 153-158.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fischer, Ronald & Huerta, Diego, 2021. "Wealth inequality and the political economy of financial and labour regulations," Journal of Public Economics, Elsevier, vol. 204(C).
    2. Mendoza, Ronald U. & Canare, Tristan A. & Ang, Alvin, 2015. "Doing Business: A Review of Literature and Its Role in APEC 2015," Research Paper Series DP 2015-37, Philippine Institute for Development Studies.
    3. Ang, Alvin & Mendoza, Ronald U. & Canare, Tristan A., 2015. "Doing Business: A Review of Literature and Its Role in APEC 2015," Discussion Papers DP 2015-37, Philippine Institute for Development Studies.
    4. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    5. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202103100800001123, Iowa State University, Department of Economics.
    6. Abdoul’ Mijiyawa, 2013. "Determinants of property rights institutions: survey of literature and new evidence," Economics of Governance, Springer, vol. 14(2), pages 127-183, May.
    7. Djankov, Simeon & Glaeser, Edward & La Porta, Rafael & Lopez-de-Silanes, Florencio & Shleifer, Andrei, 2003. "The new comparative economics," Journal of Comparative Economics, Elsevier, vol. 31(4), pages 595-619, December.
    8. Philippe Aghion & Peter Howitt & David Mayer-Foulkes, 2005. "The Effect of Financial Development on Convergence: Theory and Evidence," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 120(1), pages 173-222.
    9. Papaioannou, Elias, 2009. "What drives international financial flows? Politics, institutions and other determinants," Journal of Development Economics, Elsevier, vol. 88(2), pages 269-281, March.
    10. Aygün, Orhan & Turhan, Bertan, 2021. "How to De-reserve Reserves," ISU General Staff Papers 202104130700001123, Iowa State University, Department of Economics.
    11. Orhan Aygün & Bertan Turhan, 2023. "How to De-Reserve Reserves: Admissions to Technical Colleges in India," Management Science, INFORMS, vol. 69(10), pages 6147-6164, October.
    12. Li, Mengling, 2020. "Ties matter: Improving efficiency in course allocation by allowing ties," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 354-384.
    13. Parag A. Pathak & Alex Rees-Jones & Tayfun Sönmez, 2020. "Immigration Lottery Design: Engineered and Coincidental Consequences of H-1B Reforms," NBER Working Papers 26767, National Bureau of Economic Research, Inc.
    14. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    15. Capolupo, Rosa, 2009. "The New Growth Theories and Their Empirics after Twenty Years," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy (IfW Kiel), vol. 3, pages 1-72.
    16. Tayfun Sönmez & M. Bumin Yenmez, 2019. "Constitutional Implementation of Vertical and Horizontal Reservations in India: A Unified Mechanism for Civil Service Allocation and College Admissions," Boston College Working Papers in Economics 978, Boston College Department of Economics.
    17. Ann-Sofie Isaksson, 2011. "Social divisions and institutions: assessing institutional parameter variation," Public Choice, Springer, vol. 147(3), pages 331-357, June.
    18. Alquist, Ron & Chabot, Benjamin R. & Yamarthy, Ram, 2022. "The price of property rights: Institutions, finance, and economic growth," Journal of International Economics, Elsevier, vol. 137(C).
    19. Morck, Randall & Deniz Yavuz, M. & Yeung, Bernard, 2011. "Banking system control, capital allocation, and economy performance," Journal of Financial Economics, Elsevier, vol. 100(2), pages 264-283, May.
    20. Abdulkadiroglu, Atila & Andersson, Tommy, 2022. "School Choice," Working Papers 2022:4, Lund University, Department of Economics.

    More about this item

    Keywords

    renegotiable acceptance;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cte:werepe:27388. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Ana Poveda (email available below). General contact details of provider: http://www.eco.uc3m.es/ .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.