IDEAS home Printed from https://ideas.repec.org/a/eee/ecolet/v164y2018icp27-30.html
   My bibliography  Save this article

Calculating direct and indirect contributions of players in cooperative games via the multi-linear extension

Author

Listed:
  • Casajus, André
  • Huettner, Frank

Abstract

The resolution of a solution for cooperative games is a recently developed tool to decompose a solution into a player’s direct contribution in a game and her (higher-order) indirect contribution, i.e., her contribution to other players’ direct contributions. We provide new formulae for resolutions and their potentials, which facilitate the calculation of them in large (voting) games. These formulae make use of the multi-linear extension of cooperative games with transferable utility.

Suggested Citation

  • Casajus, André & Huettner, Frank, 2018. "Calculating direct and indirect contributions of players in cooperative games via the multi-linear extension," Economics Letters, Elsevier, vol. 164(C), pages 27-30.
    • Handle: RePEc:eee:ecolet:v:164:y:2018:i:c:p:27-30
    DOI: 10.1016/j.econlet.2017.12.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165176517305062
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.econlet.2017.12.011?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. Casajus, André & Huettner, Frank, 2015. "Potential, value, and the multilinear extension," Economics Letters, Elsevier, vol. 135(C), pages 28-30.
    2. Roth, Alvin, 2012. "The Shapley Value as a von Neumann-Morgenstern Utility," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 6, pages 1-9.
    3. K. Ortmann, 1998. "Conservation of energy in value theory," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 47(3), pages 423-449, October.
    4. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    5. Dennis Leech, 2003. "Computing Power Indices for Large Voting Games," Management Science, INFORMS, vol. 49(6), pages 831-837, June.
    6. 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.
    7. 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.
    8. Casajus, André, 2014. "Potential, value, and random partitions," Economics Letters, Elsevier, vol. 125(2), pages 164-166.
    9. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    10. Calvo, Emilio & Santos, Juan Carlos, 1997. "Potentials in cooperative TU-games," Mathematical Social Sciences, Elsevier, vol. 34(2), pages 175-190, October.
    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. Casajus, André & Huettner, Frank, 2015. "Potential, value, and the multilinear extension," Economics Letters, Elsevier, vol. 135(C), pages 28-30.
    2. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    3. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    4. Casajus, André, 2014. "Potential, value, and random partitions," Economics Letters, Elsevier, vol. 125(2), pages 164-166.
    5. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential of the Shapley value, and games with externalities," Papers 2402.00394, arXiv.org.
    6. Calvo, Emilio & Santos, Juan Carlos, 2000. "A value for multichoice games," Mathematical Social Sciences, Elsevier, vol. 40(3), pages 341-354, November.
    7. Casajus, André, 2018. "Symmetry, mutual dependence, and the weighted Shapley values," Journal of Economic Theory, Elsevier, vol. 178(C), pages 105-123.
    8. 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.
    9. Sylvain Béal & Sylvain Ferrières & Eric Rémila & Philippe Solal, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644797, HAL.
    10. Andrea Caggese & Ander Pérez-Orive, 2017. "Capital Misallocation and Secular Stagnation," Finance and Economics Discussion Series 2017-009, Board of Governors of the Federal Reserve System (U.S.).
    11. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    12. Wenzhong Li & Genjiu Xu & Rong Zou & Dongshuang Hou, 2022. "The allocation of marginal surplus for cooperative games with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 353-377, June.
    13. 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.
    14. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    15. Yokote, Koji & Kongo, Takumi & Funaki, Yukihiko, 2018. "The balanced contributions property for equal contributors," Games and Economic Behavior, Elsevier, vol. 108(C), pages 113-124.
    16. Takaaki Abe & Satoshi Nakada, 2023. "Potentials and solutions of cooperative games with a fixed player set," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(3), pages 757-774, September.
    17. Federico Valenciano & Annick Laruelle, 2003. "Potential, Value And Probability," Working Papers. Serie AD 2003-01, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    18. Jun Su & Yuan Liang & Guangmin Wang & Genjiu Xu, 2020. "Characterizations, Potential, and an Implementation of the Shapley-Solidarity Value," Mathematics, MDPI, vol. 8(11), pages 1-20, November.
    19. Carreras, Francesc & Giménez, José Miguel, 2010. "Semivalues: power,potential and multilinear extensions," MPRA Paper 27620, University Library of Munich, Germany.
    20. 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.

    More about this item

    Keywords

    Shapley value; Decomposition; Resolution; Potential; Multi-linear extension;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D60 - Microeconomics - - Welfare Economics - - - General

    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:ecolet:v:164:y:2018:i:c:p:27-30. 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/ecolet .

    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.