IDEAS home Printed from https://ideas.repec.org/p/crb/wpaper/2015-05.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, Université de Franche-Comté)

  • Eric Rémila

    (Université de Saint-Etienne, CNRS UMR 5824 GATE Lyon Saint-Etienne)

  • Philippe Solal

    (Université de Saint-Etienne, CNRS UMR 5824 GATE Lyon Saint-Etienne)

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 2015-05, CRESE.
    • Handle: RePEc:crb:wpaper:2015-05
    as

    Download full text from publisher

    File URL: https://crese.univ-fcomte.fr/uploads/wp/WP-2015-05.pdf
    File Function: First version, 2015
    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. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    3. 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.
    4. Gérard Hamiache, 2001. "Associated consistency and Shapley value," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 279-289.
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    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. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Theo Driessen, 2018. "Compromise for the Per Capita Complaint: An Optimization Characterization of Two Equalitarian Values," GREDEG Working Papers 2018-13, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    2. 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.
    3. 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.
    4. Wenna Wang, 2021. "Bilateral associated game: Gain and loss in revaluation," PLOS ONE, Public Library of Science, vol. 16(7), pages 1-12, July.
    5. Sylvain Béal & Mihai Manea & Eric Rémila & Phillippe Solal, 2018. "Games With Identical Shapley Values," Working Papers 2018-03, CRESE.
    6. 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.

    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. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    17. Béal, Sylvain & Casajus, André & Huettner, Frank, 2016. "On the existence of efficient and fair extensions of communication values for connected graphs," Economics Letters, Elsevier, vol. 146(C), pages 103-106.
    18. 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.
    19. Joosung Lee, 2015. "Multilateral Bargaining in Networks: On the Prevalence of Inefficiencies," Working Papers 2015.53, Fondazione Eni Enrico Mattei.
    20. Sylvain Béal & Anna Khmelnitskaya & Philippe Solal, 2018. "Two-step values for games with two-level communication structure," Journal of Combinatorial Optimization, Springer, vol. 35(2), pages 563-587, February.

    More about this item

    Keywords

    TU-games; associated consistency; linear transformation; matrix approach; Jordan normal form; Shapley value; center of gravity of imputation set; equal allocation of non-separable contributions.;
    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:crb:wpaper:2015-05. 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: Lauent Kondratuk (email available below). General contact details of provider: https://edirc.repec.org/data/crufcfr.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.