Two-sided strategy-proofness in many-to-many matching markets
Author
Abstract
Suggested Citation
DOI: 10.1007/s00182-020-00741-1
Download full text from publisher
As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.
Other versions of this item:
- Romero-Medina, Antonio & Triossi, Matteo, 2017. "Two-sided strategy-proofness in many-to-many matching markets," UC3M Working papers. Economics 26081, Universidad Carlos III de Madrid. Departamento de EconomÃa.
References listed on IDEAS
- Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 21(2), pages 265-280, October.
- James Schummer & Rakesh V. Vohra, 2013. "Assignment of Arrival Slots," American Economic Journal: Microeconomics, American Economic Association, vol. 5(2), pages 164-185, May.
- Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
- Alvin E. Roth, 2009.
"What Have We Learned from Market Design?,"
Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- AlvinE. Roth, 2008. "What Have We Learned from Market Design?," Economic Journal, Royal Economic Society, vol. 118(527), pages 285-310, March.
- Alvin E. Roth, 2008. "What Have We Learned from Market Design?," Innovations: Technology, Governance, Globalization, MIT Press, vol. 3(1), pages 119-147, January.
- Alvin E. Roth, 2009. "What Have We Learned from Market Design?," NBER Chapters, in: Innovation Policy and the Economy, Volume 9, pages 79-112, National Bureau of Economic Research, Inc.
- Alvin E. Roth, 2007. "What Have We Learned From Market Design?," NBER Working Papers 13530, National Bureau of Economic Research, Inc.
- Roth, Alvin, 2008. "What Have We Learned from Market Design?," Scholarly Articles 2579650, Harvard University Department of Economics.
- 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.
- Pathak, Parag A. & Abdulkadiroglu, Atila & Roth, Alvin, 2005. "The New York City High School Match," Scholarly Articles 2562765, Harvard University Department of Economics.
- Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, vol. 66(3), pages 689-702, May.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016064, Enero-Abr.
- Antonio Romero-Medina & Matteo Triossi, 2013. "Games with capacity manipulation: incentives and Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 701-720, September.
- Schummer, James & Abizada, Azar, 2017. "Incentives in landing slot problems," Journal of Economic Theory, Elsevier, vol. 170(C), pages 29-55.
- Antonio Romero‐Medina & Matteo Triossi, 2020. "Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(3), pages 349-354, September.
- Romero-Medina, Antonio & Triossi, Matteo, 2013.
"Acyclicity and singleton cores in matching markets,"
Economics Letters, Elsevier, vol. 118(1), pages 237-239.
- Romero-Medina, Antonio & Triossi, Matteo, 2011. "Acyclicity and singleton cores in matching markets," UC3M Working papers. Economics we1126, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Antonio Romero-Medina & Matteo Triossi, 2011. "Acyclicity and Singleton Cores in Matching Markets," Documentos de Trabajo 281, Centro de Economía Aplicada, Universidad de Chile.
- Tayfun Sönmez & M. Utku Ünver, 2010.
"Course Bidding At Business Schools,"
International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 51(1), pages 99-123, February.
- Tayfun Sonmez & M. Utku Unver, 2003. "Course Bidding at Business Schools," Game Theory and Information 0306001, University Library of Munich, Germany, revised 02 Jan 2004.
- Tayfun Sönmez & M. Utku Ünver, 2005. "Course Bidding at Business Schools," Boston College Working Papers in Economics 618, Boston College Department of Economics.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107638105, Enero-Abr.
- Romero-Medina, Antonio & Triossi, Matteo, 2017.
"Group strategy-proof stable mechanisms in priority-based resource allocation under multi-unit demand: a note,"
UC3M Working papers. Economics
25310, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Antonio Romero-Medina & Matteo Triossi, 2017. "Group strategy-proof stable mechanisms in priority-based resource allocation under multi-unit demand: a note," Documentos de Trabajo 333, Centro de Economía Aplicada, Universidad de Chile.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016057, Enero-Abr.
- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107674165, Enero-Abr.
- Gabrielle Demange & David Gale & Marilda Sotomayor, 1987. "A Further Note on the Stable Matching Problem," Post-Print halshs-00670980, HAL.
- 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.
- Roth, Alvin E, 1991. "A Natural Experiment in the Organization of Entry-Level Labor Markets: Regional Markets for New Physicians and Surgeons in the United Kingdom," American Economic Review, American Economic Association, vol. 81(3), pages 415-440, June.
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2016.
"Group Strategy-Proofness in Private Good Economies,"
American Economic Review, American Economic Association, vol. 106(4), pages 1073-1099, April.
- Dolors Berga & Bernardo Moreno & Salvador BarberÃ, 2015. "Group Strategy-Proofness in Private Good Economies," Working Papers 801, Barcelona School of Economics.
- Demange, Gabrielle, 1987.
"Nonmanipulable Cores,"
Econometrica, Econometric Society, vol. 55(5), pages 1057-1074, September.
- Gabrielle Demange, 1987. "Nonmanipulable Cores," Post-Print halshs-00670959, HAL.
- 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.
- Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107627314, Enero-Abr.
- Acemoglu,Daron & Arellano,Manuel & Dekel,Eddie (ed.), 2013. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9781107016040, Enero-Abr.
- Jiao, Zhenhua & Tian, Guoqiang, 2017. "The Blocking Lemma and strategy-proofness in many-to-many matchings," Games and Economic Behavior, Elsevier, vol. 102(C), pages 44-55.
- 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.
- Hatfield, John William & Kojima, Fuhito, 2009. "Group incentive compatibility for matching with contracts," Games and Economic Behavior, Elsevier, vol. 67(2), pages 745-749, November.
- Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
- Sonmez, Tayfun, 1997. "Manipulation via Capacities in Two-Sided Matching Markets," Journal of Economic Theory, Elsevier, vol. 77(1), pages 197-204, November.
- Marek Pycia, 2012. "Stability and Preference Alignment in Matching and Coalition Formation," Econometrica, Econometric Society, vol. 80(1), pages 323-362, January.
- Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
- Sotomayor, Marilda, 2004. "Implementation in the many-to-many matching market," Games and Economic Behavior, Elsevier, vol. 46(1), pages 199-212, January.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Gutin, Gregory Z. & Neary, Philip R. & Yeo, Anders, 2023. "Unique stable matchings," Games and Economic Behavior, Elsevier, vol. 141(C), pages 529-547.
- Antonio Romero‐Medina & Matteo Triossi, 2020. "Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(3), pages 349-354, September.
- Romero-Medina, Antonio & Triossi, Matteo, 2018.
"Centralized Course Allocation,"
UC3M Working papers. Economics
27388, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Antonio Romero-Medina & Matteo Triossi, 2018. "Centralized Course Allocation," Documentos de Trabajo 340, Centro de Economía Aplicada, Universidad de Chile.
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.- Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2021.
"Market Design, Human Behavior, and Management,"
Management Science, INFORMS, vol. 67(9), pages 5317-5348, September.
- Yan Chen & Peter Cramton & John A. List & Axel Ockenfels, 2020. "Market Design, Human Behavior, and Management," NBER Working Papers 26873, National Bureau of Economic Research, Inc.
- Yan Chen & Peter Cramton & John List & Axel Ockenfels, 2020. "Market Design, Human Behavior and Management," Artefactual Field Experiments 00685, The Field Experiments Website.
- Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
- Masahiro Goto & Fuhito Kojima & Ryoji Kurata & Akihisa Tamura & Makoto Yokoo, 2017. "Designing Matching Mechanisms under General Distributional Constraints," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 226-262, May.
- Antonio Romero-Medina & Matteo Triossi, 2023.
"Take-it-or-leave-it contracts in many-to-many matching markets,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(2), pages 591-623, February.
- Antonio Romero-Medina & Matteo Triossi, 2017. "Take-it-or-leave-it contracts in many-to-many matching markets," Documentos de Trabajo 328, Centro de Economía Aplicada, Universidad de Chile.
- Romero-Medina, Antonio & Triossi, Matteo, 2018. "Take-it-or-leave-it contracts in many-to-many matching markets," UC3M Working papers. Economics 24368, Universidad Carlos III de Madrid. Departamento de EconomÃa.
- Antonio Romero-Medina & Matteo Triossi, 2017. "(Group) Strategy-proofness and stability in many-to many marching markets," Documentos de Trabajo 332, Centro de Economía Aplicada, Universidad de Chile.
- Nikhil Agarwal & Eric Budish, 2021. "Market Design," NBER Working Papers 29367, National Bureau of Economic Research, Inc.
- Alvin Roth, 2008.
"Deferred acceptance algorithms: history, theory, practice, and open questions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
- Alvin E Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Levine's Bibliography 843644000000000283, UCLA Department of Economics.
- Roth, Alvin, 2008. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," Scholarly Articles 2579651, Harvard University Department of Economics.
- Alvin E. Roth, 2007. "Deferred Acceptance Algorithms: History, Theory, Practice, and Open Questions," NBER Working Papers 13225, National Bureau of Economic Research, Inc.
- 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.
- Scott Kominers & Alexander Teytelboym & Vincent Crawford, 2017. "An Invitation to Market Design," Working Papers 2017-069, Human Capital and Economic Opportunity Working Group.
- Kominers, Scott Duke & Teytelboym, Alexander & Crawford, Vincent P, 2017. "An invitation to market design," University of California at San Diego, Economics Working Paper Series qt3xp2110t, Department of Economics, UC San Diego.
- Lefgren, Lars J. & Stoddard, Olga B. & Stovall, John E., 2021.
"Rationalizing self-defeating behaviors: Theory and evidence,"
Journal of Health Economics, Elsevier, vol. 76(C).
- Lars J. Lefgren & Olga B. Stoddard & John E. Stovall, 2018. "Are Two Bads Better Than One? A Model of Sensory Limitations," NBER Working Papers 25060, National Bureau of Economic Research, Inc.
- Estelle Cantillon, 2017.
"Broadening the market design approach to school choice,"
Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 613-634.
- Estelle Cantillon, 2017. "Broadening the market design approach to school choice," ULB Institutional Repository 2013/263095, ULB -- Universite Libre de Bruxelles.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009. "Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the New York City High School Match," NBER Working Papers 14864, National Bureau of Economic Research, Inc.
- Kóczy Á., László, 2009.
"Központi felvételi rendszerek. Taktikázás és stabilitás [Central admission systems. Stratagems and stability],"
Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(5), pages 422-442.
- László Á. Kóczy, 2009. "Központi felvételi rendszerek: Taktikázás és stabilitás," Working Paper Series 0901, Óbuda University, Keleti Faculty of Business and Management.
- Atila Abdulkadiroglu & Parag A. Pathak & Alvin E. Roth, 2009.
"Strategy-Proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match,"
American Economic Review, American Economic Association, vol. 99(5), pages 1954-1978, December.
- Abdulkadiroglu, Atila & Pathak, Parag Abishek & Roth, Alvin E., 2009. "Strategy-Proofness Versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match," Scholarly Articles 11077572, Harvard University Department of Economics.
- Chen, Yajing & Jiao, Zhenhua & Zhang, Yang & Zhao, Fang, 2021. "Resource allocation on the basis of priorities under multi-unit demand," Economics Letters, Elsevier, vol. 202(C).
- Onur Kesten, 2012. "On two kinds of manipulation for school choice problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 677-693, November.
- Antonio Romero‐Medina & Matteo Triossi, 2020. "Strategy‐proof and group strategy‐proof stable mechanisms: An equivalence," International Journal of Economic Theory, The International Society for Economic Theory, vol. 16(3), pages 349-354, September.
- Geoffroy de Clippel, 2014.
"Behavioral Implementation,"
American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
- Geoffroy de Clippel, 2012. "Behavioral Implementation," Working Papers 2012-6, Brown University, Department of Economics.
- Georgios Gerasimou, 2019. "Simple Preference Intensity Comparisons," Discussion Paper Series, School of Economics and Finance 201905, School of Economics and Finance, University of St Andrews, revised 27 Apr 2020.
- Wen Xu, 2016. "Estimation of Dynamic Panel Data Models with Stochastic Volatility Using Particle Filters," Econometrics, MDPI, vol. 4(4), pages 1-13, October.
- Özgür Orhangazi & A. Erinç Yeldan, 2021. "The Re‐making of the Turkish Crisis," Development and Change, International Institute of Social Studies, vol. 52(3), pages 460-503, May.
More about this item
Keywords
Many-to-many; Acyclicity; Stability; Strategy-proofness;All these keywords.
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
- D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation
Statistics
Access and download statisticsCorrections
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:spr:jogath:v:50:y:2021:i:1:d:10.1007_s00182-020-00741-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.