Coordination Games on Directed Graphs

Krzysztof R. Apt, Sunil Simon, Dominik Wojtczak

We study natural strategic games on directed graphs, which capture the idea of coordination in the absence of globally common strategies. We show that these games do not need to ha…