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

Characterizations of three linear values for TU games by associated consistency: simple proofs using the Jordan normal form

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

This article studies values for cooperative games with transferable utility. Numerous such values can be characterized by axioms of Ψ ε-associated consistency, which require that a value is invariant under some parametrized linear transformation Ψ ε on the vector space of cooperative games with transferable utility. Xu et al. (2008, 2009, Linear Algebra Appl.), Xu et al. (2013, Linear Algebra Appl.), Hamiache (2010, Int. Game Theory Rev.) and more recently Xu et al. (2015, Linear Algebra Appl.) follow this approach by using a matrix analysis. The main drawback of these articles is the heaviness of the proofs to show that the matrix expression of the linear transformations is diagonalizable. By contrast, we provide quick proofs by relying on the Jordan normal form of the previous matrix.

Suggested Citation

  • Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Characterizations of three linear values for TU games by associated consistency: simple proofs using the Jordan normal form," Working Papers hal-01376909, HAL.
    • Handle: RePEc:hal:wpaper:hal-01376909
    Note: View the original document on HAL open archive server: https://hal.science/hal-01376909
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Moulin, Herve, 1985. "The separability axiom and equal-sharing methods," Journal of Economic Theory, Elsevier, vol. 36(1), pages 120-148, June.
    2. Yan-An Hwang, 2006. "Associated consistency and equal allocation of nonseparable costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 709-719, August.
    3. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    4. Nowak Andrzej S. & Radzik Tadeusz, 1994. "The Shapley Value for n-Person Games in Generalized Characteristic Function Form," Games and Economic Behavior, Elsevier, vol. 6(1), pages 150-161, January.
    5. Gérard Hamiache, 2001. "Associated consistency and Shapley value," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 279-289.
    6. 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).
    7. Gérard Hamiache, 2012. "A Matrix Approach to TU Games with Coalition and Communication Structures," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 85-100, January.
    8. Gérard Hamiache, 2010. "A Matrix Approach To The Associated Consistency With An Application To The Shapley Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 12(02), pages 175-187.
    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. Sylvain Béal & Mihai Manea & Eric Rémila & Phillippe Solal, 2018. "Games With Identical Shapley Values," Working Papers 2018-03, CRESE.
    2. Florian Navarro, 2019. "Necessary players, Myerson fairness and the equal treatment of equals," Annals of Operations Research, Springer, vol. 280(1), pages 111-119, September.
    3. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Theo Driessen, 2018. "Compromise for the per Capita Complaint: an optimization CharaCterization of two equalitarian values," Working Papers halshs-01931224, HAL.
    4. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Theo Driessen, 2018. "Compromise for the per Capita Complaint: an optimization CharaCterization of two equalitarian values," Working Papers halshs-01931224, HAL.
    5. Wenna Wang, 2021. "Bilateral associated game: Gain and loss in revaluation," PLOS ONE, Public Library of Science, vol. 16(7), pages 1-12, July.
    6. Norman L. Kleinberg, 2018. "A note on associated consistency and linear, symmetric values," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 913-925, 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. Florian Navarro, 2022. "Associated consistency and the Aumann-Drèze value," Working Papers hal-03678064, HAL.
    2. Genjiu Xu & René van den Brink & Gerard van der Laan & Hao Sun, 2012. "Associated Consistency Characterization of Two Linear Values for TU Games by Matrix Approach," Tinbergen Institute Discussion Papers 12-105/II, Tinbergen Institute.
    3. Florian Navarro, 2022. "Associated consistency and the Aumann-Drèze value," Post-Print hal-03678064, HAL.
    4. Navarro, Florian, 2020. "The center value: A sharing rule for cooperative games on acyclic graphs," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 1-13.
    5. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    6. Florian Navarro, 2019. "Necessary players, Myerson fairness and the equal treatment of equals," Annals of Operations Research, Springer, vol. 280(1), pages 111-119, September.
    7. Wenna Wang & Hao Sun & Rene (J.R.) van den Brink & Genjiu Xu, 2018. "The family of ideal values for cooperative games," Tinbergen Institute Discussion Papers 18-002/II, Tinbergen Institute.
    8. Wenna Wang & Hao Sun & René Brink & Genjiu Xu, 2019. "The Family of Ideal Values for Cooperative Games," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1065-1086, March.
    9. René Brink & Anna Khmelnitskaya & Gerard Laan, 2016. "An Owen-type value for games with two-level communication structure," Annals of Operations Research, Springer, vol. 243(1), pages 179-198, August.
    10. Gérard Hamiache & Florian Navarro, 2020. "Associated consistency, value and graphs," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 227-249, March.
    11. Sylvain Béal & André Casajus & Frank Huettner, 2018. "Efficient extensions of communication values," Annals of Operations Research, Springer, vol. 264(1), pages 41-56, May.
    12. Qianqian Kong & Hao Sun & Genjiu Xu & Dongshuang Hou, 2019. "Associated Games to Optimize the Core of a Transferable Utility Game," Journal of Optimization Theory and Applications, Springer, vol. 182(2), pages 816-836, August.
    13. Panfei Sun & Dongshuang Hou & Hao Sun & Theo Driessen, 2017. "Optimization Implementation and Characterization of the Equal Allocation of Nonseparable Costs Value," Journal of Optimization Theory and Applications, Springer, vol. 173(1), pages 336-352, April.
    14. Pedro Calleja & Francesc Llerena, 2019. "Path monotonicity, consistency and axiomatizations of some weighted solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 287-310, March.
    15. Yan-An Hwang, 2015. "A convergent transfer scheme based on the complement-associated game," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 255-263, October.
    16. Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers hal-04447373, HAL.
    17. Caulier, Jean-François & Mauleon, Ana & Vannetelbosch, Vincent, 2015. "Allocation rules for coalitional network games," Mathematical Social Sciences, Elsevier, vol. 78(C), pages 80-88.
    18. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    19. Sylvain Béal & Mostapha Diss & Rodrigue Tido Takeng, 2024. "New axiomatizations of the Diversity Owen and Shapley values," Working Papers 2024-09, CRESE.
    20. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2022. "The priority value for cooperative games with a priority structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 431-450, June.

    More about this item

    Keywords

    Associated consistency; Jordan normal form; Shapley value; center of imputation set; equal allocation of nonseparable costs;
    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-01376909. 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.