Krishnendu Chatterjee  Home/Search
Context
Related
| berkeley.edu/techrepor...CSD041364.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/access...CSD041364 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study in nite stochastic games played by two-players on a nite graph with goals speci ed by sets of in nite traces. The games are concurrent (each player simultaneously and independently chooses an action at each round), stochastic (the next state is determined by a probability distribution depending on the current state and the chosen actions), in nite (the game continues for an in nite number of rounds), nonzero-sum (the players' goals are not necessarily conicting), and... (Update)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ chatterjee-twoplayer,
author = "Krishnendu Chatterjee",
title = "Two-player Nonzero-sum ω-regular Games",
url = "citeseer.ist.psu.edu/chatterjee04twoplayer.html" }
Citations (may not include all citations):1180 The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1992
182 Theory of games and economic behavior (context) - von Neumann, Morgenstern - 1947
131 and logic (context) - Thomas, automata - 1997
84 Game Theory (context) - Owen - 1995
79 Stochastic games (context) - Shapley - 1953
69 and the internet (context) - Papadimitriou, games - 2001
69 Competitive Markov Decision Processes (context) - Filar, Vrieze - 1997
68 Equilibrium points in n-person games (context) - Jr - 1950
31 Automatic veri cation of probabilistic concurrent nitestate .. (context) - Vardi - 1985
18 Computing equilibria for two-person games - von Stengel - 2002
17 On nonterminating stochastic games (context) - Ho, Karp - 1966
15 The determinacy of Blackwell games (context) - Martin - 1998
14 the complexity of the parity argument and other inecient pro.. (context) - Papadimitriou - 1994
12 the synthesis of strategies in in nite games (context) - Thomas - 1995
11 Playing large games using simple strategies - Lipton, Markakis et al. - 2003
10 Quantitative solution of omega-regular games - de Alfaro, Majumdar - 2001
9 The complexity of mean payo games on graphs (context) - Zwick, Paterson - 1996
7 Concurrent omega-regular games - de Alfaro, Henzinger - 2000
7 Equilibrium in a stochastic n-person game (context) - Fink - 1964
4 Two player stochastic games II: the case of recursive games (context) - Vieille - 2000
4 On nash equilibria in stochastic games - Chatterjee, Majumdar et al. - 2004
4 Two player stochastic games I: a reduction (context) - Vieille - 2000
4 Regular expressions for in nite trees and a standard form of.. (context) - Mostowski - 1984
3 Optimality and Equilibria in Stochastic Games (context) - Thuijsman - 1992
3 Trading memory for randomness (context) - Chatterjee, de Alfaro et al. - 2004
3 Perfect information stochastic games and related classes - Thuijsman, Raghavan - 1997
3 Mathematics of Operations Research (context) - Solan, games - 1999
3 Stay-in-a-set games (context) - Secchi, Sudderth - 2001
3 The complexity of stochastic rabin and streett games - Chatterjee, de Alfaro et al. - 2004
1 Perturbations of markov chains with applications to stochast.. (context) - Solan - 2000
1 The complexity of quantitative concurrent parity games - Chatterjee, de Alfaro et al. - 2004
1 Borel stay-in-a-set games (context) - Maitra, Sudderth - 2003
1 A combinatorial strongly subexponential strategy improvement.. (context) - Bjorklund, Sandberg et al. - 2004
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC