20 citations · 62 across the 23 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.GT2016
The Big Match in Small Space
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Michal Koucký
In this paper we study how to play (stochastic) games optimally using little space. We focus on repeated games with absorbing states, a type of two-player, zero-sum concurrent mean…
cs.GT2016★ 6 cited
Robust Draws in Balanced Knockout Tournaments
Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Josef Tkadlec
Balanced knockout tournaments are ubiquitous in sports competitions and are also used in decision-making and elections. The traditional computational question, that asks to compute…