Sciweavers

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

Book
250views
16 years 11 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
112
Voted
ICALP
2009
Springer
16 years 1 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...
114
Voted
ICALP
2005
Springer
15 years 6 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
99
Voted
ICALP
2009
Springer
16 years 1 months ago
Strong and Pareto Price of Anarchy in Congestion Games
Steve Chien, Alistair Sinclair
LICS
2006
IEEE
15 years 6 months ago
Stochastic Games with Branching-Time Winning Objectives
Tomás Brázdil, Václav Brozek,...