Document Summary

Report ID:05-06-04
Initial Submission Date:2005-06-24
Title:Solitaire: Man Versus Machine
Summary:In this paper, we use the rollout method for policy improvement to analyze a version of Klondike solitaire. This version, sometimes called thoughtful solitaire, has all cards revealed to the player, but then follows the usual Klondike rules. A strategy that we establish, using iterated rollouts, wins about twice as many games on average as an expert human player does.
Authors:Yan, Xiang; Diaconis, Persi; Rusmevichientong, Paat
Contact email:bvr@stanford.edu
 Number of views : 1176     Number of downloads : 764

Versions:

VersionDate Accessible?Download
12005-06-24ydownload

Submit a revision/Change accessibility
Back to Tech Reports