IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v195y2021ics0022053121000946.html
   My bibliography  Save this article

Valuation monotonicity, fairness and stability in assignment problems

Author

Listed:
  • van den Brink, René
  • Núñez, Marina
  • Robles, Francisco

Abstract

In two-sided assignment markets with transferable utility, we first introduce two weak monotonicity properties that are compatible with stability. We show that for a fixed population, the sellers-optimal (respectively the buyers-optimal) stable rules are the only stable rules that satisfy object-valuation antimonotonicity (respectively buyer-valuation monotonicity). Essential in these properties is that, after a change in valuations, monotonicity is required only for buyers that stay matched with the same seller. Using Owen's derived consistency, the two optimal rules are characterized among all allocation rules for two-sided assignment markets with a variable population, without explicitly requiring stability.

Suggested Citation

  • van den Brink, René & Núñez, Marina & Robles, Francisco, 2021. "Valuation monotonicity, fairness and stability in assignment problems," Journal of Economic Theory, Elsevier, vol. 195(C).
    • Handle: RePEc:eee:jetheo:v:195:y:2021:i:c:s0022053121000946
    DOI: 10.1016/j.jet.2021.105277
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022053121000946
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jet.2021.105277?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    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. Sasaki, Hiroo, 1995. "Consistency and Monotonicity in Assignment Problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(4), pages 373-397.
    9. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    10. repec:adr:anecst:y:1992:i:25-26:p:03 is not listed on IDEAS
    11. Takamiya, Koji, 2001. "Coalition strategy-proofness and monotonicity in Shapley-Scarf housing markets," Mathematical Social Sciences, Elsevier, vol. 41(2), pages 201-213, March.
    12. 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.
    13. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    14. 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.
    15. 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.
    16. 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.
    17. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    18. 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.
    19. Toda, Manabu, 2005. "Axiomatization of the core of assignment games," Games and Economic Behavior, Elsevier, vol. 53(2), pages 248-261, November.
    20. Casajus, André & Huettner, Frank, 2014. "Weakly monotonic solutions for cooperative games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 162-172.
    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. 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.
    2. 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.

    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; Grand valuation fairness; Optimal stable rules; Fair division 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
    • D47 - Microeconomics - - Market Structure, Pricing, and Design - - - Market Design

    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:eee:jetheo:v:195:y:2021:i:c:s0022053121000946. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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.