Weighted Component Fairness for Forest Games

Béal, Sylvain and Rémila, Eric and Solal, Philippe (2009): Weighted Component Fairness for Forest Games.

Abstract

We present the axiom of weighted component fairness for the class of forest games, a generalization of component fairness introduced by Herings, Talman and van der Laan (2008) in order to characterize the average tree solution. Given a system of weights, component eciency and weighted component fairness yield a unique allocation rule. We provide an analysis of the set of allocation rules generated by component eciency and weighted component fairness. This allows us to provide a new characterization of the random tree solutions.

• Item Type: MPRA Paper
• Language: English
• Keywords: (Weighted) component fairness ; Core ; Graph games ; Alexia value ; Harsanyi solutions ; Random tree solutions.
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games

References

Algaba E., J.M. Bilbao, P. Borm, J.J. Lopez. The Myerson value for union stable structures. Mathematical Methods of Operations Research 54 (2001) 359-371.

Baron R., S. Béal, E. Rémila, P. Solal. Average tree solutions and the distribution of Harsanyi dividends. CREUSET Discussion Paper, University of Saint-Etienne, (2009).

Béal, E. Rémila, P. Solal. Rooted-tree solutions for tree games. (2009), forthcoming in European Journal of Operational Research.

Bilbao J.M. Cooperative games on combinatorial structures. Kluwer Academic Publishers, Dordrecht, (2000).

Brink R. van den, G. van der Laan, V. Pruzhansky. Harsanyi power solutions for graph-restricted games. Tinbergen Discussion paper 04/095/1 (2007), forthcoming in International Journal of Game Theory.

Demange G. On group stability in hierarchies and networks. Journal of Political Economy 112 (2004) 754-778.

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

Herings P., G. van der Laan, D. Talman, Z. Yang. The average tree solution for cooperative games with limited communication structure. Research Memoranda 026, Maastricht, METEOR, (2008).

Myerson R. Graphs and cooperation in games. Mathematics of Operations Research 2 (1977) 225-229.

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

Shapley L.S. Cores of convex games. International Journal of Game Theory 1 (1971) 1-26.

Tijs S. The first steps with Alexia value, the average lexicographic value, CentER Discussion Paper, Tilburg University, (2005).

Vasil'ev V. On a class of operators in a space of regular set functions. Optimizacija 28 (1982) 102-111 (in russian).