Two operators on the set ofn-person cooperative games are introduced, the minimarg operator and the maximarg operator. These operators can be seen as dual to each other. Some nice properties of these operators are given, and classes of games for which these operators yield convex (respectively, concave) games are considered. It is shown that, if these operators are applied iteratively on a game, in the limit one will yield a convex game and the other a concave game, and these two games will be dual to each other. Furthermore, it is proved that the convex games are precisely the fixed points of the minimarg operator and that the concave games are precisely the fixed points of the maximarg operator.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Shapley, L. S.,A Value for n-Person Games, Contributions to the Theory of Games, II, Edited by H. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, pp. 307–317, 1953.
Schmeidler, D.,Cores of Exact Games, I, Journal of Mathematical Analysis and Applications, Vol. 40, pp. 214–225, 1972.
Weber, R. J.,Probabilistic Values for Games, The Shapley Value, Essays in Honor of Lloyd S. Shapley, Edited by A. E. Roth, Cambridge University Press, Cambridge, Massachusetts, pp. 101–119, 1988.
Shapley, L. S.,Cores of Convex Games, International Journal of Game Theory, Vol. 1, pp. 11–26, 1971.
Rosenmüller, J.,Extreme Games and Their Solutions, Springer-Verlag, Berlin, Germany, 1977.
Ichiishi, T.,Super-Modularity: Applications to Convex Games and to the Greedy Algorithm for LP, Journal of Economic Theory, Vol. 25, pp. 283–286, 1981.
Kikuta, K.,A Condition for a Game to Be Convex, Mathematica Japonica, Vol. 33, pp. 425–430, 1988.
Monderer, D., Samet, D., andShapley, L. S.,Weighted Values and the Core, Working Paper, University of California, Los Angeles, California, 1988.
Communicated by P. L. Yu
About this article
Cite this article
Curiel, I., Tijs, S. Minimarg and maximarg operators. J Optim Theory Appl 71, 277–287 (1991). https://doi.org/10.1007/BF00939921
- Convex games
- marginal contributions
- symmetric games