Von Neumann-Morgenstern Farsightedly Stable Sets in Two-sided Matching

Printer-friendly version
Working paper
Author/s: 
Vincent Vannetelbosch, Ana Mauleon and Wouter Vergote
Issue number: 
2008.029
Publisher: 
FEEM
Year: 
2008
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.
Developed by Paolo Gittoi