Geometry of set functions in cooperative game theory

01/08/2023
by   Dylan Laplace Mermoud, et al.
0

They are many unexplored links between cooperative transferable utility games and convex, discrete or combinatorial geometry. In this paper, we investigate some of these links, such as the ones between cores of convex games and generalized permutohedra, also named polymatroids or base polyhedra. Another link that we investigate is the one between the resonance hyperplane arrangement and the set of sets of preimputations which are effective for a given coalition. These bridges can give interpretation and intuition to cooperative game theory, as well as bring new results and tools from other fields into the study of cooperative games.

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
03/23/2020

Egalitarian solution for games with discrete side payment

In this paper, we study the egalitarian solution for games with discrete...
research
12/11/2020

The level sets of typical games

In a non-cooperative game, players do not communicate with each other. T...
research
11/19/2021

Uniform Brackets, Containers, and Combinatorial Macbeath Regions

We study the connections between three seemingly different combinatorial...
research
01/14/2019

Optimal Strategies of Blotto Games: Beyond Convexity

The Colonel Blotto game, first introduced by Borel in 1921, is a well-st...
research
07/24/2009

The Cost of Stability in Coalitional Games

A key question in cooperative game theory is that of coalitional stabili...
research
10/30/2018

Prosodic entrainment in dialog acts

We examined prosodic entrainment in spoken dialogs separately for severa...

Please sign up or login with your details

Forgot password? Click here to reset