Sciweavers

1653 search results - page 56 / 331
» Computer science and game theory
Sort
View

Book
250views
15 years 7 months ago
Algorithmic Information Theory
"The aim of this book is to present the strongest possible version of G¨odel's incompleteness theorem, using an information-theoretic approach based on the size of com...
G J Chaitin
ICALP
2009
Springer
14 years 9 months ago
A Survey of Stochastic Games with Limsup and Liminf Objectives
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We s...
Krishnendu Chatterjee, Laurent Doyen, Thomas A. He...
ICALP
2005
Springer
14 years 2 months ago
Recursive Markov Decision Processes and Recursive Stochastic Games
We introduce Recursive Markov Decision Processes (RMDPs) and Recursive Simple Stochastic Games (RSSGs), which are classes of (finitely presented) countable-state MDPs and zero-su...
Kousha Etessami, Mihalis Yannakakis
LICS
2006
IEEE
14 years 2 months ago
Stochastic Games with Branching-Time Winning Objectives
Tomás Brázdil, Václav Brozek,...