Abstract
In this paper we characterize convex games by means of Owen's multilinear extension and the marginal worth vectors associated with even or odd permutations.
Therefore we have obtained a refinement of the classic theorem; Shapley (1971), Ichiishi (1981) in order to characterize the convexity of a game by its marginal worth vectors.
We also give new expressions for the marginal worth vectors in relation to unanimity coordinates and the first partial derivatives of Owen's multilinear extension. A sufficient condition for the convexity is given and also one application to the integer part of a convex game.
Similar content being viewed by others
References
Chateauneuf A, Jaffray J-Y (1989) Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Mathematical Social Sciences 17: 263–283
Choquet G (1953) Theory of capacities. Annales de l'Institut Fourier V: 131–295
Driessen Th (1988) Cooperative games, solutions and applications. Kluwer Academic Publishers, The Netherlands
Fujishige S (1991) Submodular functions and optimization. North-Holland, The Nederlands
Ichiishi T (1981) Super-modularity: applications to convex games and the greedy algorithm for LP. Journal of Economic Theory 25: 283–286
Lovász L (1983) Submodular functions and convexity. In: Mathematical Programming. The State of the Art (Bachern A, Grötshel M, Korte B eds). Springer, Berlin 235–257
Moulin H (1988) Axioms of cooperative decision making. Cambridge Univ Press
Owen G (1972) Multilinear extensions of games. Management Science 64–79
Owen G (1982) Game theory. Academic Press NY
Owen G (1988) Multilinear extensions of games. In: The Shapley value. Essays in honor of Lloyd S Shapley (Roth AC ed). Cambridge Univ Press 139–151
Shafer G (1976) A mathematical theory of evidence. Princeton Univ Press
Shapley S (1971) Cores of convex games. International Journal Game Theory, vol 1, 11–26
Topkis DM (1978) Minimizing a Submodular function on a lattice. Operations Research 26: 305–321
Author information
Authors and Affiliations
Additional information
The authors are grateful to A. Mas-Colell, J. E. Martínez-Legaz and E. Hendor for their stimulating and informative comments. We are very much indebted to G. Owen for his special and useful seminar given in Barcelona two years ago. Errors and shortcomings are the sole responsability of the authors. Comments and suggestions will be welcome. A part of this research has been supported by the University of Barcelona. In addition Carles Rafels' work was supposed by a Spanish research grant, DGICYT projet PB 92-0615. Thank you to University of Barcelona and Polytechnic University of Catalonia for the support to communicate this research in the International Conference on Game Theory in Stony Brook (NY) last July (1993).
Rights and permissions
About this article
Cite this article
Rafels, C., Ybern, N. Even and odd marginal worth vectors, Owen's multilinear extension and convex games. Int J Game Theory 24, 113–126 (1995). https://doi.org/10.1007/BF01240037
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01240037