27 citations · 34 across the 2 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017
On Strong Equilibria and Improvement Dynamics in Network Creation Games
Tomasz Janus, Bart de Keijzer
We study strong equilibria in network creation games. These form a classical and well-studied class of games where a set of players form a network by buying edges to their neighbor…
cs.LO2017
An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space
John Fearnley, Sanjay Jain, Sven Schewe +2
Parity games play an important role in model checking and synthesis. In their paper, Calude et al. have shown that these games can be solved in quasi-polynomial time. We show that…