Deterministic priority mean-payoff games as limits of discounted games

Hugo Gimbert (1) , Wieslaw Zielonka (2)

1 MIMUW - Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
2 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

Inspired by the paper of de Alfaro, Henzinger and Majumdar about discounted \mu-calculus we show new surprising links between parity games and different classes of discounted games.

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

Hugo Gimbert, Wieslaw Zielonka. Deterministic priority mean-payoff games as limits of discounted games. ICALP 06, Jun 2006, Venise, Italy. pp.312-323, ⟨10.1007/11787006_27⟩. ⟨hal-00140133⟩