The Blocking Lemma for a many-to-one matching model
Author
Abstract
Suggested Citation
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
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.
- Gabrielle Demange & David Gale & Marilda Sotomayor, 1987. "A Further Note on the Stable Matching Problem," Post-Print halshs-00670980, HAL.
- Dutta, Bhaskar & Masso, Jordi, 1997.
"Stability of Matchings When Individuals Have Preferences over Colleagues,"
Journal of Economic Theory, Elsevier, vol. 75(2), pages 464-475, August.
- Dutta, B. & Masso, J., 1996. "Stability of Matchings when Individuals Have Preferences Over Colleagues," UFAE and IAE Working Papers 325.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Ruth Martínez & Jordi Massó & Alejdanro Neme & Jorge Oviedo, 2004.
"On group strategy-proof mechanisms for a many-to-one matching model,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 115-128, January.
- Ruth Mart?ez & Jordi MassóAuthor-Email: jordi.masso@uab.es & Alejandro Neme & Jorge Oviedo, 2003. "On group strategy-proof mechanisms for a many-to-one matching model," UFAE and IAE Working Papers 577.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991.
"Voting by Committees,"
Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
- Salvador Barbera & Hugo Sonnenschein & Lin Zhou, 1990. "Voting by Committees," Cowles Foundation Discussion Papers 941, Cowles Foundation for Research in Economics, Yale University.
- Tayfun Sönmez, 1994.
"Strategy-proofness in many-to-one matching problems,"
Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 365-380, December.
- Sonmez, T., 1995. "Strategy-Proofness in Many-To-One Matching Problems," Papers 95-01, Michigan - Center for Research on Economic & Social Theory.
- Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991.
"Voting by Committees,"
Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
- Barbera, S. & Sonnenschein, H., 1988. "Voting By Quota And Committee," UFAE and IAE Working Papers 95-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- 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.
- 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.
- Ahmet Alkan, 2001. "original papers : On preferences over subsets and the lattice structure of stable matchings," Review of Economic Design, Springer;Society for Economic Design, vol. 6(1), pages 99-111.
- Charles Blair, 1988. "The Lattice Structure of the Set of Stable Matchings with Multiple Partners," Mathematics of Operations Research, INFORMS, vol. 13(4), pages 619-628, November.
- 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.
- Martinez, Ruth & Masso, Jordi & Neme, Alejandro & Oviedo, Jorge, 2000. "Single Agents and the Set of Many-to-One Stable Matchings," Journal of Economic Theory, Elsevier, vol. 91(1), pages 91-105, March.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Jiao, Zhenhua & Tian, Guoqiang & Chen, Songqing & Yang, Fei, 2016. "The blocking lemma and group incentive compatibility for matching with contracts," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 65-71.
- José Alcalde & Antonio Romero-Medina, 2017.
"Fair student placement,"
Theory and Decision, Springer, vol. 83(2), pages 293-307, August.
- José Alcalde Pérez & Antonio Romero-Medina, 2011. "Fair School Placement," Working Papers. Serie AD 2011-22, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Alcalde, Jose & Romero-Medina, Antonio, 2011. "On Stability and Efficiency in School Choice Problems," MPRA Paper 28831, University Library of Munich, Germany.
- Alcalde, José & Romero-Medina, Antonio, 2015. "Strategy-Proof Fair School Placement," MPRA Paper 62831, University Library of Munich, Germany.
- Jose Alcalde & Antonio Romero-Medina, 2014. "Strategy-Proof Fair School Placement," QM&ET Working Papers 14-1, University of Alicante, D. Quantitative Methods and Economic Theory.
- Alcalde, Jose & Romero-Medina, Antonio, 2011. "Re-Reforming the Bostonian System: A Novel Approach to the Schooling Problem," MPRA Paper 28206, University Library of Munich, Germany.
- José Alcalde & Antonio Romero-Medina, 2011. "Fair School Placement," QM&ET Working Papers 11-1, University of Alicante, D. Quantitative Methods and Economic Theory.
- Fisher, James C.D., 2020. "Existence of stable allocations in matching markets with infinite contracts: A topological approach," Journal of Mathematical Economics, Elsevier, vol. 91(C), pages 136-140.
- 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.
- 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.
- Kitahara, Minoru & Okumura, Yasunori, 2019. "On the number of employed in the matching model," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 63-69.
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.- 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.
- Jiao, Zhenhua & Tian, Guoqiang & Chen, Songqing & Yang, Fei, 2016. "The blocking lemma and group incentive compatibility for matching with contracts," Mathematical Social Sciences, Elsevier, vol. 82(C), pages 65-71.
- , & ,, 2006.
"A theory of stability in many-to-many matching markets,"
Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
- Echenique, Federico & Oviedo, Jorge, 2003. "A Theory of Stability in Many-to-Many Matching Markets," Working Papers 1185, California Institute of Technology, Division of the Humanities and Social Sciences.
- Jorge Oviedo & Federico Echenique, 2005. "A Theory of Stability in Many-to-Many Matching Markets," 2005 Meeting Papers 233, Society for Economic Dynamics.
- Federico Echenique & Jorge Oviedo, 2004. "A Theory of Stability in Many-to-many Matching Markets," Game Theory and Information 0401002, University Library of Munich, Germany.
- Federico Echenique & Jorge Oviedo, 2003. "A Theory of Stability in Many-to-many Matching Markets," Levine's Working Paper Archive 666156000000000374, David K. Levine.
- Ruth Martínez & Jordi Massó & Alejdanro Neme & Jorge Oviedo, 2004.
"On group strategy-proof mechanisms for a many-to-one matching model,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 115-128, January.
- Ruth Mart?ez & Jordi MassóAuthor-Email: jordi.masso@uab.es & Alejandro Neme & Jorge Oviedo, 2003. "On group strategy-proof mechanisms for a many-to-one matching model," UFAE and IAE Working Papers 577.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Klijn, Flip & Yazıcı, Ayşe, 2014.
"A many-to-many ‘rural hospital theorem’,"
Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 63-73.
- Flip Klijn, 2011. "A Many-to-Many 'Rural Hospital Theorem'," UFAE and IAE Working Papers 877.11, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Flip Klijn, 2015. "A Many-to-Many 'Rural Hospital Theorem'," Working Papers 567, Barcelona School of Economics.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014.
"On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
- Paula Jaramillo & Kagi Cagatay & Flip Klijn, 2012. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Documentos de Trabajo 9997, Universidad del Rosario.
- Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2015. "On the Exhaustiveness of Truncation and Dropping Strategies in Many-to-Many Matching Markets," Working Papers 632, Barcelona School of Economics.
- Paula Jaramillo & Cagatay Kay & Flip Klijn, 2012. "On the Exhaustiveness of Truncation and Dropping Strategies in Many-to-Many Matching Markets," Documentos CEDE 10316, Universidad de los Andes, Facultad de Economía, CEDE.
- Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001.
"Ranking Sets of Objects,"
Cahiers de recherche
2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- BARBERA, Salvador & BOSSERT, Walter & PATTANAIK, Prasanta K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Universite de Montreal, Departement de sciences economiques.
- John William Hatfield & Paul R. Milgrom, 2005.
"Matching with Contracts,"
American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September.
- Paul Milgrom, 2003. "Matching with Contracts," Working Papers 03003, Stanford University, Department of Economics.
- 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.
- Hideo Konishi & M. Utku Ünver, 2003.
"Credible Group Stability in Multi-Partner Matching Problems,"
Working Papers
2003.115, Fondazione Eni Enrico Mattei.
- Utku Unver & Hideo Konishi, 2005. "Credible Group Stability in Multi-Partner Matching Problems," 2005 Meeting Papers 208, Society for Economic Dynamics.
- Hideo Konishi & Utku Unver, 2004. "Credible Group Stability in Multi-Partner Matching Problems," Econometric Society 2004 North American Summer Meetings 32, Econometric Society.
- Kadam, Sangram V. & Kotowski, Maciej H., 2018.
"Time horizons, lattice structures, and welfare in multi-period matching markets,"
Games and Economic Behavior, Elsevier, vol. 112(C), pages 1-20.
- Kadam, Sangram V. & Kotowski, Maciej H., 2015. "Time Horizons, Lattice Structures, and Welfare in Multi-period Matching Markets," Working Paper Series rwp15-031, Harvard University, John F. Kennedy School of Government.
- Konishi, Hideo & Unver, M. Utku, 2006.
"Credible group stability in many-to-many matching problems,"
Journal of Economic Theory, Elsevier, vol. 129(1), pages 57-80, July.
- Hideo Konishi & M. Utku Unver, 2003. "Credible Group-Stability in Many-to-Many Matching Problems," Boston College Working Papers in Economics 570, Boston College Department of Economics, revised 19 Jan 2005.
- Hideo Konishi & M. Utku Ünver, 2003. "Credible Group Stability in Many-to-Many Matching Problems," Game Theory and Information 0309005, University Library of Munich, Germany, revised 05 Feb 2005.
- Cantala, David, 2004. "Restabilizing matching markets at senior level," Games and Economic Behavior, Elsevier, vol. 48(1), pages 1-17, July.
- Ayşe Yazıcı, 2017. "Probabilistic stable rules and Nash equilibrium in two-sided matching problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 103-124, March.
- Yuichiro Kamada & Fuhito Kojima, 2020. "Accommodating various policy goals in matching with constraints," The Japanese Economic Review, Springer, vol. 71(1), pages 101-133, January.
- Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
- Hatfield, John William & Kominers, Scott Duke, 2017. "Contract design and stability in many-to-many matching," Games and Economic Behavior, Elsevier, vol. 101(C), pages 78-97.
- Bonifacio, Agustín G. & Guiñazú, Nadia & Juarez, Noelia & Neme, Pablo & Oviedo, Jorge, 2022.
"The lattice of worker-quasi-stable matchings,"
Games and Economic Behavior, Elsevier, vol. 135(C), pages 188-200.
- Agustin G. Bonifacio & Nadia Guinazu & Noelia Juarez & Pablo Neme & Jorge Oviedo, 2021. "The lattice of worker-quasi-stable matchings," Papers 2103.16330, arXiv.org, revised Mar 2022.
- Pablo Neme & Agustín Bonifacio & Nadia Guiñazú & Noelia Juarez & Jorge Oviedo, 2021. "The lattice of worker-quasi-stable matchings," Asociación Argentina de Economía Política: Working Papers 4498, Asociación Argentina de Economía Política.
- Agustín Bonifacio & Nadia Guiñazú & Noelia Juarez & Pablo Neme & Jorge Oviedo, 2021. "The lattice of worker-quasi-stable matchings," Working Papers 64, Red Nacional de Investigadores en Economía (RedNIE).
- Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018.
"Constitutions and groups,"
Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
- MAULEON Ana & ROEHL Nils & VANNETELBOSCH Vincent, 2017. "Constitutions and groups," LIDAM Discussion Papers CORE 2017022, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2018. "Constitutions and groups," LIDAM Reprints CORE 2935, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
More about this item
Keywords
Matching Stability Blocking Lemma;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:eee:mateco:v:46:y:2010:i:5:p:937-949. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.