Stochastic limit-average games are in EXPTIME

Krishnendu Chatterjee (), Rupak Majumdar () and Thomas Henzinger ()

International Journal of Game Theory, 2008, vol. 37, issue 2, pages 219-234

Keywords: Stochastic games; Limit-average payoff; Computational complexity (search for similar items in EconPapers)
Date: 2008
View list of references

Downloads: (external link)
http://hdl.handle.net/10.1007/s00182-007-0110-5 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:spr:jogath:v:37:y:2008:i:2:p:219-234

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

Access Statistics for this article

International Journal of Game Theory is edited by W. Thomson

More articles in International Journal of Game Theory from Springer
Series data maintained by Christopher F Baum ().