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.

Mots clés: multi-disounted games; parity games

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

Hugo Gimbert, Wieslaw Zielonka. Deterministic Priority Mean-payoff Games as Limits of Discounted Games. Automata, Languages and Programming, Jul 2006, Venice, Italy. pp.312-323, ⟨10.1007/11787006_27⟩. ⟨hal-00160434⟩