Tight Inapproximability of Nash Equilibria in Public Goods Games.
Jérémi Do DinhAlexandros HollenderPublished in: CoRR (2024)
Keyphrases
- nash equilibria
- public goods
- game theory
- nash equilibrium
- game theoretic
- stochastic games
- fictitious play
- lower bound
- cooperative
- pure strategy
- multi agent systems
- solution concepts
- resource allocation
- incomplete information
- worst case
- approximation algorithms
- mechanism design
- incentive mechanism
- social media
- upper bound
- imperfect information
- evolutionary game theory
- social networks