Von Neumann-Morgenstern farsightedly stable sets in two-sided matching
Abstract
We adopt the notion of von Neumann-Morgenstern farsightedly stable sets to predict which matchings are possibly stable when agents are farsighted in one-to-one matching problems. We provide the characterization of von Neumann-Morgenstern farsightedly stable sets: a set of matchings is a von Neumann-Morgenstern farsightedly stable set if and only if it is a singleton set and its element is a corewise stable matching. Thus, contrary to the von Neumann-Morgenstern (myopically) stable sets, von Neumann-Morgenstern farsightedly stable sets cannot include matchings that are not corewise stable ones. Moreover, we show that our main result is robust to many-to-one matching problems with responsive preferences.Download Info
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.Bibliographic Info
Paper provided by Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) in its series CORE Discussion Papers with number 2008016.Length:
Date of creation: 01 Mar 2008
Date of revision:
Handle: RePEc:cor:louvco:2008016
Contact details of provider:
Postal: Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium)
Phone: 32(10)474321
Fax: +32 10474304
Email:
Web page: http://www.uclouvain.be/core
More information through EDIRC
Related research
Keywords: matching problem; von Neumann-Morgenstern stable sets; farsighted stability;Other versions of this item:
- Vannetelbosch, Vincent J. & Mauleon, Ana & Vergote, Wouter, 2011. "Von Neumann-Morgenstern farsightedly stable sets in two-sided matching," Theoretical Economics, Econometric Society, vol. 6(3), September.
- Vincent Vannetelbosch & Ana Mauleon & Wouter Vergote, 2008. "Von Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching," Working Papers 2008.29, Fondazione Eni Enrico Mattei.
- Ana, MAULEON & Vincent, VANNETELBOSCH & Wouter, VERGOTE, 2008. "Von Neuman-Morgenstern farsightedly stable sets in two-sided matching," Discussion Papers (ECON - Département des Sciences Economiques) 2008013, Université catholique de Louvain, Département des Sciences Economiques.
- 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
This paper has been announced in the following NEP Reports:
- NEP-ALL-2008-11-25 (All new papers)
- NEP-GTH-2008-11-25 (Game Theory)
References
References listed on IDEASPlease 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.:
- 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.
- Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004.
"Rationalizability for social environments,"
Games and Economic Behavior,
Elsevier, vol. 49(1), pages 135-156, October.
- Jean-Jacques HERINGS & Ana MAULEON & Vincent J. VANNETELBOSCH, 2001. "Rationalizability for Social Environments," Discussion Papers (IRES - Institut de Recherches Economiques et Sociales) 2001028, Université catholique de Louvain, Institut de Recherches Economiques et Sociales (IRES).
- Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004. "Rationalizability for social environments," Open Access publications from Maastricht University urn:nbn:nl:ui:27-12153, Maastricht University.
- Klijn, F. & Masso, J., 1999.
"Weak Stability and a Bargaining Set for the Marriage Model,"
Discussion Paper
1999-114, Tilburg University, Center for Economic Research.
- Klijn, Flip & Masso, Jordi, 2003. "Weak stability and a bargaining set for the marriage model," Games and Economic Behavior, Elsevier, vol. 42(1), pages 91-100, January.
- Jackson, Matthew O. & Watts, Alison, 2002.
"The Evolution of Social and Economic Networks,"
Journal of Economic Theory,
Elsevier, vol. 106(2), pages 265-295, October.
- Jackson, Matthew O., 1998. "The Evolution of Social and Economic Networks," Working Papers 1044, California Institute of Technology, Division of the Humanities and Social Sciences.
- Ehlers, Lars, 2007.
"Von Neumann-Morgenstern stable sets in matching problems,"
Journal of Economic Theory,
Elsevier, vol. 134(1), pages 537-547, May.
- EHLERS, Lars, 2005. "Von Neumann-Morgenstern Stable Sets in Matching Problems," Cahiers de recherche 2005-11, Universite de Montreal, Departement de sciences economiques.
- EHLERS, Lars, 2005. "Von Neumann-Morgenstern Stable Sets in Matching Problems," Cahiers de recherche 12-2005, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- 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.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992. "Two-Sided Matching," Cambridge Books, Cambridge University Press, number 9780521437882.
- John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
- Effrosyni Diamantoudi & Licun Xue, .
"Farsighted Stability in Hedonic Games,"
Economics Working Papers
2000-12, School of Economics and Management, University of Aarhus.
- Effrosyni Diamantoudi & Licun Xue, 2003. "Farsighted stability in hedonic games," Social Choice and Welfare, Springer, vol. 21(1), pages 39-61, 08.
- Sotomayor, Marilda, 1996. "A Non-constructive Elementary Proof of the Existence of Stable Marriages," Games and Economic Behavior, Elsevier, vol. 13(1), pages 135-137, March.
- Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
- Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer, vol. 11(3), pages 603-627.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Bettina-Elisabeth Klaus & Flip Klijn & Markus Walzl, 2009.
"Farsighted Stability for Roommate Markets,"
Harvard Business School Working Papers
09-135, Harvard Business School.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2011. "Farsighted Stability for Roommate Markets," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 13(6), pages 921-933, December.
- Bettina Klaus & Flip Klijn & Markus Walzl, 2009. "Farsighted Stability for Roommate Markets," Working Papers 385, Barcelona Graduate School of Economics.
- Debraj Ray & Rajiv Vohra, 2013. "Coalition Formation," Working Papers 2013-1, Brown University, Department of Economics.
- Anindya Bhattacharya & Victoria Brosi, 2011. "An existence result for farsighted stable sets of games in characteristic function form," International Journal of Game Theory, Springer, vol. 40(2), pages 393-401, May.
- MAULEON, Ana & MOLIS, Elena & VANNETELBOSCH, Vincent & VERGOTE, Wouter, 2011. "Absolutely stable roommate problems," CORE Discussion Papers 2011029, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:cor:louvco:2008016For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Alain GILLIS).
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.

