Arbeitspapier
Stable Matchings and the Small Core in Nash Equilibrium in the College Admissions Problem
Both rematching proof and strong equilibrium outcomes are stable with respect to the true preferences in the marriage problem. We show that not all rematching proof or strong equilibrium outcomes are stable in the college admissions problem. But we show that both rematching proof and strong equilibrium outcomes with truncations at the match point are all stable in the college admissions problem. Further, all true stable matchings can be achieved in both rematching proof and strong equilibrium with truncations at the match point. We show that any Nash equilibrium in truncations admits one and only one matching, stable or not. Therefore, the core at a Nash equilibrium in truncations must be small. But examples exist such that the set of stable matchings with respect to a Nash equilibrium may contain more than one matching. Nevertheless, each Nash equilibrium can only admit at most one true stable matching. If, indeed, there is a true stable matching at a Nash equilibrium, then the only possible equilibrium outcome will be the true stable matching, no matter how players manipulate their equilibrium strategies and how many other unstable matchings are there at the Nash equilibrium. Thus, we show that a necessary and sufficient condition for the stable matching rule to be implemented in a subset of Nash equilibria by a direct revelation game induced by a stable matching mechanism is that every Nash equilibrium profile in that subset admits one and only one true stable matching.
- Sprache
-
Englisch
- Erschienen in
-
Series: Discussion Paper ; No. 1247
- Klassifikation
-
Wirtschaft
Bargaining Theory; Matching Theory
Social Choice; Clubs; Committees; Associations
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Ma, Jinpeng
- Ereignis
-
Veröffentlichung
- (wer)
-
Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science
- (wo)
-
Evanston, IL
- (wann)
-
1998
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Ma, Jinpeng
- Northwestern University, Kellogg School of Management, Center for Mathematical Studies in Economics and Management Science
Entstanden
- 1998