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

被引:0
|
作者
Jan Bok
Martin Černý
机构
[1] Charles University,Computer Science Institute, Faculty of Mathematics and Physics
[2] Charles University,Department of Applied Mathematics, Faculty of Mathematics and Physics
来源
Theory and Decision | 2024年 / 96卷
关键词
Cooperative games; Incomplete cooperative games; Uncertainty; 1-Convexity; Solution concepts; Values; Tau-value; Shapley value; Nucleolus;
D O I
暂无
中图分类号
学科分类号
摘要
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 intertwined 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 τ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\tau $$\end{document}-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
页数:29
相关论文
共 50 条
  • [1] 1-convex extensions of incomplete cooperative games and the average value
    Bok, Jan
    Cerny, Martin
    [J]. THEORY AND DECISION, 2024, 96 (02) : 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