Part of the Lecture Notes in Computer Science book series (LNCS, volume 4052)
Deterministic Priority Mean-Payoff Games as Limits of Discounted Games
Inspired by the paper of de Alfaro, Henzinger and Majumdar  about discounted μ-calculus we show new surprising links between parity games and different classes of discounted games.
KeywordsUtility Mapping Discount Factor Markov Decision Process Stochastic Game Discount Mapping
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- 3.Emerson, E.A., Jutla, C.: Tree automata, μ-calculus and determinacy. In: FOCS 1991, pp. 368–377. IEEE Computer Society Press, Los Alamitos (1991)Google Scholar
- 6.Hordijk, A., Yushkevich, A.: Blackwell optimality. In: Feinberg, E., Schwartz, A. (eds.) Handbook of Markov Decision Processes, Kluwer, Dordrecht (2002)Google Scholar
© Springer-Verlag Berlin Heidelberg 2006