Complexity of equilibria in binary public goods games on undirected graphs.
Max KlimmMaximilian J. StahlbergPublished in: EC (2023)
Keyphrases
- game theory
- public goods
- undirected graph
- game theoretic
- nash equilibria
- nash equilibrium
- directed acyclic graph
- cooperative
- reinforcement learning agents
- decision problems
- directed graph
- graph structure
- pure nash equilibria
- incomplete information
- approximation algorithms
- computer games
- learning algorithm
- resource allocation
- worst case
- multi agent systems
- connected components
- probabilistic model
- computational complexity
- data structure