42 citations · 185 across the 35 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.GT2016
Constrained Pure Nash Equilibria in Polymatrix Games
Sunil Simon, Dominik Wojtczak
We study the problem of checking for the existence of constrained pure Nash equilibria in a subclass of polymatrix games defined on weighted directed graphs. The payoff of a player…
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★ 5 cited
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…