On Polytope of (0-1)-normal Big Boss Games: Redundancy and Extreme Points

Authors

  • Alexandra B. Zinchenko Southern Federal University

Abstract

The system of non redundant constraints for polytope of monotonic (0-1)-normal big boss games is obtained. The explicit representation of some types of extreme points of this polytope as well as the corresponding Shapley and consensus values formulas are given. We provide the characterization of extreme elements of set of such monotonic (0-1)-normal big boss games that all weak players are symmetric.

Keywords:

cooperative game, big boss game, (0-1)-normal form, extreme points, Shapley value, consensus value

Downloads

Download data is not yet available.

References

Aumann, R.J. and M. Maschler (1964). The bargaining set for cooperative games. In: Advances in Game Theory, pp. 443-476. Princeton University Press. Princeton.

Aumann, R.J. and M. Maschler (1985). Game theoretic analysis of a bankruptcy problem from the Talmud. Journal of Economic Theory, 36, 195–213.

Branzei, R., V. Fragnelli, A. Meca and S. Tijs (2006). Two classes of cooperative games related to one-object auction situations. CentER Discussion Paper 2006-25. Tilburg University. Tilburg. The Netherlands.

Branzei, R. and S. Tijs (2001). Additivity regions for solutions in cooperative game theory. Libertas Mathematica 21, 155–167.

Davis, M. and M. Maschler (1965). The kernel of a cooperative game. Naval Research Logistics Quarterly, 12, 223–259.

Funaki, Y., S. Tijs and R. Branzei (2007). Leximals, the lexicore and the average lexicographic value. CentER Discussion Paper 2007-97. Tilburg University. Tilburg. The Netherlands.

Gillies, D.B. (1953). Some theorems on n-person games. PhD thesis, University Press Princeton, Princeton, New Jersey.

Hubert, F. and S. Ikonnikova (2011). Investment Options and Bargaining Power the Eurasian Supply Chain for Natural Gas. The Journal of Industrial Economics, 59(1), 275–293.

Ju, Y., P. Born and P. Rays (2006). The consensus value: a new solution concept for cooperative games. Social Choice and Welfare, 28(4), 85–703.

Muto, S., M. Nakayama, J. Potters and S. Tijs (1988). On big boss games. The Economic Studies Quarterly, 39, 303–321.

O’Neill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2, 345–371.

Potters, J., R. Poos, S. Tijs and S. Muto (1989). Clan games. Games and Economic Behavior, 1, 275–293.

Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics, 17, 1163–1170.

Shapley, L.S. (1953). A value for n-person games. Annals of Mathematical Studies, 28, 307–317.

Tijs, S.H. (1981). Bounds for the core and the τ -value. In: Game Theory and Mathematical Economics (Moeschlin, O. and D. Pallaschke, eds.). pp. 123–132. Amsterdam. North Holland.

Tijs, S.H. (1990). Big boss games, clan games and information market games. In: Game Theory and its Applications (Ichiishi, T., A.Neyman and Y.Tauman, eds.), pp. 410-412. Academic Press. San Diego.

Tijs, S. (2005). The first steps with Alexia, the average lexicographic value. CentERDP 2005-123, Tilburg University. Tilburg. The Netherlands.

Tijs, S., and R. Branzei (2005). Games and geometry. In: 4th Twente Workshop on Cooperative Game Theory joint with 3rd Dutch-Russian Symposium (Driessen,T.S.H., A.B.Khmelnitskaya and J.B.Timmer, eds), pp. 141–149. University of Twente Enschede. The Netherlands.

Tijs, S., A. Meca and M.A. Lopez, (2005). Benefit sharing in holding situations.European Journal of Operation Reseach, 162, 251–269.

Downloads

Published

2023-01-25

How to Cite

Zinchenko, A. B. (2023). On Polytope of (0-1)-normal Big Boss Games: Redundancy and Extreme Points. Contributions to Game Theory and Management, 5, 386–397. Retrieved from https://gametheory.spbu.ru/article/view/14950

Issue

Section

Articles