The Average Tree Solution for Multi-choice Forest Games

Béal, Sylvain and Lardon, Aymeric and Rémila, Eric and Solal, Philippe (2011): The Average Tree Solution for Multi-choice Forest Games.

Abstract

In this article we study cooperative multi-choice games with limited cooperation possibilities, represented by an undirected forest on the player set. Players in the game can cooperate if they are connected in the forest. We introduce a new (single-valued) solution concept which is a generalization of the average tree solution defined and characterized by Herings et al. [2008] for TU-games played on a forest. Our solution is characterized by component efficiency, component fairness and independence on the greatest activity level. It belongs to the precore of a restricted multi-choice game whenever the underlying multi-choice game is superadditive and isotone. We also link our solution with the hierarchical outcomes (Demange, 2004) of some particular TU-games played on trees. Finally, we propose two possible economic applications of our average tree solution.

• Item Type: MPRA Paper
• Language: English
• Keywords: Average tree solution; Communication graph; (pre-)Core; Hierarchical outcomes; Multi-choice games.
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games

References

Albizuri, M.J. [2009]. The multichoice coalition value. Annals of Operations Research, 172, 363-474.

Albizuri, M.J., Aurrekoetxea, J., Zarzuelo, J.M. [2006]. Configuration values: Extensions of the coalitional Owen value. Games and Economic Behavior, 57, 1-17.

Aumann, R.J., Drèze, J.H. [1974]. Cooperative games with coalition structures. International Journal of Game Theory 3, 217-237.

Béal, S., Rémila, E., Solal, P. [2010]. Rooted-tree solutions for tree games. European Journal of Operational Research 203, 404-408.

Brink, R. van den. [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 Discussion Paper 09/108-1, Tinbergen Institute and Free University, Amsterdam.

Calvo, E., Santos, C.J. [2000]. A value for multichoice games. Mathematical Social Sciences, 40, 341-354.

Demange, G. [2004]. On group stability in hierarchies and networks. Journal of Political Economy, 112, 754-778.

Derks, J., Peters, H. [1993]. A Shapley value for games with restricted coalitions. International Journal of Game Theory, 21, 351-360.

Gilles, R., Owen, G., van den Brink, R. [1992]. Games with permission structures: the conjunctive approach. International Journal of Game Theory, 20, 277-293.

Grabisch, M. Lange, F. [2007]. Games on lattices, multichoice games and the Shapley value: a new approach. Mathematical Methods of Operations Research, 65 153-167.

Grabisch, M. Xie, L. [2007]. A new approach to the core and Weber set of multichoice games. Mathematical Methods of Operations Research, 66, 491-512.

Herings, P., van der Laan, G., Talman, D. [2008]. The average tree solution for cycle free games. Games and Economic Behavior, 62, 77-92.

Hotelling, H. [1929]. Stability in competition. Economic Journal}, 39, 40-57.

Hsiao, C.-R., Raghavan, T.E.S. [1993]. Shapley value for multi-choice cooperative games. Games and Economic Behavior, 5, 240-256.

Hwang Y-A., Liao Y-H. [2008]. Potential approach and characterizations of a Shapley value in multi-choice games. Mathematical Social Sciences, 56, 321-335.

Klijn, F., Slikker, M., Zarzuelo, J. [1999]. Characterizations of a multi-choice value. International Journal of Game Theory, 28, 521-532.

Mishra, D. Talman, D. [2010]. A characterization of the average tree solution for tree games. International Journal of Game Theory, 39,105-111.

Myerson, R. [1977]. Graphs and cooperation in games. Mathematics of Operations Research, 2, 225-229.

Nouweland van den, A., Potters, J., Tijs, S., Zarzuelo, J. [1995]. Cores and related solution concepts for multi-choice games. ZOR-Mathematical Methods of Operations Research, 41, 289-311.

Owen, G. [1977]. Values of games with a priori unions. In R. Hernn and O. Moschlin (Eds.), Lecture notes in economics and mathematical systems: Essays in honor of Oskar Morgenstern} (pp. 76-88). New York: Springer.

Peters, H., Zank, H. [2005]. The egalitarian solution for multichoice games. Annals of Operations Research,137, 399-409.

Shapley, L. S. [1953]. A value for n-person games. In A. W. Tucker and H. W. Kuhn (Eds.), Contributions to the theory of games II} (pp. 307-317). Princeton: Princeton University Press.