Transforming Games with Affinities from Characteristic into Normal Form
von Neumann and Morgenstern, while introducing games in extensive form in their book , also supplied a method for transforming such games into normal form. Once more in their book , the same authors provided a method for transforming games from characteristic function form into normal form, although limited to constant-sum games. In his paper , Gambarelli proposed a generalization of this method to variable-sum games. In this generalization, the strategies are the requests made by players to join any coalition, with each player making the same request to all coalitions. Each player’s payment consists of the player’s request multiplied by the probability that the player is part of a coalition really formed. Gambarelli introduced a solution for games in characteristic function form, made up of the set of Pareto-Optimal payoffs generated by Nash Equilibria of the transformed game.
In this paper, the above transformation method is generalized to the case in which each player’s requests vary according to the coalition being addressed. Propositions regarding the existence of a solution are proved. Software for the automatic generation of the solution is supplied.
KeywordsGame theory Characteristic function Nash equilibria Pareto optimality Transformation
This paper is sponsored by MIUR, by research grants from the University of Bergamo, by the Group GNAMPA of INDAM and the statutory funds (no. 11/11.200.322) of the AGH University of Science and Technology. The authors thank Angelo Uristani for his useful suggestions.
Finally, the authors would like to thank the anonymous reviewers for their careful reading of our manuscript and their many insightful comments and suggestions.
- 1.Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior, 3rd edn. 1953. Princeton University Press, Princeton (1944)Google Scholar
- 3.Aumann, R.J.: A survey of cooperative games without side payments. In: Shubik, M. (ed.) Essays in Mathematical Economics, pp. 3–27. Princeton University Press, Princeton (1967)Google Scholar
- 4.Bertini, C., Freixas, J., Gambarelli, G., Stach, I.: Some open problems in simple games. In: Fragnelli, V., Gambarelli, G. (eds.) Open Problems in the Theory of Cooperative Games. Special Issue of International Game Theory Review, vol. 15(2), pp. 1340005-1–1340005-18 (2013)MathSciNetCrossRefGoogle Scholar