The grand surplus value

Besner, Manfred (2021): The grand surplus value.

Abstract

We propose a value for games with transferable utility, called the grand surplus value. This new value is an alternative to the Shapley value, especially in games where the worth of a coalition depends on goods that are more or less arbitrarily multipliable or applicable, particularly in the intellectual property domain. Central is the concept of the grand surplus, which is the surplus that results when all coalitions, each lacking one player of the player set, no longer act individually, but only cooperate together as the grand coalition. All the axiomatizations presented have an analogous equivalent for the Shapley value, including the classics by Shapley and Young. A further new concept, called multiple dividends, provides a close connection to the Shapley value.

• Item Type: MPRA Paper
• Language: English
• Keywords: Cooperative game · Marginal contributions/surplus · Grand surplus · (Harsanyi/Multiple) Dividends · Shapley value · Grand surplus value
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory; C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C71 - Cooperative Games

References

Agbaglah, M. (2017). Overlapping coalitions, bargaining and networks. Theory and Decision, 82(3), 435–459.

Agbaglah, M., & Ehlers, L. (2010, May). Overlapping coalitions, bargaining and networks. In Proceedings of the Behavioral and Quantitative Game Theory: Conference on Future Directions (pp. 1–8).

Aumann, R. J., & Drèze, J. H. (1974). Cooperative games with coalition structures. International Journal of Game Theory 3,(4) 217–237.

Besner, M. (2019a). Axiomatizations of the proportional Shapley value. Theory and Decision, 86(2), 161–183.

Besner, M. (2020). Value dividends, the Harsanyi set and extensions, and the proportional Harsanyi solution. International Journal of Game Theory, 1–23.

Besner, M. (2021). Harsanyi support levels solutions. Theory and Decision, 1–26.

Béal, S., Ferrières, S., Rémila, E., & Solal, P. (2018) The proportional Shapley value and applications. Games and Economic Behavior 108, 93–112.

van den Brink, R. (2007). Null or nullifying players: The difference between the Shapley value and equal division solutions. Journal of Economic Theory 136(1), 767–775.

Casajus, A., & Huettner, F. (2014). Null, nullifying, or dummifying players: The difference between the Shapley value, the equal division value, and the equal surplus division value. Economics Letters, 122(2), 167–169.

Deegan, J., & Packel, E. W. (1978). A new index of power for simple n-person games. International Journal of Game Theory, 7(2), 113–123.

Derks, J., Haller, H., & Peters, H. (2000). The selectope for cooperative games. International Journal of Game Theory, 29(1), 23–38.

Driessen, T. S. H., & Funaki, Y. (1991). Coincidence of and collinearity between game theoretic solutions. Operations-Research-Spektrum, 13(1), 15–30.

Gillies, D. B. (1959). Solutions to General Non-Zero-Sum-Games. Contributions to the theory of games, 4 (40), 47–85.

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 IV (325–355). Princeton NJ: Princeton University Press.

Harsanyi, J. C. (1963). A simplified bargaining model for the n-person cooperative game. International Economic Review, 4(2), 194–220.

Hart, S., & Kurz, M. (1983). Endogenous formation of coalitions. Econometrica: Journal of the econometric society, 1047–1064.

Hart, S., & Mas-Colell, A. (1989). Potential, value, and consistency. Econometrica: Journal of the Econometric Society, 589–614.

Hammer, P. L., Peled, U. N., & Sorensen, S. (1977). Pseudo-boolean functions and game theory. I. Core elements and Shapley value. Cahiers du CERO, 19, 159–176.

Joosten, R. (1996). Dynamics, equilibria and values, PhD thesis, Maastricht University, The Netherlands.

Kongo, T., & Funaki, Y. (2016). Marginal Games and Characterizations of the Shapley Value in TU Games. In Game Theory and Applications (pp. 165–173). Springer, Singapore.

Li, W., Xu, G., Zou, R., & Hou, D. (2021). The allocation of marginal surplus for cooperative games with transferable utility. International Journal of Game Theory, 1–25.

Megiddo, N. (1974). On the nonmonotonicity of the bargaining set, the kernel and the nucleolus of game. SIAM Journal on Applied Mathematics, 27(2), 355–358.

Myerson, R. B. (1980) Conference Structures and Fair Allocation Rules. International Journal of Game Theory, 9(3), 169–182.

von Neumann, J., & Morgenstern, O. (1944). Theory of games and economic behavior. Princeton, NJ: Princeton Univ. Press.

Nowak, A. S., & Radzik, T. (1994). A solidarity value for n-person transferable utility games. International journal of game theory, 23(1), 43–48.

Owen, G. (1977). Values of games with a priori unions. In Essays in Mathematical Economics and Game Theory, Springer, Berlin Heidelberg, 76–88.

Pérez-Castrillo, D., & Wettstein, D. (2001). Bidding for the surplus: a non-cooperative approach to the Shapley value. Journal of economic theory, 100(2), 274–294.

Ray, D. (2007). A game-theoretic perspective on coalition formation. Oxford: Oxford University Press.

Shapley, L. S. (1953a). Additive and non-additive set functions. Princeton University.

Shapley, L. S. (1953b). A value for n-person games. H. W. Kuhn/A. W. Tucker (eds.), Contributions to the Theory of Games, Vol. 2, Princeton University Press, Princeton, 307–317.

Sprumont, Y. (1990). Population monotonic allocation schemes for cooperative games with transferable utility. Games and Economic Behavior, 2(4), 378–394.

Vasil’ev, V. A. (1975). The Shapley value for cooperative games of bounded polynomial variation. Optimizacija Vyp, 17, 5–27.

Vasil’ev, V. A. (1978). Support function of the core of a convex game. Optimizacija Vyp, 21, 30–35.

Vasil’ev, V., & van der Laan, G. (2002). The Harsanyi set for cooperative TU-games. Siberian Advances in Mathematics 12, 97–125.

Winter, E. (1989). A value for cooperative games with levels structure of cooperation. International Journal of Game Theory, 18(2), 227–240.

Yokote, K., & Funaki, Y. (2017). Monotonicity implies linearity: characterizations of convex combinations of solutions to cooperative games. Social Choice and Welfare, 49(1), 171-203.

Young, H. P. (1985). Monotonic solutions of Cooperative Games. International Journal of Game Theory, 14(2), 65–72.

Zou, Z., van den Brink, R., Chun, Y., & Funaki, Y. (2021). Axiomatizations of the proportional division value. Social Choice and Welfare, 1–28.