Average submodularity of maximizing anticoordination in network games

Soham Das, Ceyhun Eksin

We consider the control of decentralized learning dynamics for agents in an anti-coordination network game. In the anti-coordination network game, there is a preferred action in th…