A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Blackwell-Optimal Strategies in Priority Mean-Payoff Games
2010
Electronic Proceedings in Theoretical Computer Science
Preserved Fulltext
Other Versions
We examine perfect information stochastic mean-payoff games - a class of games containing as special sub-classes the usual mean-payoff games and parity games. We show that deterministic memoryless strategies that are optimal for discounted games with state-dependent discount factors close to 1 are optimal for priority mean-payoff games establishing a strong link between these two classes.
doi:10.4204/eptcs.25.5
fatcat:oyrh4dh5ajegxhgofrhvlltc34