IDEAS home Printed from https://ideas.repec.org/a/wsi/igtrxx/v11y2009i02ns0219198909002261.html
   My bibliography  Save this article

A Two-Step Shapley Value For Cooperative Games With Coalition Structures

Author

Listed:
  • YOSHIO KAMIJO

    (Faculty of Political Science and Economics, Waseda University, 1-6-1, Nishiwaseda, Shunjuku-ku, Tokyo, Japan)

Abstract

In this paper, we study cooperative games with coalition structures. We show that a solution concept that applies the Shapley value to games among and within coalitions and in which the pure surplus that the coalition obtains is allocated among the intra-coalition members in an egalitarian way, is axiomatized by modified axioms on null players and symmetric players and the usual three axioms: efficiency, additivity and coalitional symmetry. In addition to the original definition, we give two expressions of this solution concept. One is an average of modified marginal contributions and the other is the weighted Shapley value of a game with restricted communication.

Suggested Citation

  • Yoshio Kamijo, 2009. "A Two-Step Shapley Value For Cooperative Games With Coalition Structures," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(02), pages 207-214.
    • Handle: RePEc:wsi:igtrxx:v:11:y:2009:i:02:n:s0219198909002261
    DOI: 10.1142/S0219198909002261
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219198909002261
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219198909002261?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.

    Citations

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


    Cited by:

    1. Guang Zhang & Erfang Shan & Liying Kang & Yanxia Dong, 2017. "Two efficient values of cooperative games with graph structure based on $$\tau $$ τ -values," Journal of Combinatorial Optimization, Springer, vol. 34(2), pages 462-482, August.
    2. Bourheneddine Ben Dhaou & Abderrahmane Ziad, 2015. "The Free Solidarity Value," Economics Working Paper Archive (University of Rennes 1 & University of Caen) 201508, Center for Research in Economics and Management (CREM), University of Rennes 1, University of Caen and CNRS.
    3. Sylvain Béal & Anna Khmelnitskaya & Philippe Solal, 2018. "Two-step values for games with two-level communication structure," Journal of Combinatorial Optimization, Springer, vol. 35(2), pages 563-587, February.
    4. van den Brink, René & Khmelnitskaya, Anna & van der Laan, Gerard, 2012. "An efficient and fair solution for communication graph games," Economics Letters, Elsevier, vol. 117(3), pages 786-789.
    5. André Casajus & Rodrigue Tido Takeng, 2023. "Second-order productivity, second-order payoffs, and the Owen value," Annals of Operations Research, Springer, vol. 320(1), pages 1-13, January.
    6. Takaaki Abe, 2019. "Stable Coalition Structures: Characterizations and Applications of Hart and Kurz's Four Stability Concepts," Working Papers 1812, Waseda University, Faculty of Political Science and Economics.
    7. André Casajus & Rodrigue Tido Takeng, 2022. "Second-order productivity, second-order payoffs, and the Owen value," Post-Print hal-03798448, HAL.
    8. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions," Economics Letters, Elsevier, vol. 117(1), pages 263-267.
    9. Shan, Erfang & Zhang, Guang & Dong, Yanxia, 2016. "Component-wise proportional solutions for communication graph games," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 22-28.
    10. Takumi Kongo, 2010. "Difference between the position value and the Myerson value is due to the existence of coalition structures," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 669-675, October.
    11. René Brink & Anna Khmelnitskaya & Gerard Laan, 2016. "An Owen-type value for games with two-level communication structure," Annals of Operations Research, Springer, vol. 243(1), pages 179-198, August.
    12. Silvia Lorenzo-Freire, 2017. "New characterizations of the Owen and Banzhaf–Owen values using the intracoalitional balanced contributions property," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 579-600, October.
    13. Erfang Shan & Zhiqiang Yu & Wenrong Lyu, 2023. "Union-wise egalitarian solutions in cooperative games with a coalition structure," 4OR, Springer, vol. 21(3), pages 533-545, September.
    14. Michael Jones & Jennifer Wilson, 2013. "Two-step coalition values for multichoice games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 65-99, February.
    15. Borkotokey, Surajit & Choudhury, Dhrubajit & Gogoi, Loyimee & Kumar, Rajnish, 2020. "Group contributions in TU-games: A class of k-lateral Shapley values," European Journal of Operational Research, Elsevier, vol. 286(2), pages 637-648.
    16. Xun-Feng Hu, 2020. "The weighted Shapley-egalitarian value for cooperative games with a coalition structure," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 193-212, April.
    17. Vidal-Puga, Juan, 2012. "The Harsanyi paradox and the “right to talk” in bargaining among coalitions," Mathematical Social Sciences, Elsevier, vol. 64(3), pages 214-224.
    18. Shi, Jilei & Shan, Erfang, 2020. "Weighted component-wise solutions for graph games," Economics Letters, Elsevier, vol. 192(C).
    19. Gérard Hamiache, 2012. "A Matrix Approach to TU Games with Coalition and Communication Structures," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 85-100, January.
    20. Tobias Hiller, 2023. "Training, Abilities and the Structure of Teams," Games, MDPI, vol. 14(3), pages 1-8, May.
    21. Xun-Feng Hu & Gen-Jiu Xu & Deng-Feng Li, 2019. "The Egalitarian Efficient Extension of the Aumann–Drèze Value," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 1033-1052, June.
    22. Takaaki Abe, 2018. "Stable coalition structures in symmetric majority games: a coincidence between myopia and farsightedness," Theory and Decision, Springer, vol. 85(3), pages 353-374, October.
    23. Yoshio Kamijo, 2013. "The collective value: a new solution for games with coalition structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 572-589, October.
    24. Besner, Manfred, 2020. "Values for level structures with polynomial-time algorithms, relevant coalition functions, and general considerations," MPRA Paper 99355, University Library of Munich, Germany.
    25. Xun-Feng Hu & Deng-Feng Li, 2021. "The Equal Surplus Division Value for Cooperative Games with a Level Structure," Group Decision and Negotiation, Springer, vol. 30(6), pages 1315-1341, December.

    More about this item

    Keywords

    Cooperative game; coalition structure; two-step Shapley value; JEL Classification: C71;
    All these keywords.

    JEL classification:

    • B4 - Schools of Economic Thought and Methodology - - Economic Methodology
    • C0 - Mathematical and Quantitative Methods - - General
    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D5 - Microeconomics - - General Equilibrium and Disequilibrium
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • M2 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Business Economics

    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:wsi:igtrxx:v:11:y:2009:i:02:n:s0219198909002261. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/igtr/igtr.shtml .

    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.