Sciweavers

NIPS
2004

Solitaire: Man Versus Machine

14 years 1 months ago
Solitaire: Man Versus Machine
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.
Xiang Yan, Persi Diaconis, Paat Rusmevichientong,
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where NIPS
Authors Xiang Yan, Persi Diaconis, Paat Rusmevichientong, Benjamin Van Roy
Comments (0)