Player-centered incomplete cooperative games

03/29/2023
by   Martin Černý, et al.
0

The computation of a solution concept of a cooperative game usually employs values of all coalitions. However, in some applications, the values of some of the coalitions might be unknown due to high costs associated with their determination or simply because it is not possible to determine them exactly. We introduce a method to approximate standard solution concepts based only on partial characteristic function of the cooperative game. In this paper, we build on our previous results and generalise the results of our methods to a significantly larger class of structures of incomplete information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/09/2022

Approximations of solution concepts of cooperative games

The computation of a solution concept of a cooperative game usually depe...
research
02/23/2022

Training Characteristic Functions with Reinforcement Learning: XAI-methods play Connect Four

One of the goals of Explainable AI (XAI) is to determine which input com...
research
02/19/2019

Fair cost allocation for ridesharing services - modeling, mathematical programming and an algorithm to find the nucleolus

This paper addresses one of the most challenging issues in designing an ...
research
07/09/2021

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

Partially defined cooperative games are a generalisation of classical co...
research
06/16/2020

Evaluating and Rewarding Teamwork Using Cooperative Game Abstractions

Can we predict how well a team of individuals will perform together? How...
research
07/17/2019

A substitute for the classical Neumann–Morgenstern characteristic function in cooperative differential games

In this paper, we present a systematic overview of different endogenous ...
research
03/30/2023

The Shapley-Hodge Associated Game

In cooperative game theory, associated games allow for providing meaning...

Please sign up or login with your details

Forgot password? Click here to reset