56 citations · 307 across the 14 of their papers we have counts for
Showing 2015 · cs.GTShow all
2 papers · 2 filters
cs.GT2015★ 21 cited
Distributed Methods for Computing Approximate Equilibria
Artur Czumaj, Argyrios Deligkas, Michail Fasoulakis +3
We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same t…
cs.GT2015★ 42 cited
Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time
Marcin Jurdziński, Ranko Lazić, Sylvain Schmitz
We generalise the hyperplane separation technique (Chatterjee and Velner, 2013) from multi-dimensional mean-payoff to energy games, and achieve an algorithm for solving the latter…