Complexity of equilibria in binary public goods games on undirected graphs.
Max KlimmMaximilian J. StahlbergPublished in: CoRR (2023)
Keyphrases
- game theory
- public goods
- undirected graph
- game theoretic
- nash equilibria
- nash equilibrium
- approximation algorithms
- cooperative
- multi agent systems
- pure nash equilibria
- incomplete information
- directed graph
- computational complexity
- repeated games
- graph structure
- computer games
- incentive mechanism
- spanning tree
- mechanism design
- vertex set
- decision problems