[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-01376911.html
   My bibliography  Save this paper

Axiomatic characterizations under players nullification

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)

  • Sylvain Ferrières

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

Abstract
Many axiomatic characterizations of values for cooperative games invoke axioms which evaluate the consequences of removing an arbitrary player. Balanced contributions (Myerson, 1980) and balanced cycle contributions (Kamijo and Kongo, 2010) are two well-known examples of such axioms. We revisit these characterizations by nullifying a player instead of deleting her/him from a game. The nullification (Béal et al., 2014a) of a player is obtained by transforming a game into a new one in which this player is a null player, i.e. the worth of the coalitions containing this player is now identical to that of the same coalition without this player. The degree with which our results are close to the original results in the literature is connected to the fact that the targeted value satisfies the null player out axiom (Derks and Haller, 1999).

Suggested Citation

  • Sylvain Béal & Eric Rémila & Philippe Solal & Sylvain Ferrières, 2016. "Axiomatic characterizations under players nullification," Working Papers hal-01376911, HAL.
    • Handle: RePEc:hal:wpaper:hal-01376911
    Note: View the original document on HAL open archive server: https://hal.science/hal-01376911
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    2. 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.
    3. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    4. Sylvain Béal & André Casajus & Frank Huettner & Eric Rémila & Philippe Solal, 2016. "Characterizations of weighted and equal division values," Theory and Decision, Springer, vol. 80(4), pages 649-667, April.
    5. Rodica Brânzei & Vito Fragnelli & Stef Tijs, 2002. "Tree-connected peer group situations and peer group games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(1), pages 93-106, March.
    6. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    7. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    8. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    9. Yevgenia Apartsin & Ron Holzman, 2003. "The core and the bargaining set in glove-market games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 189-204, December.
    10. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    11. Yoshio Kamijo & Takumi Kongo, 2010. "Axiomatization of the Shapley value using the balanced cycle contributions property," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(4), pages 563-571, October.
    12. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    13. Marc Fleurbaey & François Maniquet, 2006. "Compensation and responsibility," Working Papers halshs-00121367, HAL.
    14. 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.
    15. Herings, P. Jean Jacques & van der Laan, Gerard & Talman, Dolf, 2008. "The average tree solution for cycle-free graph games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 77-92, January.
    16. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    17. 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.
    18. Thomson, William, 2012. "On The Axiomatics Of Resource Allocation: Interpreting The Consistency Principle," Economics and Philosophy, Cambridge University Press, vol. 28(3), pages 385-421, November.
    19. Sylvain Béal & Marc Deschamps & Philippe Solal, 2014. "Balanced collective contributions, the equal allocation of non-separable costs and application to data sharing games," Working Papers hal-01377926, HAL.
    20. Maschler, M & Owen, G, 1989. "The Consistent Shapley Value for Hyperplane Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 389-407.
    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. 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.
    2. C. Manuel & E. Ortega & M. del Pozo, 2023. "Marginality and the position value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(2), pages 459-474, July.
    3. Kongo, Takumi, 2018. "Balanced contributions based on indirect claims and the Shapley value," Economics Letters, Elsevier, vol. 167(C), pages 48-50.
    4. Zou, Zhengxing & van den Brink, René, 2020. "Equal loss under separatorization and egalitarian values," Economics Letters, Elsevier, vol. 194(C).
    5. de Clippel, Geoffroy, 2018. "Membership separability: A new axiomatization of the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 125-129.
    6. Zhengxing Zou & Rene van den Brink, 2020. "Sharing the Surplus and Proportional Values," Tinbergen Institute Discussion Papers 20-014/II, Tinbergen Institute.
    7. 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.
    8. Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "Social solidarity with dummies in the museum pass problem," ThE Papers 21/11, Department of Economic Theory and Economic History of the University of Granada..
    9. 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.
    10. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    11. Besner, Manfred, 2022. "Impacts of boycotts concerning the Shapley value and extensions," Economics Letters, Elsevier, vol. 217(C).
    12. Sylvain Ferrières, 2016. "Nullified equal loss property and equal division values," Working Papers 2016-06, CRESE.
    13. Ricardo Mart'inez & Joaqu'in S'anchez-Soriano, 2023. "Order preservation with dummies in the musseum pass problem," Papers 2307.00622, arXiv.org.
    14. Sylvain Ferrières, 2016. "Smoothness, nullified equal loss property and equal division values," Working Papers 2016-01, CRESE.
    15. Zhang, Li & Xu, Genjiu & Sun, Hao & Li, Wenzhong, 2023. "Players’ dummification and the dummified egalitarian non-separable contribution value," Economics Letters, Elsevier, vol. 226(C).
    16. Zhengxing Zou & René Brink & Yukihiko Funaki, 2022. "Sharing the surplus and proportional values," Theory and Decision, Springer, vol. 93(1), pages 185-217, July.

    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. 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.
    2. 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.
    3. Sylvain Béal & Marc Deschamps & Catherine Refait-Alexandre & Guillaume Sekli, 2022. "Early contributors, cooperation and fair rewards in crowdfunding," Working Papers hal-04222321, HAL.
    4. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    5. René Brink & P. Herings & Gerard Laan & A. Talman, 2015. "The Average Tree permission value for games with a permission tree," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 99-123, January.
    6. Sylvain Béal & André Casajus & Frank Huettner & Eric Rémila & Philippe Solal, 2016. "Characterizations of weighted and equal division values," Theory and Decision, Springer, vol. 80(4), pages 649-667, April.
    7. Sylvain Béal & Eric Rémila & Philippe Solal, 2019. "Coalitional desirability and the equal division value," Theory and Decision, Springer, vol. 86(1), pages 95-106, February.
    8. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    9. 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.
    10. 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.
    11. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    12. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2015. "Preserving or removing special players: What keeps your payoff unchanged in TU-games?," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 23-31.
    13. Koji Yokote, 2015. "Weak addition invariance and axiomatization of the weighted Shapley value," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 275-293, May.
    14. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    15. Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Tvede, Mich & Østerdal, Lars Peter, 2017. "Sharing the proceeds from a hierarchical venture," Games and Economic Behavior, Elsevier, vol. 102(C), pages 98-110.
    16. María Gómez-Rúa & Juan Vidal-Puga, 2011. "Balanced per capita contributions and level structure of cooperation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 167-176, July.
    17. Pierre Dehez, 2017. "On Harsanyi Dividends and Asymmetric Values," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-36, September.
    18. René van den Brink, 2017. "Games with a Permission Structure: a survey on generalizations and applications," Tinbergen Institute Discussion Papers 17-016/II, Tinbergen Institute.
    19. Koji Yokote & Takumi Kongo & Yukihiko Funaki, 2019. "Relationally equal treatment of equals and affine combinations of values for TU games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(2), pages 197-212, August.
    20. René Brink & Chris Dietz & Gerard Laan & Genjiu Xu, 2017. "Comparable characterizations of four solutions for permission tree games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(4), pages 903-923, April.

    More about this item

    Keywords

    Player nullification; balanced contributions; Shapley value; equal allocation of; non-separable costs; potential;
    All these keywords.

    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:hal:wpaper:hal-01376911. 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.