IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v40y2013i3p693-714.html
   My bibliography  Save this article

Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values

Author

Listed:
  • René Brink
  • Yukihiko Funaki
  • Yuan Ju

Abstract

One of the main issues in economic allocation problems is the trade-off between marginalism and egalitarianism. In the context of cooperative games this trade-off can be framed as one of choosing to allocate according to the Shapley value or the equal division solution. In this paper we provide three different characterizations of egalitarian Shapley values being convex combinations of the Shapley value and the equal division solution. First, from the perspective of a variable player set, we show that all these solutions satisfy the same reduced game consistency. Second, on a fixed player set, we characterize this class of solutions using monotonicity properties. Finally, towards a strategic foundation, we provide a non-cooperative implementation for these solutions which only differ in the probability of breakdown at a certain stage of the game. These characterizations discover fundamental differences as well as intriguing connections between marginalism and egalitarianism. Copyright The Author(s) 2013

Suggested Citation

  • 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.
    • Handle: RePEc:spr:sochwe:v:40:y:2013:i:3:p:693-714
    DOI: 10.1007/s00355-011-0634-2
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00355-011-0634-2
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00355-011-0634-2?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    2. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    3. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    4. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    5. Maurice Salles, 2008. "Limited Rights as Partial Veto and Sen’s Impossibility Theorem," Studies in Choice and Welfare, in: Prasanta K. Pattanaik & Koichi Tadenuma & Yongsheng Xu & Naoki Yoshihara (ed.), Rational Choice and Social Welfare, pages 11-23, Springer.
    6. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    7. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    8. Pradeep Dubey & Abraham Neyman & Robert James Weber, 1981. "Value Theory Without Efficiency," Mathematics of Operations Research, INFORMS, vol. 6(1), pages 122-128, February.
    9. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    10. van den Brink, Rene, 2007. "Null or nullifying players: The difference between the Shapley value and equal division solutions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 767-775, September.
    11. Sen, Amartya Kumar, 1970. "The Impossibility of a Paretian Liberal," Scholarly Articles 3612779, Harvard University Department of Economics.
    12. Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
    13. Sen, Amartya, 1970. "The Impossibility of a Paretian Liberal," Journal of Political Economy, University of Chicago Press, vol. 78(1), pages 152-157, Jan.-Feb..
    14. Yuan Ju & David Wettstein, 2009. "Implementing cooperative solution concepts: a generalized bidding approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 307-330, May.
    15. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    16. Theo Driessen & Elena Yanovskaya, 2002. "Note On linear consistency of anonymous values for TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(4), pages 601-609.
    17. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
    18. Sergiu Hart, 2006. "Shapley Value," Discussion Paper Series dp421, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    19. Prasanta K. Pattanaik & Koichi Tadenuma & Yongsheng Xu & Naoki Yoshihara (ed.), 2008. "Rational Choice and Social Welfare," Studies in Choice and Welfare, Springer, number 978-3-540-79832-3, July.
    20. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    21. Maschler, M & Owen, G, 1989. "The Consistent Shapley Value for Hyperplane Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 389-407.
    22. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    23. Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, June.
    Full references (including those not matched with items on IDEAS)

    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. René Brink & Yukihiko Funaki, 2015. "Implementation and axiomatization of discounted Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 329-344, September.
    2. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    3. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    4. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    5. Rene van den Brink & Yukihiko Funaki, 2010. "Axiomatization and Implementation of Discounted Shapley Values," Tinbergen Institute Discussion Papers 10-065/1, Tinbergen Institute.
    6. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona School of Economics.
    7. René Brink & René Levínský & Miroslav Zelený, 2015. "On proper Shapley values for monotone TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 449-471, May.
    8. René van den Brink & Yukihiko Funaki & Yuan Ju, 2007. "Consistency, Monotonicity and Implementation of Egalitarian Shapley Values," Tinbergen Institute Discussion Papers 07-062/1, Tinbergen Institute.
    9. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    10. Sylvain Ferrières, 2016. "Smoothness, nullified equal loss property and equal division values," Working Papers 2016-01, CRESE.
    11. 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.
    12. Koji Yokote & Takumi Kongo & Yukihiko Funaki, 2021. "Redistribution to the less productive: parallel characterizations of the egalitarian Shapley and consensus values," Theory and Decision, Springer, vol. 91(1), pages 81-98, July.
    13. Sun, Chaoran, 2022. "Bidding against a Buyout: Implementing the Shapley value and the equal surplus value," Journal of Mathematical Economics, Elsevier, vol. 101(C).
    14. Van Essen, Matt & Wooders, John, 2021. "Allocating positions fairly: Auctions and Shapley value," Journal of Economic Theory, Elsevier, vol. 196(C).
    15. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    16. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, July.
    17. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    18. René Brink & Youngsub Chun, 2012. "Balanced consistency and balanced cost reduction for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 519-529, March.
    19. Ju, Yuan & Chun, Youngsub & van den Brink, René, 2014. "Auctioning and selling positions: A non-cooperative approach to queueing conflicts," Journal of Economic Theory, Elsevier, vol. 153(C), pages 33-45.
    20. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "The proportional Shapley value and applications," Games and Economic Behavior, Elsevier, vol. 108(C), pages 93-112.

    More about this item

    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:spr:sochwe:v:40:y:2013:i:3:p:693-714. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.