The shapley-hodge associated game

Mastropietro, Antonio; Vaccarino, Francesco
Submitted to ArXiV, 30 March 2023

In cooperative game theory, associated games allow 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. 


Type:
Conference
Date:
2023-03-30
Department:
Data Science
Eurecom Ref:
7252
Copyright:
© EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Submitted to ArXiV, 30 March 2023 and is available at :

PERMALINK : https://www.eurecom.fr/publication/7252