2023/03/30 by Antonio Mastropietro, Mastropietro, Antonio, Francesco Vaccarino +1
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #05C50 #15A24 #91A12 #Advanced Algebra and Logic #Combinatorics (math.CO) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems #Rings and Algebras (math.RA)
paper · pdf · doi:10.48550/arxiv.2303.17151
openalex publication_date 2023/03/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.