Potential Games are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games

Ragavendran Gopalakrishnan, Jason R. Marden, Adam Wierman

We consider the problem of designing distribution rules to share "welfare" (cost or revenue) among individually strategic agents. There are many known distribution rules that guara…