IDEAS home Printed from https://ideas.repec.org/
MyIDEAS: Log in (now much improved!) to save this paper

Characterization of the Average Tree solution and its kernel

Listed author(s):
  • Sylvain Béal

    (CRESE - Centre de REcherches sur les Stratégies Economiques - UFC - UFC - Université de Franche-Comté)

  • Eric Rémila

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

  • Philippe Solal

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

In this article, we study cooperative games with limited cooperation possibilities, represented by a tree on the set of agents. Agents in the game can cooperate if they are connected in the tree. We first derive direct-sum decompositions of the space of TU-games on a fixed tree, and two new basis for these spaces of TU-games. We then focus our attention on the Average (rooted)-Tree solution (see Herings, P., van der Laan, G., Talman, D., 2008. The Average Tree Solution for Cycle-free Games. Games and Economic Behavior 62, 77-92). We provide a basis for its kernel and a new axiomatic characterization by using the classical axiom for inessential games, and two new axioms of invariance, namely Invariance with respect to irrelevant coalitions and Weighted addition invariance on bi-partitions.

(This abstract was borrowed from another version of this item.)

To our knowledge, this item is not available for download. To find whether it is available, there are three options:
1. Check below under "Related research" whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.

Paper provided by HAL in its series Post-Print with number halshs-01212115.

as
in new window

Length:
Date of creation: 12 Jul 2015
Publication status: Published in 27th European conference on Operational Research, Jul 2015, Glasgow, United Kingdom. 2015
Handle: RePEc:hal:journl:halshs-01212115
Note: View the original document on HAL open archive server: https://halshs.archives-ouvertes.fr/halshs-01212115
Contact details of provider: Web page: https://hal.archives-ouvertes.fr/

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

as
in new window


  1. 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.
  2. 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.
  3. 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.
  4. Evans, Robert A., 1996. "Value, Consistency, and Random Coalition Formation," Games and Economic Behavior, Elsevier, vol. 12(1), pages 68-80, January.
  5. S. Béal & A. Lardon & E. Rémila & P. Solal, 2012. "The average tree solution for multi-choice forest games," Annals of Operations Research, Springer, vol. 196(1), pages 27-51, July.
  6. Richard Baron & Sylvain Béal & Eric Rémila & Philippe Solal, 2011. "Average tree solutions and the distribution of Harsanyi dividends," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 331-349, May.
  7. René Brink & Ilya Katsev & Gerard Laan, 2011. "Axiomatizations of two types of Shapley values for games on union closed systems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 175-188, May.
  8. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z., 2010. "The average tree solution for cooperative games with communication structure," Games and Economic Behavior, Elsevier, vol. 68(2), pages 626-633, March.
  9. 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.
  10. 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.
  11. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Weighted component fairness for forest games," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 144-151.
  12. Debasis Mishra & A. Talman, 2010. "A characterization of the average tree solution for tree games," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 105-111, March.
  13. 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.
  14. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2010. "Rooted-tree solutions for tree games," European Journal of Operational Research, Elsevier, vol. 203(2), pages 404-408, June.
  15. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
  16. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
  17. René van den Brink, 2009. "Comparable Axiomatizations of the Myerson Value, the Restricted Banzhaf Value, Hierarchical Outcomes and the Average Tree Solution for Cycle-Free Graph Restricted Games," Tinbergen Institute Discussion Papers 09-108/1, Tinbergen Institute.
  18. Norman L. Kleinberg & Jeffrey H. Weiss, 1985. "Equivalent N -Person Games and the Null Space of the Shapley Value," Mathematics of Operations Research, INFORMS, vol. 10(2), pages 233-243, May.
  19. 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.
  20. Mishra, D. & Talman, A.J.J., 2009. "A Characterization of the Average Tree Solution for Cycle-Free Graph Games," Discussion Paper 2009-17, Tilburg University, Center for Economic Research.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

When requesting a correction, please mention this item's handle: RePEc:hal:journl:halshs-01212115. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.