The Power of Counting Steps in Quantitative Games

Sougata Bose, Rasmus Ibsen-Jensen, David Purser +2

We study deterministic games of infinite duration played on graphs and focus on the strategy complexity of quantitative objectives. Such games are known to admit optimal memoryless…