A Characterization of Complexity in Public Goods Games

Matan Gilboa

We complete the characterization of the computational complexity of equilibrium in public goods games on graphs. In this model, each vertex represents an agent deciding whether to…