全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Game Theory  2013 

Allocation Rules for Games with Optimistic Aspirations

DOI: 10.1155/2013/540487

Full-Text   Cite this paper   Add to My Lib

Abstract:

A game with optimistic aspirations specifies two values for each coalition of players: the first value is the worth that the players in the coalition can guarantee for themselves in the event that they coordinate their actions, and the second value is the amount that the players in the coalition aspire to get under reasonable but very optimistic assumptions about the demands of the players who are not included in the coalition. In this paper, in addition to presenting this model and justifying its relevance, we introduce allocation rules and extend the properties of efficiency, additivity, symmetry, and null player property to this setting. We demonstrate that these four properties are insufficient to find a unique allocation rule and define three properties involving null players and nullifying players that allow the identification of unique allocation rules. The allocation rules we identify are the Midpoint Shapley Value and the Equal Division Rule. 1. Introduction In this paper we introduce games with optimistic aspirations, and we identify two allocation rules for such games—the Midpoint Shapley Value and the Equal Division Rule. A game with optimistic aspirations specifies two values for each coalition of players: the first value is the worth that the players in the coalition can guarantee for themselves in the event that they coordinate their actions (where the word guarantee implies a very conservative attitude), and the second value is the amount that the players in the coalition aspire to get under reasonable but very optimistic assumptions about the demands of the players who are not included in the coalition. The two allocation rules that we define on the class of games with optimistic aspirations in this paper, the Midpoint Shapley Value and the Equal Division Rule, are found by extending the axioms that were used in Shapley [1] to define the Shapley Value and augmenting them with stronger versions of the null player property—the strong null player property, the nullifying player property, and the destroyer player property. The strong null player property and the destroyer player property lead to the Midpoint Shapley Value, while the nullifying player property leads to the Equal Division Rule. This paper contributes to the field of cooperative game theory. Games with optimistic aspirations are inspired much in the same way in which von Neumann and Morgenstern [2] already introduced cooperative games, namely, as descriptions of situations that are devoid of a specific structure of negotiations but that capture the potential of coalitions of

References

[1]  L. S. Shapley, “A value for -person games,” in Contributions to the Theory of Games, Vol. 2, H. Kuhn and A. Tucker, Eds., Annals of Mathematics Studies, no. 28, pp. 307–317, Princeton University Press, Princeton, NJ, USA, 1953.
[2]  J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, Princeton, NJ, USA, 1944.
[3]  L. Carpente, B. Casas-Méndez, I. García-Jurado, and A. van den Nouweland, “Values of strategic games in which players cooperate,” International Journal of Game Theory, vol. 33, no. 3, pp. 397–419, 2005.
[4]  L. Carpente, B. Casas-Méndez, I. García-Jurado, and A. van den Nouweland, “Coalitional interval games for strategic games in which players cooperate,” Theory and Decision, vol. 65, no. 3, pp. 253–269, 2008.
[5]  L. Carpente, B. Casas-Méndez, I. García-Jurado, and A. van den Nouweland, “The truncated core for games with upper bounds,” International Journal of Game Theory, vol. 39, no. 4, pp. 645–656, 2010.
[6]  G. Berganti?os and J. J. Vidal-Puga, “The optimistic TU game in minimum cost spanning tree problems,” International Journal of Game Theory, vol. 36, no. 2, pp. 223–239, 2007.
[7]  F. Maniquet, “A characterization of the Shapley value in queueing problems,” Journal of Economic Theory, vol. 109, no. 1, pp. 90–103, 2003.
[8]  M. G. Fiestras-Janeiro, I. García-Jurado, and M. A. Mosquera, “Cooperative games and cost allocation problems,” TOP, vol. 19, no. 1, pp. 1–22, 2011.
[9]  E. Winter, “The Shapley value,” in Handbook of Game Theory with Economic Applications, R. Aumann and S. Hart, Eds., vol. 3, pp. 2025–2054, Elsevier North-Holland, 2002.
[10]  R. van den Brink, “Null or nullifying players: the difference between the Shapley value and equal division solutions,” Journal of Economic Theory, vol. 136, no. 1, pp. 767–775, 2007.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133