Simple Recursive Games

Details Simple Recursive Games Simple Recursive Games

2007-11-07

arxiv.org/abs/0711.1055v1

Computer Science

Computer Science and Game Theory

Scientific paper

We define the class of "simple recursive games". A simple recursive game is defined as a simple stochastic game (a notion due to Anne Condon), except that we allow arbitrary real payoffs but disallow moves of chance. We study the complexity of solving simple recursive games and obtain an almost-linear time comparison-based algorithm for computing an equilibrium of such a game. The existence of a linear time comparison-based algorithm remains an open problem.

Affiliated with

Also associated with

No associations

Rating

Simple Recursive 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 Simple Recursive Games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simple Recursive Games will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-502479