Preferences and the price of stability in matching markets

Theory and Decision 74 (4):565-589 (2013)
  Copy   BIBTEX

Abstract

This paper studies welfare tradeoffs in two-sided, one-to-one matching markets. We begin by providing theoretical upper bounds on a utilitarian price of stability, and show that these bounds vary with the composition of participants’ ordinal preference lists. We then turn to simulation experiments to describe how changes in basic characteristics of agents’ preferences can increase or decrease the average price of stability as measured by both utilitarian and Rawlsian welfare criteria. Our results indicate that markets featuring moderate degrees of correlation and positive intercorrelation in the preferences of participants exhibit the steepest tradeoffs between stability and utilitarian welfare and between stability and Rawlsian welfare

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 74,181

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

`Sex-Equal' Stable Matchings.Antonio Romero-Medina - 2001 - Theory and Decision 50 (3):197-212.
On the Emptiness of the Stability Set of Order D.Mathieu Martin - 2002 - Theory and Decision 52 (4):313-326.
Stability of Matter.W. Thirring - 1990 - Foundations of Physics 20 (9):1103-1110.
What is Stability?S. Hansson & G. Helgesson - 2003 - Synthese 136 (2):219 - 235.

Analytics

Added to PP
2013-12-01

Downloads
34 (#340,241)

6 months
1 (#413,813)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

On the Existence of Fair Matching Algorithms.F. Masarani & S. S. Gokturk - 1989 - Theory and Decision 26 (3):305-322.
`Sex-Equal' Stable Matchings.Antonio Romero-Medina - 2001 - Theory and Decision 50 (3):197-212.

Add more references