The Complexity of Simple Stochastic Games

Details The Complexity of Simple Stochastic Games The Complexity of Simple Stochastic Games

2007-04-20

arxiv.org/abs/0704.2779v1

Computer Science

Computational Complexity

Hi, while reading through literature i noticed that it has not yet been proved that computing the value vector of simple stoch

Scientific paper

In this paper we survey the computational time complexity of assorted simple
stochastic game problems, and we give an overview of the best known algorithms
associated with each problem.

Affiliated with

Also associated with

No associations

Rating

The Complexity of Simple Stochastic Games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Complexity of Simple Stochastic Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Complexity of Simple Stochastic Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-574084