Discounting in Games across Time Scales

We introduce two-level discounted games played by two players on a perfect-information stochastic game graph. The upper level game is a discounted game and the lower level game is an undiscounted reachability game. Two-level games model hierarchical and sequential decision making under uncertainty a...

Full description

Bibliographic Details
Main Authors: Krishnendu Chatterjee, Rupak Majumdar
Format: Article
Language:English
Published: Open Publishing Association 2010-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1006.1403v1