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 条