6 citations · 13 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016★ 6 cited
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…
cs.GT2016
Efficient Local Search in Coordination Games on Graphs
Sunil Simon, Dominik Wojtczak
We study strategic games on weighted directed graphs, where the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy augmen…