1-convex extensions of partially defined cooperative games and the average value

07/09/2021
by   Jan Bok, et al.
0

Partially defined cooperative games are a generalisation of classical cooperative games in which the worth of some of the coalitions is not known. Therefore, they are one of the possible approaches to uncertainty in cooperative game theory. The main focus of this paper is the class of 1-convex cooperative games under this framework. For incomplete cooperative games with minimal information, we present a compact description of the set of 1-convex extensions employing its extreme points and its extreme rays. Then we investigate generalisations of three solution concepts for complete games, namely the τ-value, the Shapley value and the nucleolus. We consider two variants where we compute the centre of gravity of either extreme games or of a combination of extreme games and extreme rays. We show that all of the generalised values coincide for games with minimal information and we call this solution concept the average value. Further, we provide three different axiomatisations of the average value and outline a method to generalise several axiomatisations of the τ-value and the Shapley value into an axiomatisation of the average value. We also briefly mention a similar derivation for incomplete games with defined upper vector and indicate several open questions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2020

Convexity and positivity in partially defined cooperative games

Partially defined cooperative games are a generalisation of classical co...
research
08/22/2022

Generalised Gately Values of Cooperative Games

We investigate Gately's solution concept for cooperative games with tran...
research
06/15/2023

Who Needs to Know? Minimal Knowledge for Optimal Coordination

To optimally coordinate with others in cooperative games, it is often cr...
research
08/26/2022

Efficiently Computing the Shapley Value of Connectivity Games in Low-Treewidth Graphs

The Shapley value is the solution concept in cooperative game theory tha...
research
03/29/2023

Player-centered incomplete cooperative games

The computation of a solution concept of a cooperative game usually empl...
research
11/09/2018

On convexity and solution concepts in cooperative interval games

Cooperative interval game is a cooperative game in which every coalition...
research
09/10/2019

Fair Sharing: The Shapley Value for Ride-Sharing and Routing Games

Ride-sharing services are gaining popularity and are crucial for a susta...

Please sign up or login with your details

Forgot password? Click here to reset