IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v52y2023i3d10.1007_s00182-023-00839-2.html
   My bibliography  Save this article

Potentials and solutions of cooperative games with a fixed player set

Author

Listed:
  • Takaaki Abe

    (Kyushu University)

  • Satoshi Nakada

    (Tokyo University of Science)

Abstract

This paper considers the solutions of cooperative games with a fixed player set that admit a potential function. We say that a solution admits a potential function if the solution is given as the marginal contribution according to the potential function. Hart and Mas-Colell (Econometrica 57(3):589–614, 1989) show that the Shapley value is the only solution that is efficient and admits the HM potential function for games with variable player sets. First, we argue that various solutions admit a potential function if we remove efficiency. Second, we define a potential function for games with a fixed player set and characterize the class of the solutions that admit a potential function by providing their general functional form. Finally, we associate a potential function with the axioms that the Shapley value obeys, which uncovers why the efficiency requirement uniquely pins down the Shapley value in the class of solutions.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:jogath:v:52:y:2023:i:3:d:10.1007_s00182-023-00839-2
    DOI: 10.1007/s00182-023-00839-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-023-00839-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00182-023-00839-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. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2016. "Axiomatic characterizations under players nullification," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 47-57.
    2. Béal, Sylvain & Casajus, André & Huettner, Frank & Rémila, Eric & Solal, Philippe, 2014. "Solidarity within a fixed community," Economics Letters, Elsevier, vol. 125(3), pages 440-443.
    3. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    4. Guillermo Owen, 1975. "Multilinear extensions and the banzhaf value," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(4), pages 741-750, December.
    5. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    6. Satoshi Nakada, 2018. "A Shapley value representation of network potentials," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1151-1157, November.
    7. Calvo, Emilio & Santos, Juan Carlos, 1997. "Potentials in cooperative TU-games," Mathematical Social Sciences, Elsevier, vol. 34(2), pages 175-190, October.
    8. 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.
    9. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    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é, 2018. "Symmetry, mutual dependence, and the weighted Shapley values," Journal of Economic Theory, Elsevier, vol. 178(C), pages 105-123.
    2. Andr'e Casajus & Yukihiko Funaki & Frank Huettner, 2024. "Random partitions, potential of the Shapley value, and games with externalities," Papers 2402.00394, arXiv.org.
    3. Casajus, André, 2021. "Weakly balanced contributions and the weighted Shapley values," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    4. Casajus, André & Huettner, Frank, 2015. "Potential, value, and the multilinear extension," Economics Letters, Elsevier, vol. 135(C), pages 28-30.
    5. Casajus, André, 2014. "Potential, value, and random partitions," Economics Letters, Elsevier, vol. 125(2), pages 164-166.
    6. 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.
    7. Francesc Carreras, 2004. "α -Decisiveness In Simple Games," Theory and Decision, Springer, vol. 56(1), pages 77-91, April.
    8. 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.
    9. Casajus, André & Huettner, Frank, 2018. "Decomposition of solutions and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 37-48.
    10. Casajus, André & Yokote, Koji, 2017. "Weak differential marginality and the Shapley value," Journal of Economic Theory, Elsevier, vol. 167(C), pages 274-284.
    11. Calvo, Emilio & Santos, Juan Carlos, 2000. "A value for multichoice games," Mathematical Social Sciences, Elsevier, vol. 40(3), pages 341-354, November.
    12. 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.
    13. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    14. Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Discussion Paper 2003-53, Tilburg University, Center for Economic Research.
    15. Carreras, Francesc, 2005. "A decisiveness index for simple games," European Journal of Operational Research, Elsevier, vol. 163(2), pages 370-387, June.
    16. 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.
    17. van den Brink, J.R. & van der Laan, G., 1999. "Potentials and Reduced Games for Share Functions," Other publications TiSEM bb166cb9-4f1c-4e52-b4b9-0, Tilburg University, School of Economics and Management.
    18. Rodrigue Tido Takeng & Arnold Cedrick Soh Voutsa & Kévin Fourrey, 2023. "Decompositions of inequality measures from the perspective of the Shapley–Owen value," Theory and Decision, Springer, vol. 94(2), pages 299-331, February.
    19. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2016. "Axiomatic characterizations under players nullification," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 47-57.
    20. Gusev, Vasily V., 2021. "Nash-stable coalition partition and potential functions in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1180-1188.

    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:jogath:v:52:y:2023:i:3:d:10.1007_s00182-023-00839-2. 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.