Harsanyi power solutions for games on union stable systems
This paper analyzes Harsanyi power solutions for cooperative games in which partial cooperation is based on union stable systems. These structures contain as particular cases the widely studied communication graph games and permission structures, among others. In this context, we provide axiomatic characterizations of the Harsanyi power solutions which distribute the Harsanyi dividends proportional to weights determined by a power measure for union stable systems. Moreover, the well-known Myerson value is exactly the Harsanyi power solution for the equal power measure, and on a special subclass of union stable systems the position value coincides with the Harsanyi power solution obtained for the influence power measure.
KeywordsCooperative TU-game Union stable system Harsanyi dividend Power measure Harsanyi power solution Myerson value Position value
This research was finished while the first author was visiting Tinbergen Institute and VU University Amsterdam, under grant Ref. 24022011 of Seville University. Also, this visit was partially supported by Tinbergen Institute. Moreover, this work was presented in some conferences under financial support of the project ECO201017766.
- Algaba, E., Bilbao, J. M., & López, J. J. (2004b). The position value in communication structures. Mathematical Methods of Operational Research, 59, 465–477. Google Scholar
- Algaba, E., Bilbao, J. M., van den Brink, R., & López, J. J. (2012). The Myerson value and superfluous supports in union stable systems. Forthcoming in Journal of Optimization Theory and Applications. doi: 10.1007/s10957-012-0077-7.
- van den Brink, R. (2011). On hierarchies and communication. Forthcoming in Social Choice and Welfare. doi: 10.1007/s00355-011-0557-y.
- Harsanyi, J. C. (1959). A bargaining model for cooperative n-person games. In A. W. Tucker & R. D. Luce (Eds.), Contributions to the theory of games (Vol. IV, pp. 325–355). Princeton: Princeton University Press. Google Scholar
- Meessen, R. (1988). Communication games. Master’s thesis, Dept of Mathematics, University of Nijmegen, The Netherlands (in Dutch). Google Scholar
- van den Nouweland, N. A. (1993). Games and graphs in economics situations. PhD dissertation, Tilburg University, The Netherlands. Google Scholar
- Shapley, L. S. (1953). A value for n-person games. In H. W. Kuhn & A. W. Tucker (Eds.), Contributions to the theory of games (Vol. II, pp. 307–317). Princeton: Princeton University Press. Google Scholar
- Vasil’ev, V. A. (1982). Support function on the core of a convex game. Optimizacija, 21, 30–35 (in Russian). Google Scholar
- Vasil’ev, V. A. (2003). Extreme points of the Weber polytope. Discretnyi Analiz i Issledovaniye Operatsyi, Series 1, 10, 17–55 (in Russian). Google Scholar