English

The Shapley-Hodge Associated Game

Computer Science and Game Theory 2023-03-31 v1 Combinatorics Rings and Algebras

Abstract

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.

Keywords

Cite

@article{arxiv.2303.17151,
  title  = {The Shapley-Hodge Associated Game},
  author = {Antonio Mastropietro and Francesco Vaccarino},
  journal= {arXiv preprint arXiv:2303.17151},
  year   = {2023}
}
R2 v1 2026-06-28T09:40:53.065Z