IDEAS home Printed from https://ideas.repec.org/p/unm/umagsb/2016019.html

Power on digraphs

Author

Listed:
  • Peters, Hans

    (QE Math. Economics & Game Theory, RS: GSBE ETBC)

  • Timmer, Judith
  • van den Brink, Rene

Abstract

It is assumed that relations between n players are reflected by a directed graph or digraph. Such a digraph is called invariant if there is an arc between any two players between whom there is also a directed path. We characterize a class of power indices for invariant digraphs based on four axioms: Null Player, Constant Sum, Anonymity, and the Transfer Property. This class is determined by 2n ¡ 2 parameters. By consider- ing additional conditions about the effect of adding a directed link (arc) between two players we single out three different, one parameter families of power indices, reflecting several well-known indices from the literature: Copeland score, β- and apex-type indices.

Suggested Citation

  • Peters, Hans & Timmer, Judith & van den Brink, Rene, 2016. "Power on digraphs," Research Memorandum 019, Maastricht University, Graduate School of Business and Economics (GSBE).
    • Handle: RePEc:unm:umagsb:2016019
    DOI: 10.26481/umagsb.2016019
    as

    Download full text from publisher

    File URL: https://cris.maastrichtuniversity.nl/ws/files/4571970/RM16019.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.26481/umagsb.2016019?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Karos, Dominik & Peters, Hans, 2015. "Indirect control and power in mutual control structures," Games and Economic Behavior, Elsevier, vol. 92(C), pages 150-165.
    2. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    3. repec:cup:apsrev:v:48:y:1954:i:03:p:787-792_00 is not listed on IDEAS
    4. Dubey, Pradeep & Einy, Ezra & Haimanko, Ori, 2005. "Compound voting and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 51(1), pages 20-30, April.
    5. Gambarelli, Gianfranco & Owen, Guillermo, 1994. "Indirect Control of Corporations," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(4), pages 287-302.
    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. Qianqian Kong & Hans Peters, 2021. "An issue based power index," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 23-38, March.

    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. Karos, Dominik & Peters, Hans, 2015. "Indirect control and power in mutual control structures," Games and Economic Behavior, Elsevier, vol. 92(C), pages 150-165.
    2. Qianqian Kong & Hans Peters, 2021. "An issue based power index," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 23-38, March.
    3. Béal, Sylvain & Deschamps, Marc & Diss, Mostapha & Tido Takeng, Rodrigue, 2025. "Cooperative games with diversity constraints," Journal of Mathematical Economics, Elsevier, vol. 116(C).
    4. Vito Fragnelli & Gianfranco Gambarelli, 2014. "Further open problems in cooperative games," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 24(4), pages 51-62.
    5. Michele Aleandri & Francesco Ciardiello & Andrea Di Liddo, 2025. "Power in Sharing Networks with a priori Unions," Papers 2507.13272, arXiv.org.
    6. Levy, Marc, 2011. "The Banzhaf index in complete and incomplete shareholding structures: A new algorithm," European Journal of Operational Research, Elsevier, vol. 215(2), pages 411-421, December.
    7. Marc Levy & Ariane Szafarz, 2017. "Cross-Ownership: A Device for Management Entrenchment?," Review of Finance, European Finance Association, vol. 21(4), pages 1675-1699.
    8. 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.
    9. Sylvain Béal & Marc Deschamps & Catherine Refait-Alexandre & Guillaume Sekli, 2022. "Early contributors, cooperation and fair rewards in crowdfunding," Working Papers hal-04222321, HAL.
    10. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    11. Alexandre Skoda, 2016. "Convexity of Network Restricted Games Induced by Minimum Partitions," Documents de travail du Centre d'Economie de la Sorbonne 16019, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    12. Rodrigo J. Harrison & Roberto Munoz, 2003. "Stability and Equilibrium Selection in a Link Formation Game," Game Theory and Information 0306004, University Library of Munich, Germany.
    13. Clinton Gubong Gassi, 2025. "A characterization of the Myerson value for cooperative games on voting structures," Theory and Decision, Springer, vol. 99(3), pages 557-572, November.
    14. Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2015. "The sequential equal surplus division for rooted forest games and an application to sharing a river with bifurcations," Theory and Decision, Springer, vol. 79(2), pages 251-283, September.
    15. H. Andrew Michener & Daniel J. Myers, 1998. "Probabilistic Coalition Structure Theories," Journal of Conflict Resolution, Peace Science Society (International), vol. 42(6), pages 830-860, December.
    16. 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.
    17. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    18. Robert P. Gilles & Lina Mallozzi, 2025. "Gately values of cooperative games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 79(3), pages 723-758, May.
    19. László Á. Kóczy, 2016. "Power Indices When Players can Commit to Reject Coalitions," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 33(1), pages 77-91, August.
    20. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:unm:umagsb:2016019. 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: Andrea Willems or Angie Figueroa Alarcon (email available below). General contact details of provider: https://edirc.repec.org/data/meteonl.html .

    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.