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

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 intere...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory and decision 2024-03, Vol.96 (2), p.239-268
Hauptverfasser: Bok, Jan, Černý, Martin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 τ -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.
ISSN:0040-5833
1573-7187
DOI:10.1007/s11238-023-09946-8