IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20180071.html
   My bibliography  Save this paper

Valuation Monotonicity, Fairness and Stability in Assignment Problems

Author

Listed:
  • Rene (J.R.) van den Brink

    (VU Amsterdam)

  • Marina Nunez

    (Universitat de Barcelona)

  • Francisco Robles

    (Universidad Carlos III de Madrid)

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.

Suggested Citation

  • Rene (J.R.) van den Brink & Marina Nunez & Francisco Robles, 2018. "Valuation Monotonicity, Fairness and Stability in Assignment Problems," Tinbergen Institute Discussion Papers 18-071/II, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20180071
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/18071.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. René van den Brink, 2002. "An axiomatization of the Shapley value using a fairness property," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(3), pages 309-319.
    2. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    3. Fuhito Kojima & Mihai Manea, 2010. "Axioms for Deferred Acceptance," Econometrica, Econometric Society, vol. 78(2), pages 633-653, March.
    4. van den Brink, René & Pintér, Miklós, 2015. "On axiomatizations of the Shapley value for assignment games," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 110-114.
    5. Guillermo Owen, 1992. "The Assignment Game : The Reduced Game," Annals of Economics and Statistics, GENES, issue 25-26, pages 71-79.
    6. Mo, Jie-Ping, 1988. "Entry and structures of interest groups in assignment games," Journal of Economic Theory, Elsevier, vol. 46(1), pages 66-96, October.
    7. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    8. Núñez, Marina & Rafels, Carles, 2013. "Von Neumann–Morgenstern solutions in the assignment market," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1282-1291.
    9. Sasaki, Hiroo, 1995. "Consistency and Monotonicity in Assignment Problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(4), pages 373-397.
    10. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    11. Mitsunobu Miyake, 1998. "On the incentive properties of multi-item auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(1), pages 1-19.
    12. repec:adr:anecst:y:1992:i:25-26:p:03 is not listed on IDEAS
    13. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
    14. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    15. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    16. David Pérez-Castrillo & Marilda Sotomayor, 2017. "On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1137-1161, November.
    17. Toda, Manabu, 2005. "Axiomatization of the core of assignment games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 248-261, November.
    18. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    19. Casajus, André & Huettner, Frank, 2014. "Weakly monotonic solutions for cooperative games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 162-172.
    20. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Domènech, Gerard & Núñez, Marina, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," Games and Economic Behavior, Elsevier, vol. 136(C), pages 469-484.
    2. Gerard Domènech Gironell & Marina Núñez Oliva, 2022. "Axioms for the optimal stable rules and fair-division rules in a multiple-partners job market," UB School of Economics Working Papers 2022/419, University of Barcelona School of Economics.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
    2. Francesc Llerena & Marina Núñez & Carles Rafels, 2015. "An axiomatization of the nucleolus of assignment markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 1-15, February.
    3. André Casajus & Koji Yokote, 2019. "Weakly differentially monotonic solutions for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 979-997, September.
    4. Borkotokey, Surajit & Choudhury, Dhrubajit & Kumar, Rajnish & Sarangi, Sudipta, 2020. "Consolidating Marginalism and Egalitarianism: A New Value for Transferable Utility Games," QBS Working Paper Series 2020/12, Queen's University Belfast, Queen's Business School.
    5. Takaaki Abe & Satoshi Nakada, 2018. "Generalized Potentials, Value, and Core," Discussion Paper Series DP2018-19, Research Institute for Economics & Business Administration, Kobe University.
    6. Gutiérrez-López, Esther, 2020. "Axiomatic characterizations of the egalitarian solidarity values," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 109-115.
    7. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "Axiomatization and implementation of a class of solidarity values for TU-games," Theory and Decision, Springer, vol. 83(1), pages 61-94, June.
    8. Hirata, Daisuke & 平田, 大祐 & Kasuya, Yusuke & 糟谷, 祐介 & Okumura, Yasunori & 奥村, 保規, 2023. "Stability, Strategy-Proofness, and Respect for Improvements," Discussion Papers 2023-01, Graduate School of Economics, Hitotsubashi University.
    9. Yusuke Iwase, 2022. "Equivalence theorem in matching with contracts," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 117-125, March.
    10. van den Brink, René & Pintér, Miklós, 2015. "On axiomatizations of the Shapley value for assignment games," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 110-114.
    11. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    12. Surajit Borkotokey & Sujata Goala & Niharika Kakoty & Parishmita Boruah, 2022. "The component-wise egalitarian Myerson value for Network Games," Papers 2201.02793, arXiv.org.
    13. Emilio Calvo Ramón & Esther Gutiérrez-López, 2022. "The equal collective gains value in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 249-278, March.
    14. Dhrubajit Choudhury & Surajit Borkotokey & Rajnish Kumar & Sudipta Sarangi, 2021. "The Egalitarian Shapley value: a generalization based on coalition sizes," Annals of Operations Research, Springer, vol. 301(1), pages 55-63, June.
    15. Niharika Kakoty & Surajit Borkotokey & Rajnish Kumar & Abhijit Bora, 2024. "Weighted Myerson value for Network games," Papers 2402.11464, arXiv.org.
    16. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "A Class of Solidarity Allocation Rules for TU-games," Working Papers 2015-03, CRESE.
    17. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    18. Sylvain Béal & Sylvain Ferrières & Adriana Navarro‐Ramos & Philippe Solal, 2023. "Axiomatic characterizations of the family of Weighted priority values," International Journal of Economic Theory, The International Society for Economic Theory, vol. 19(4), pages 787-816, December.
    19. Francesc Llerena (Universitat Rovira i Virgili - CREIP) & Marina Nunez (Universitat de Barcelona) & Carles Rafels (Universitat de Barcelona), 2012. "An axiomatization of the nucleolus of the assignment game," Working Papers in Economics 286, Universitat de Barcelona. Espai de Recerca en Economia.
    20. Pérez-Castrillo, David & Sotomayor, Marilda, 2019. "Comparative statics in the multiple-partners assignment game," Games and Economic Behavior, Elsevier, vol. 114(C), pages 177-192.

    More about this item

    Keywords

    assignment problems; stability; valuation monotonicity; valuation fairness; fair division rule; optimal rules;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20180071. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.