The Shapley-Hodge Associated Game

03/30/2023
by   Antonio Mastropietro, et al.
0

In cooperative game theory, associated games allow for providing meaningful characterizations of solution concepts. Moreover, generalized values allow computing an influence or power index of each coalition in a game. In this paper, we view associated games through the lens of game maps and we define the novel Shapley-Hodge Game, briefly “SHoGa”. We characterize SHoGa via an axiomatic approach as a generalized value, and we thoroughly discuss the consistency properties of its associated game. Furthermore, we describe the Hodge decomposition of an oriented graph representing the transitive closure of the Hasse diagram of coalitions in the game. Finally, we show how SHoGa is linked to the solution of the Poisson equation derived from such a decomposition.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2017

Hodge decomposition and the Shapley value of a cooperative game

We show that a cooperative game may be decomposed into a sum of componen...
research
01/15/2019

Self-Stabilization Through the Lens of Game Theory

In 1974 E.W. Dijkstra introduced the seminal concept of self-stabilizati...
research
10/15/2019

Studying Topology of Time Lines Graph leads to an alternative approach to the Newcomb's Paradox

The Newcomb's paradox is one of the most known paradox in Game Theory ab...
research
07/12/2022

Values of Games for Information Decomposition

The information decomposition problem requires an additive decomposition...
research
07/15/2022

A Lexicographic Public Good Ranking

In this paper, we consider the consistency of the desirability relation ...
research
07/22/2021

Hodge theoretic reward allocation for generalized cooperative games on graphs

We define cooperative games on general graphs and generalize Lloyd S. Sh...
research
03/29/2023

Player-centered incomplete cooperative games

The computation of a solution concept of a cooperative game usually empl...

Please sign up or login with your details

Forgot password? Click here to reset