Abstract
Under study are the polytopes of (0, 1)-normalized convex and 1-convex (dual simplex) n-person TU-games and monotonic big boss games.We solve the characterization problems of the extreme points of the polytopes of 1-convex games, symmetric convex games, and big boss games symmetric with respect to the coalition of powerless agents. For the remaining polytopes, some subsets of extreme points are described.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
O. N. Bondareva, “Some Applications of Linear Programming Methods to Cooperative Game Theory,” in Problems of Cybernetics, Vol. 10, Ed. by A. A. Lyapunov (Fizmatgiz, Moscow, 1963), pp. 119–140.
V. A. Vasil’ev, “Extreme Points of the Weber Polytope,” Diskret. Anal. Issled. Oper. Ser. 1, 10 (2), 17–55 (2003).
A. B. Zinchenko, “Properties of a Polytope of Special Set Functions,” Izv. Vyssh. Uchebn. Zaved. Sever.-Kavkaz. Region. Ser. Estestv. Nauki No. 1, 13–17 (2012).
A. B. Zinchenko, “Stability of Cores of a Cooperative Game in Characteristic Function Form,” Izv. Vyssh. Uchebn. Zaved. Sever.-Kavkaz. Region. Ser. Estestv. Nauki No. 3, 14–18 (2014).
A. B. Zinchenko, G. V. Mironenko, and P. A. Provotorova, “A Consensus Value for Games with Coalition Structure,” Mat. Teor. Igr i Ee Prilozhen. 2 (1), 93–106 (2010).
T. S. H. Driessen, V. Fragnelli, I. V. Katsev, and A. B. Khmelnitskaya, “A Game Theoretic Approach to Co-Insurance Situations,” in Contributions to Game Theory and Management, Vol. 3, Ed. by L. A. Petrosyan and N. A. Zenkevich (St. Petersburg State Univ., St. Petersburg, 2010), pp. 49–66.
T. S. H. Driessen and S. H. Tijs, “The t-Value, the Nucleolus and the Core for a Subclass of Games,” Methods Oper. Res. 46, 395–406 (1983).
S. Muto, M. Nakayama, J. Potters, and S. H. Tijs, “On Big Boss Games,” Econom. Stud. Quart. 39 (4), 303–321 (1988).
J. Potters, R. Poos, S. H. Tijs, and S. Muto, “Clan Games,” Games and Economic Behavior 1 (3), 275–293 (1989).
L. S. Shapley, “On Balanced Sets and Cores,” Naval Res. Logist. Quart. 14 (4), 453–460 (1967).
L. S. Shapley, “Cores of Convex Games,” Int. J. Game Theory 1 (1), 11–26 (1971).
M. Voorneveld and S. Grahn, “AMinimal Test for Convex Games and the Shapley Value,” in Working paper series No. 2, pp. 1–8 (Department of Economics Methods of Operations Research, Uppsala Univ., 2001).
A. B. Zinchenko, “On Polytope of (0 -1)-Normal Big Boss Games: Redundancy and Extreme Points,” in Contributions to Game Theory and Management, Vol. 5, Ed. by L. A. Petrosyan and N. A. Zenkevich (Grad. School ofManagement St. Petersburg Univ., St. Petersburg, 2012), pp. 386–397.
A. B. Zinchenko, “A SimpleWay to Obtain the Sufficient Nonemptiness Conditions for Core of TU Game,” in Contributions to Game Theory and Management, Vol. 6, Ed. by L. A. Petrosyan and N. A. Zenkevich (Grad. School ofManagement St. Petersburg Univ., St. Petersburg, 2013), pp. 447–457.
A. B. Zinchenko, “Von Neumann–Morgenstern Solutions for 1-Convex Games,” Appl. Math. Sci. 9 (4), 161–169 (2015).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.B. Zinchenko, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 1, pp. 97–110.
Rights and permissions
About this article
Cite this article
Zinchenko, A.B. Polytopes of special classes of the balanced transferable utility games. J. Appl. Ind. Math. 10, 145–154 (2016). https://doi.org/10.1134/S1990478916010166
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478916010166