IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v295y2021i3p1180-1188.html
   My bibliography  Save this article

Nash-stable coalition partition and potential functions in games with coalition structure

Author

Listed:
  • Gusev, Vasily V.

Abstract

This work proves the existence of a coalition structure that is both Nash-stable and strongly permutation-stable for classes of coalition partition games. Among them are games where player’s payoff are Aumann-Drze value or the weighted value. These results are obtained by adapting the definition of a potential function for coalition partition games.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:295:y:2021:i:3:p:1180-1188
    DOI: 10.1016/j.ejor.2021.03.066
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722172100312X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.03.066?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. Kukushkin, Nikolai S., 2018. "A universal construction generating potential games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 331-340.
    2. Lindelauf, R.H.A. & Hamers, H.J.M. & Husslage, B.G.M., 2013. "Cooperative game theoretic centrality analysis of terrorist networks: The cases of Jemaah Islamiyah and Al Qaeda," European Journal of Operational Research, Elsevier, vol. 229(1), pages 230-238.
    3. Gómez-Rúa, María & Vidal-Puga, Juan, 2010. "The axiomatic approach to three values in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 795-806, December.
    4. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    5. Janssen, R.H.P. & Monsuur, H., 2012. "Stable network topologies using the notion of covering," European Journal of Operational Research, Elsevier, vol. 218(3), pages 755-763.
    6. Slade, Margaret E, 1994. "What Does an Oligopoly Maximize?," Journal of Industrial Economics, Wiley Blackwell, vol. 42(1), pages 45-61, March.
    7. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    8. 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.
    9. Casajus, André, 2009. "Outside options, component efficiency, and stability," Games and Economic Behavior, Elsevier, vol. 65(1), pages 49-61, January.
    10. Boonen, Tim J. & De Waegenaere, Anja & Norde, Henk, 2020. "A generalization of the Aumann–Shapley value for risk capital allocation problems," European Journal of Operational Research, Elsevier, vol. 282(1), pages 277-287.
    11. An, Qingxian & Wen, Yao & Ding, Tao & Li, Yongli, 2019. "Resource sharing and payoff allocation in a three-stage system: Integrating network DEA with the Shapley value method," Omega, Elsevier, vol. 85(C), pages 16-25.
    12. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    13. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Josep Freixas, 2010. "On ordinal equivalence of the Shapley and Banzhaf values for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 513-527, October.
    15. Ui, Takashi, 2000. "A Shapley Value Representation of Potential Games," Games and Economic Behavior, Elsevier, vol. 31(1), pages 121-135, April.
    16. Roughgarden, Tim & Tardos, Eva, 2004. "Bounding the inefficiency of equilibria in nonatomic congestion games," Games and Economic Behavior, Elsevier, vol. 47(2), pages 389-403, May.
    17. Roubens, Marc & Rusinowska, Agnieszka & de Swart, Harrie, 2006. "Using MACBETH to determine utilities of governments to parties in coalition formation," European Journal of Operational Research, Elsevier, vol. 172(2), pages 588-603, July.
    18. Gusev, Vasily V., 2020. "The vertex cover game: Application to transport networks," Omega, Elsevier, vol. 97(C).
    19. Andreas Tutic, 2010. "The Aumann-Drèze Value, The Wiese Value, And Stability: A Note," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(02), pages 189-195.
    20. Ben Jouida, Sihem & Krichen, Saoussen & Klibi, Walid, 2017. "Coalition-formation problem for sourcing contract design in supply networks," European Journal of Operational Research, Elsevier, vol. 257(2), pages 539-558.
    21. Guajardo, Mario & Rönnqvist, Mikael & Flisberg, Patrik & Frisk, Mikael, 2018. "Collaborative transportation with overlapping coalitions," European Journal of Operational Research, Elsevier, vol. 271(1), pages 238-249.
    22. Liu, Dehai & Ji, Xiaoxian & Tang, Jiafu & Li, Hongyi, 2020. "A fuzzy cooperative game theoretic approach for multinational water resource spatiotemporal allocation," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1025-1037.
    23. Milchtaich, Igal, 2009. "Weighted congestion games with separable preferences," Games and Economic Behavior, Elsevier, vol. 67(2), pages 750-757, November.
    24. Babaioff, Moshe & Kleinberg, Robert & Papadimitriou, Christos H., 2009. "Congestion games with malicious players," Games and Economic Behavior, Elsevier, vol. 67(1), pages 22-35, September.
    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. Alcalde-Unzu, Jorge & Gallo, Oihane & Inarra, Elena & Moreno-Ternero, Juan D., 2024. "Solidarity to achieve stability," European Journal of Operational Research, Elsevier, vol. 315(1), pages 368-377.

    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. Abe, Takaaki, 2024. "Equal surplus sharing values for games with coalition structures," Economics Letters, Elsevier, vol. 240(C).
    2. Elena Parilina & Artem Sedakov, 2016. "Stable Cooperation in a Game with a Major Player," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-20, June.
    3. Abe, Takaaki, 2021. "Stability and values for games with coalition structures," Economics Letters, Elsevier, vol. 200(C).
    4. 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.
    5. Geoffroy de Clippel & Roberto Serrano, 2008. "Marginal Contributions and Externalities in the Value," Econometrica, Econometric Society, vol. 76(6), pages 1413-1436, November.
    6. 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.
    7. Page Jr., Frank H. & Wooders, Myrna, 2010. "Club networks with multiple memberships and noncooperative stability," Games and Economic Behavior, Elsevier, vol. 70(1), pages 12-20, September.
    8. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, September.
    9. Casajus, André & La Mura, Pierfrancesco, 2024. "Null players, outside options, and stability: The conditional Shapley value," Journal of Mathematical Economics, Elsevier, vol. 110(C).
    10. Tobias Hiller, 2022. "Abilities and the structure of the firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 69(3), pages 339-349, September.
    11. Luo, Chunlin & Zhou, Xiaoyang & Lev, Benjamin, 2022. "Core, shapley value, nucleolus and nash bargaining solution: A Survey of recent developments and applications in operations management," Omega, Elsevier, vol. 110(C).
    12. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    13. 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.
    14. Besner, Manfred, 2018. "Weighted Shapley hierarchy levels values," MPRA Paper 88160, University Library of Munich, Germany.
    15. Jian Yang, 2023. "Partition-based Stability of Coalitional Games," Papers 2304.10651, arXiv.org.
    16. Tobias Hiller, 2023. "Training, Abilities and the Structure of Teams," Games, MDPI, vol. 14(3), pages 1-8, May.
    17. 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.
    18. Rong Zou & Genjiu Xu & Wenzhong Li & Xunfeng Hu, 2020. "A coalitional compromised solution for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(4), pages 735-758, December.
    19. 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.
    20. Sandholm, William H., 2010. "Decompositions and potentials for normal form games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 446-456, November.

    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:ejores:v:295:y:2021:i:3:p:1180-1188. 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/eor .

    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.