1-convex extensions of incomplete cooperative games and the average value

被引:1
|
作者
Bok, Jan [1 ]
Cerny, Martin [2 ]
机构
[1] Charles Univ Prague, Comp Sci Inst, Fac Math & Phys, Prague, Czech Republic
[2] Charles Univ Prague, Fac Math & Phys, Dept Appl Math, Prague, Czech Republic
关键词
Cooperative games; Incomplete cooperative games; Uncertainty; 1-Convexity; Solution concepts; Values; Tau-value; Shapley value; Nucleolus; SHAPLEY VALUE; AXIOMATIZATION;
D O I
10.1007/s11238-023-09946-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
The model of incomplete cooperative games incorporates uncertainty into the classical model of cooperative games by considering a partial characteristic function. Thus the values for some of the coalitions are not known. The main focus of this paper is 1-convexity under this framework. We are interested in two heavily inter-twined questions. First, given an incomplete game, how can we fill in the missing values to obtain a complete 1-convex game? Second, how to determine in a rational, fair, and efficient way the payoffs of players based only on the known values of coalitions? We illustrate the analysis with two classes of incomplete games-minimal incomplete games and incomplete games with defined upper vector. To answer the first question, for both classes, we provide a description of the set of 1-convex extensions in terms of its extreme points and extreme rays. Based on the description of the set of 1-convex extensions, we introduce generalisations of three solution concepts for complete games, namely the t-value, the Shapley value and the nucleolus. For minimal incomplete games, we show that all of the generalised values coincide. We call it the average value and provide different axiomatisations. For incomplete games with defined upper vector, we show that the generalised values do not coincide in general. This highlights the importance and also the difficulty of considering more general classes of incomplete games.
引用
收藏
页码:239 / 268
页数:30
相关论文
共 50 条
  • [1] 1-convex extensions of incomplete cooperative games and the average value
    Jan Bok
    Martin Černý
    [J]. Theory and Decision, 2024, 96 : 239 - 268
  • [2] THE SHAPLEY VALUE AND AVERAGE CONVEX GAMES
    INARRA, E
    USATEGUI, JM
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1993, 22 (01) : 13 - 29
  • [3] PROPERTIES OF 1-CONVEX N-PERSON GAMES
    DRIESSEN, TSH
    [J]. OR SPEKTRUM, 1985, 7 (01): : 19 - 26
  • [4] An average lexicographic value for cooperative games
    Tijs, Stef
    Borm, Peter
    Lohmann, Edwin
    Quant, Marieke
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (01) : 210 - 220
  • [5] EMBEDDING OF A 1-CONVEX SPACE IN AN ALGEBRAIC 1-CONVEX SPACE
    ANCONA, V
    [J]. BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1987, 1A (03): : 397 - 400
  • [6] Two extensions of the Shapley value for cooperative games
    Driessen, TSH
    Paulusma, D
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 53 (01) : 35 - 49
  • [7] Two extensions of the Shapley value for cooperative games
    T. S. H. Driessen
    D. Paulusma
    [J]. Mathematical Methods of Operations Research, 2001, 53 : 35 - 49
  • [8] EXTENSIONS AND MODIFICATIONS OF THE TAU-VALUE FOR COOPERATIVE GAMES
    DRIESSEN, TSH
    TIJS, SH
    [J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1984, 226 : 252 - 261
  • [9] On embeddable 1-convex spaces
    Vâjâitu, V
    [J]. OSAKA JOURNAL OF MATHEMATICS, 2001, 38 (02) : 287 - 294
  • [10] A characterization of 1-convex spaces
    Vâjâitu, V
    [J]. JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2005, 84 (02): : 189 - 197