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.

Other Versions

No versions found

Links

PhilArchive

External links

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

Through your library

Analytics

Added to PP
2013-12-01

Downloads
94 (#562,999)

6 months
12 (#1,008,346)

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

A theory of justice.John Rawls - 2009 - In Steven M. Cahn, Exploring ethics: an introductory anthology. Oxford: Oxford University Press USA. pp. 133-135.
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.

View all 6 references / Add more references