IDEAS home Printed from https://ideas.repec.org/p/ukc/ukcedp/2106.html
   My bibliography  Save this paper

The Bonacich Shapley centrality

Author

Listed:
  • Nizar Allouch

  • A. Meca
  • K. Polotskaya

Abstract

In this paper, we develop a new game theoretic network centrality measure based on the Shapley value. To do so, we consider a coalitional game, where the worth of each coalition is the total play in the game introduced in Ballester et al. (2006). We first establish that the game is convex. As a consequence, the Shapley value belongs to the core, which enhances the attractive features of our new centrality measure. Then, we compute the Shapley value for various examples and illustrate some of its properties.

Suggested Citation

  • Nizar Allouch & A. Meca & K. Polotskaya, 2021. "The Bonacich Shapley centrality," Studies in Economics 2106, School of Economics, University of Kent.
    • Handle: RePEc:ukc:ukcedp:2106
    as

    Download full text from publisher

    File URL: https://www.kent.ac.uk/economics/repec/2106.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    3. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    4. Zhao, Jingang, 2018. "Three little-known and yet still significant contributions of Lloyd Shapley," Games and Economic Behavior, Elsevier, vol. 108(C), pages 592-599.
    5. Hellmann, Tim, 2021. "Pairwise stable networks in homogeneous societies with weak link externalities," European Journal of Operational Research, Elsevier, vol. 291(3), pages 1164-1179.
    6. Louis J. Billera & David C. Heath, 1982. "Allocation of Shared Costs: A Set of Axioms Yielding A Unique Procedure," Mathematics of Operations Research, INFORMS, vol. 7(1), pages 32-39, February.
    7. 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.
    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. Alexis Poindron & Nizar Allouch, 2024. "A Model of Competing Gangs in Networks," Games, MDPI, vol. 15(2), pages 1-15, February.
    2. Robert P. Gilles & Lina Mallozzi, 2023. "Game Theoretic Foundations of the Gately Power Measure for Directed Networks," Games, MDPI, vol. 14(5), pages 1-19, September.

    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. Hervé Moulin & Yves Sprumont, 2007. "Fair allocation of production externalities : recent results," Revue d'économie politique, Dalloz, vol. 117(1), pages 7-36.
    2. Trudeau, Christian & Vidal-Puga, Juan, 2020. "Clique games: A family of games with coincidence between the nucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
    3. Sprumont, Yves, 2000. "Coherent Cost-Sharing Rules," Games and Economic Behavior, Elsevier, vol. 33(1), pages 126-144, October.
    4. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    5. Belik, Ivan & Jörnsten, Kurt, 2015. "The Analysis of Leadership Formation in Networks Based on Shapley Value," Discussion Papers 2015/2, Norwegian School of Economics, Department of Business and Management Science.
    6. Hamers, Herbert & Husslage, Bart & Lindelauf, R. & Campen, Tjeerd, 2016. "A New Approximation Method for the Shapley Value Applied to the WTC 9/11 Terrorist Attack," Other publications TiSEM 8a67b416-1091-4efe-a1a6-7, Tilburg University, School of Economics and Management.
    7. Belik, Ivan & Jörnsten, Kurt, 2014. "Centrality Computation in Weighted Networks Based on Edge-Splitting Procedure," Discussion Papers 2014/40, Norwegian School of Economics, Department of Business and Management Science.
    8. Zenou, Yves, 2014. "Key Players," CEPR Discussion Papers 10277, C.E.P.R. Discussion Papers.
    9. Tom C. van der Zanden & Hans L. Bodlaender & Herbert J. M. Hamers, 2023. "Efficiently computing the Shapley value of connectivity games in low-treewidth graphs," Operational Research, Springer, vol. 23(1), pages 1-23, March.
    10. Hamers, Herbert & Husslage, Bart & Lindelauf, R. & Campen, Tjeerd, 2016. "A New Approximation Method for the Shapley Value Applied to the WTC 9/11 Terrorist Attack," Discussion Paper 2016-042, Tilburg University, Center for Economic Research.
    11. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    12. Dehez, Pierre, 2023. "Sharing a collective probability of success," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 122-127.
    13. Giulia Cesari & Roberto Lucchetti & Stefano Moretti, 2017. "Generalized additive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 919-939, November.
    14. Belik, Ivan & Jörnsten, Kurt, 2015. "Shapley-Based Stackelberg Leadership Formation in Networks," Discussion Papers 2015/16, Norwegian School of Economics, Department of Business and Management Science.
    15. Stefano Moretti & Henk Norde, 2022. "Some new results on generalized additive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 87-118, March.
    16. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    17. Daniel Gómez & Enrique González–Arangüena & Conrado Manuel & Guillermo Owen & Mónica Pozo & Martha Saboyá, 2008. "The cohesiveness of subgroups in social networks: A view from game theory," Annals of Operations Research, Springer, vol. 158(1), pages 33-46, February.
    18. Youngsub Chun & Boram Park, 2016. "The airport problem with capacity constraints," Review of Economic Design, Springer;Society for Economic Design, vol. 20(3), pages 237-253, September.
    19. Yves Sprumont, 2010. "An Axiomatization of the Serial Cost-Sharing Method," Econometrica, Econometric Society, vol. 78(5), pages 1711-1748, September.
    20. Felix Fritz & Stefano Moretti & Jochen Staudacher, 2023. "Social Ranking Problems at the Interplay between Social Choice Theory and Coalitional Games," Mathematics, MDPI, vol. 11(24), pages 1-22, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:ukc:ukcedp:2106. 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: Dr Anirban Mitra (email available below). General contact details of provider: https://www.kent.ac.uk/economics/ .

    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.