Valuation Monotonicity, Fairness and Stability in Assignment Problems

Rene (J.R.) van den Brink (), Marina Núñez () and Francisco Robles ()
Additional contact information
Rene (J.R.) van den Brink: VU Amsterdam
Francisco Robles: Universidad Carlos III de Madrid

No 18-071/II, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In this paper, we investigate the possibility of having stable rules for two-sided markets with transferable utility, that satisfy some valuation monotonicity and fairness axioms. Valuation fairness requires that changing the valuation of a buyer for the object of a seller leads to equal changes in the payoffs of this buyer and seller. This is satisfied by the Shapley value, but is incompatible with stability. A main goal in this paper is to weaken valuation fairness in such a way that it is compatible with stability. It turns out that requiring equal changes only for buyers and sellers that are matched to each other before as well as after the change, is compatible with stability. In fact, we show that the only stable rule that satisfies weak valuation fairness is the well-known fair division rule which is obtained as the average of the buyers-optimal and the sellers-optimal payoff vectors. Our second goal is to characterize these two extreme rules by valuation monotonicity axioms. We show that the buyers-optimal (respectively sellers-optimal) stable rule is characterized as the only stable rule that satisfies buyer-valuation monotonicity which requires that a buyer cannot be better off by weakly decreasing his/her valuations for all objects, as long as he is assigned the same object as before (respectively object-valuation antimonotonicity which requires that a buyer cannot be worse off when all buyers weakly decrease their valuations for the object that is assigned to this specific buyer, as long as this buyer is assigned the same object as before). Finally, adding a consistency axiom, the two optimal rules are characterized in the general domain of allocation rules for two-sided assignment markets with a variable population.

Keywords: assignment problems; stability; valuation monotonicity; valuation fairness; fair division rule; optimal rules (search for similar items in EconPapers)
JEL-codes: C71 C78 (search for similar items in EconPapers)
Date: 2018-07-19
New Economics Papers: this item is included in nep-des, nep-gth and nep-mic
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/18071.pdf (application/pdf)

Related works:
Journal Article: Valuation monotonicity, fairness and stability in assignment problems (2021)
Working Paper: Valuation monotonicity, fairness and stability in assignment problems (2018)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20180071

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().