Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted game

Hugo Gimbert (1) , Wieslaw Zielonka (2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

We define and examine priority mean-payoff games - a natural extension of parity games. By adapting the notion of Blackwell optimality borrowed from the theory of Markov decision processes we show that priority mean-payoff games can be seen as a limit of special multi-discounted games.

Domaines: Informatique et théorie des jeux [cs.GT]

Hugo Gimbert, Wieslaw Zielonka. Applying Blackwell optimality: priority mean-payoff games as limits of multi-discounted game. Texts in Logic and Games, 2007, 2, pp.331-356. ⟨hal-00344222⟩