Compromises and Rewards: Stable and Non-manipulable Probabilistic Matching

Arbeitspapier

Can we reconcile stability with non-manipulability in two-sided matching problems by selecting lotteries over matchings? We parameterize, through sets of utility functions, how ordinal preferences induce preferences over lotteries and develop corresponding notions of ex-ante stability and non-manipulability. For most sets, the properties are incompatible. However, for the set of utility functions with increasing differences, stability and non-manipulability characterize Compromises and Rewards. This novel rule is fundamentally different from the one that has attracted most attention in the literature, Deferred Acceptance. We then derive complementary negative results that show that increasing differences essentially is a necessary condition for the properties to be compatible.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Working Paper ; No. 2015:32

Classification and Topics

• Classification: Wirtschaft ; Existence and Stability Conditions of Equilibrium ; Bargaining Theory; Matching Theory ; Institutions: Design, Formation, Operations, and Impact ; Welfare Economics: General
• Subject: Pairing ; Lottery ; Stability ; Non-manipulability ; Compromises ; Rewards

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Gudmundsson, Jens
• Event: Veröffentlichung
• (who): Lund University, School of Economics and Management, Department of Economics
• (where): Lund
• (when): 2017

Further information

• Handle: http://hdl.handle.net/10419/260170
• Last update: 10.03.2025, 11:44 AM CET