Analysis of ground state in random bipartite matching
Author
Abstract
Suggested Citation
DOI: 10.1016/j.physa.2015.10.005
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
- Zhang, Yi-Cheng, 2001. "Happier world with more information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 104-120.
- Dzierzawa, Michael & Oméro, Marie-José, 2000. "Statistics of stable marriages," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 287(1), pages 321-333.
- Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
- Laureti, Paolo & Zhang, Yi-Cheng, 2003. "Matching games with partial information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 324(1), pages 49-65.
- Alvin E. Roth, 1982. "The Economics of Matching: Stability and Incentives," Mathematics of Operations Research, INFORMS, vol. 7(4), pages 617-628, November.
- Paolo Laureti Yi-Cheng Zhang, 2003. "Matching games with partial information," Game Theory and Information 0307002, University Library of Munich, Germany.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Yi-Xiu Kong & Guang-Hui Yuan & Lei Zhou & Rui-Jie Wu & Gui-Yuan Shi, 2018. "Competition May Increase Social Utility in Bipartite Matching Problem," Complexity, Hindawi, vol. 2018, pages 1-7, November.
- Fenoaltea, Enrico Maria & Baybusinov, Izat B. & Na, Xu & Zhang, Yi-Cheng, 2022. "A local interaction dynamic for the matching problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
- Liu, Xiao-Lu & Liu, Jian-Guo & Yang, Kai & Guo, Qiang & Han, Jing-Ti, 2017. "Identifying online user reputation of user–object bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 467(C), pages 508-516.
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.- Yi-Xiu Kong & Guang-Hui Yuan & Lei Zhou & Rui-Jie Wu & Gui-Yuan Shi, 2018. "Competition May Increase Social Utility in Bipartite Matching Problem," Complexity, Hindawi, vol. 2018, pages 1-7, November.
- Fenoaltea, Enrico Maria & Baybusinov, Izat B. & Na, Xu & Zhang, Yi-Cheng, 2022. "A local interaction dynamic for the matching problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 604(C).
- André Veski & Kaire Põder, 2018. "Zero-intelligence agents looking for a job," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(3), pages 615-640, October.
- Tilles, Paulo F.C. & Ferreira, Fernando F. & Francisco, Gerson & Pereira, Carlos de B. & Sarti, Flavia M., 2011. "A Markovian model market—Akerlof’s lemons and the asymmetry of information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(13), pages 2562-2570.
- Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
- Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005.
"Pairwise kidney exchange,"
Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," NBER Working Papers 10698, National Bureau of Economic Research, Inc.
- Sönmez, Tayfun & Utku Ünver, M. & Roth, Alvin E., 2005. "Pairwise kidney exchange," Scholarly Articles 32072400, Harvard University Department of Economics.
- Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," Levine's Bibliography 122247000000000350, UCLA Department of Economics.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Game Theory and Information 0408001, University Library of Munich, Germany, revised 16 Feb 2005.
- Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Pairwise Kidney Exchange," Boston College Working Papers in Economics 620, Boston College Department of Economics.
- Tao Jia & Robert F Spivey & Boleslaw Szymanski & Gyorgy Korniss, 2015. "An Analysis of the Matching Hypothesis in Networks," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-12, June.
- Bettina Klaus & Flip Klijn, 2006.
"Procedurally fair and stable matching,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 27(2), pages 431-447, January.
- Bettina Klaus & Flip Klijn, 2003. "Procedurally Fair and Stable Matching," Working Papers 36, Barcelona School of Economics.
- Bettina Klaus & Flip Klijn, 2003. "Procedurally Fair and Stable Matching," UFAE and IAE Working Papers 582.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Hideo Konishi & M. Ünver, 2006.
"Games of Capacity Manipulation in Hospital-intern Markets,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(1), pages 3-24, August.
- Hideo Konishi & M. Utku Unver, 2001. "Games of Capacity Manipulation in Hospital-Intern Markets," Boston College Working Papers in Economics 515, Boston College Department of Economics, revised 31 Jul 2002.
- Michele Lombardi & Naoki Yoshihara, 2020.
"Partially-honest Nash implementation: a full characterization,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially Honest Nash Implementation: A Full Characterization," MPRA Paper 48234, University Library of Munich, Germany, revised 11 Jul 2013.
- Michele Lombardi & Naoki Yoshihara, 2017. "Partially-honest Nash implementation: a full characterization," Working Papers SDES-2017-15, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
- Lombardi, Michele & Yoshihara, Naoki, 2018. "Partially-Honest Nash Implementation: A Full Characterization," Discussion Paper Series 682, Institute of Economic Research, Hitotsubashi University.
- Michele Lombardi & Naoki Yoshihara, 2017. "Partially-honest Nash implementation : a full characterization," UMASS Amherst Economics Working Papers 2017-15, University of Massachusetts Amherst, Department of Economics.
- Michele Lombardi & Naoki Yoshihara, 2018. "Partially-honest Nash implementation: a full characterization," Working Papers SDES-2018-13, Kochi University of Technology, School of Economics and Management, revised Oct 2018.
- Lombardi, Michele & Yoshihara, Naoki, 2013. "Partially Honest Nash Implementation: A Full Characterization," Discussion Paper Series 590, Institute of Economic Research, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki & 吉原, 直毅, 2013. "Partially Honest Nash Implementation:A Full Characterization," CCES Discussion Paper Series 49, Center for Research on Contemporary Economic Systems, Graduate School of Economics, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2017. "Partially-honest Nash implementation: a full characterization," Discussion Paper Series 662, Institute of Economic Research, Hitotsubashi University.
- Hidemasa Ishii & Nariaki Nishino, 2022. "Asymptotically stable matchings and evolutionary dynamics of preference revelation games in marriage problems," Papers 2205.08079, arXiv.org.
- Sebastian Montano Correa, 2015. "Compulsory Social Service Matching Market for Physicians in Colombia," Documentos CEDE 12856, Universidad de los Andes, Facultad de Economía, CEDE.
- Roth, Alvin E. & Sotomayor, Marilda, 1996. "Stable Outcomes in Discrete and Continuous Models of Two-Sided Matching: a Unified Treatment," Brazilian Review of Econometrics, Sociedade Brasileira de Econometria - SBE, vol. 16(2), November.
- Jens Gudmundsson, 2014.
"Sequences in Pairing Problems: A new approach to reconcile stability with strategy-proofness for elementary matching problems,"
2014 Papers
pgu351, Job Market Papers.
- Gudmundsson , Jens, 2014. "Sequences in Pairing Problems: A New Approach to Reconcile Stability with Strategy-Proofness for Elementary Matching Problems," Working Papers 2014:40, Lund University, Department of Economics.
- 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.
- Assaf Romm, 2014. "Implications of capacity reduction and entry in many-to-one stable matching," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 851-875, December.
- Bikhchandani, Sushil, 2017. "Stability with one-sided incomplete information," Journal of Economic Theory, Elsevier, vol. 168(C), pages 372-399.
- Coles, Peter & Shorrer, Ran, 2014.
"Optimal truncation in matching markets,"
Games and Economic Behavior, Elsevier, vol. 87(C), pages 591-615.
- Peter A. Coles & Ran I. Shorrer, "undated". "Optimal Truncation in Matching Markets," Working Paper 89386, Harvard University OpenScholar.
- Peter Coles & Ran Shorrer, 2013. "Optimal Truncation in Matching Markets," Working Papers 2013.49, Fondazione Eni Enrico Mattei.
- Vinay Ramani & K. S. Mallikarjuna Rao, 2018. "Paths to stability and uniqueness in two-sided matching markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1137-1150, November.
- Blum, Yosef & Roth, Alvin E. & Rothblum, Uriel G., 1997. "Vacancy Chains and Equilibration in Senior-Level Labor Markets," Journal of Economic Theory, Elsevier, vol. 76(2), pages 362-411, October.
More about this item
Keywords
Bipartite matching; Ground state; Blocking pairs;All these keywords.
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:phsmap:v:444:y:2016:i:c:p:397-402. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.