Oracular Form and Computing Strong Game-Theoretic Jotto Strategies

Details Oracular Form and Computing Strong Game-Theoretic Jotto Strategies Oracular Form and Computing Strong Game-Theoretic Jotto Strategies

2011-07-17

arxiv.org/abs/1107.3342v2

Computer Science

Computer Science and Game Theory

Scientific paper

We develop a new approach that computes approximate equilibrium strategies in Jotto, a popular word game. Jotto is an extremely large two-player game of imperfect information; its game tree has many orders of magnitude more states than games previously studied, including no-limit Texas Hold'em poker. To address the fact that the game is so large, we propose a novel strategy representation called oracular form, in which we do not explicitly represent a strategy, but rather appeal to an oracle that quickly outputs a sample move from the strategy's distribution. Our overall approach is based on an extension of the fictitious play algorithm to this oracular setting. We make several interesting observations from the computed strategies and demonstrate the superiority of our algorithm over a benchmark algorithm.

Affiliated with

Also associated with

No associations

Rating

Oracular Form and Computing Strong Game-Theoretic Jotto Strategies 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 Oracular Form and Computing Strong Game-Theoretic Jotto Strategies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Oracular Form and Computing Strong Game-Theoretic Jotto Strategies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-270863