IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-01377929.html
   My bibliography  Save this paper

Decomposition of the space of TU-games, Strong Transfer Invariance and the Banzhaf value

Author

Listed:
  • Sylvain Béal

    (CRESE - Centre de REcherches sur les Stratégies Economiques (UR 3190) - UFC - Université de Franche-Comté - UBFC - Université Bourgogne Franche-Comté [COMUE])

  • Eric Rémila

    (GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne - ENS de Lyon - École normale supérieure de Lyon - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - UJM - Université Jean Monnet - Saint-Étienne - CNRS - Centre National de la Recherche Scientifique)

  • Philippe Solal

    (GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne - ENS de Lyon - École normale supérieure de Lyon - UL2 - Université Lumière - Lyon 2 - UCBL - Université Claude Bernard Lyon 1 - Université de Lyon - UJM - Université Jean Monnet - Saint-Étienne - CNRS - Centre National de la Recherche Scientifique)

Abstract

We provide a new and concise characterization of the Banzhaf value on the (linear) space of all TU-games on a fixed player set by means of two transparent axioms. The first one is the well-known Dummy player axiom. The second axiom, called Strong transfer invariance, indicates that a player's payoff is invariant to a transfer of worth between two coalitions he or she belongs to. To prove this result we derive direct-sum decompositions of the space of all TU-games. We show that, for each player, the space of all TU-games is the direct sum of the subspace of TU-games where this player is dummy and the subspace spanned by the TU-games used to construct the transfers of worth. This decomposition method has several advantages listed as concluding remarks.

Suggested Citation

  • Sylvain Béal & Eric Rémila & Philippe Solal, 2014. "Decomposition of the space of TU-games, Strong Transfer Invariance and the Banzhaf value," Working Papers hal-01377929, HAL.
    • Handle: RePEc:hal:wpaper:hal-01377929
    Note: View the original document on HAL open archive server: https://hal.science/hal-01377929
    as

    Download full text from publisher

    File URL: https://hal.science/hal-01377929/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. E. Algaba & J. M. Bilbao & R. van den Brink & A. Jiménez-Losada, 2004. "An axiomatization of the Banzhaf value for cooperative games on antimatroids," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 59(1), pages 147-166, February.
    2. André Casajus, 2012. "Amalgamating players, symmetry, and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 497-515, August.
    3. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    4. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    5. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    6. André Casajus, 2014. "Collusion, quarrel, and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 1-11, February.
    7. Sylvain Béal & Eric Rémila & Philippe Solal, 2013. "A Decomposition of the Space of TU-games Using Addition and Transfer Invariance," Working Papers 2013-08, CRESE.
    8. M. Albizuri & Jesus Aurrekoetxea, 2006. "Coalition Configurations and the Banzhaf Index," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 571-596, June.
    9. Marcin Malawski, 2002. "Equal treatment, symmetry and Banzhaf value axiomatizations," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 47-67.
    10. Yves Crama & Luc Leruth, 2013. "Power Indices And The Measurement Of Control In Corporate Structures," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 1-15.
    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. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2015. "Characterization of the Average Tree solution and its kernel," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 159-165.

    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. Arash Abizadeh & Adrian Vetta, 2023. "The blocker postulates for measures of voting power," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 595-623, May.
    2. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    3. M. Álvarez-Mozos & O. Tejada, 2015. "The Banzhaf value in the presence of externalities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 781-805, April.
    4. Ori Haimanko, 2019. "Composition independence in compound games: a characterization of the Banzhaf power index and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 755-768, September.
    5. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    6. Nicolas Andjiga & Sebastien Courtin, 2015. "Coalition configurations and share functions," Annals of Operations Research, Springer, vol. 225(1), pages 3-25, February.
    7. van den Brink, René, 2012. "Efficiency and collusion neutrality in cooperative games and networks," Games and Economic Behavior, Elsevier, vol. 76(1), pages 344-348.
    8. Haimanko, Ori, 2018. "The axiom of equivalence to individual power and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 108(C), pages 391-400.
    9. André Casajus, 2014. "Collusion, quarrel, and the Banzhaf value," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 1-11, February.
    10. Nicolas G. Andjiga & Sébastien Courtin, 2015. "Coalition configurations and share functions," Post-Print hal-00914883, HAL.
    11. André Casajus & Frank Huettner, 2019. "The Coleman–Shapley index: being decisive within the coalition of the interested," Public Choice, Springer, vol. 181(3), pages 275-289, December.
    12. René Brink, 2010. "Axiomatizations of Banzhaf permission values for games with a permission structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 445-466, July.
    13. 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.
    14. Tejada, O. & Álvarez-Mozos, M., 2018. "Graphs and (levels of) cooperation in games: Two ways how to allocate the surplus," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 114-122.
    15. René van den Brink & Agnieszka Rusinowska & Frank Steffen, 2009. "Measuring Power and Satisfaction in Societies with Opinion Leaders: Dictator and Opinion Leader Properties," Tinbergen Institute Discussion Papers 09-052/1, Tinbergen Institute.
    16. René Brink & Agnieszka Rusinowska & Frank Steffen, 2013. "Measuring power and satisfaction in societies with opinion leaders: an axiomatization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 671-683, September.
    17. G. Arévalo-Iglesias & M. Álvarez-Mozos, 2020. "Power distribution in the Basque Parliament using games with externalities," Theory and Decision, Springer, vol. 89(2), pages 157-178, September.
    18. Ori Haimanko, 2020. "Generalized Coleman-Shapley indices and total-power monotonicity," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 299-320, March.
    19. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "The sequential equal surplus division for sharing a river," MPRA Paper 37346, University Library of Munich, Germany.
    20. van den Brink, Rene & van der Laan, Gerard, 2005. "A class of consistent share functions for games in coalition structure," Games and Economic Behavior, Elsevier, vol. 51(1), pages 193-212, April.

    More about this item

    Keywords

    Direct-sum decomposition; Banzhaf value; Dummy player axiom; Strong Transfer invariance;
    All these keywords.

    JEL classification:

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

    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:hal:wpaper:hal-01377929. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.