Tight Inapproximability of Nash Equilibria in Public Goods Games

Jérémi Do Dinh, Alexandros Hollender

We study public goods games, a type of game where every player has to decide whether or not to produce a good which is public, i.e., neighboring players can also benefit from it. S…