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

07/17/2019
by   Ekaterina Gromova, et al.
0

In this paper, we present a systematic overview of different endogenous optimization-based characteristic functions and discuss their properties. Furthermore, we define and analyze in detail a new, η-characteristic function. This characteristic function has a substantial advantage over other characteristic functions in that it can be obtained with a minimal computational effort and has a reasonable economic interpretation. In particular, the new characteristic function can be seen as a reduced version of the classical Neumann-Morgenstern characteristic function, where the players both from the coalition and from the complementary coalition use their previously computed strategies instead of solving respective optimization problems. Our finding are illustrated by a pollution control game with n non-identical players. For the considered game, we compute all characteristic functions and compare their properties. Quite surprisingly, it turns out that both the characteristic functions and the resulting cooperative solutions satisfy some symmetry relations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2022

Low c-Differential Uniformity of the Swapped Inverse Function in Odd Characteristic

The study of Boolean functions with low c-differential uniformity has be...
research
03/23/2020

Egalitarian solution for games with discrete side payment

In this paper, we study the egalitarian solution for games with discrete...
research
10/25/2019

Coalitional Games with Stochastic Characteristic Functions and Private Types

The research on coalitional games has focused on how to share the reward...
research
12/03/2019

A simple proof of the characteristic function of Student's t-distribution

This note presents a simple proof of the characteristic function of Stud...
research
03/29/2023

Player-centered incomplete cooperative games

The computation of a solution concept of a cooperative game usually empl...
research
02/12/2020

Computing Shapley Values for Mean Width in 3-D

The Shapley value is a common tool in game theory to evaluate the import...
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...

Please sign up or login with your details

Forgot password? Click here to reset