Solitaire: Man Versus Machine

Abstract

In this paper, we use the rollout method for policy improvement to an- alyze 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 roll- outs, wins about twice as many games on average as an expert human player does.

Cite

Text

Yan et al. "Solitaire: Man Versus Machine." Neural Information Processing Systems, 2004.

Markdown

[Yan et al. "Solitaire: Man Versus Machine." Neural Information Processing Systems, 2004.](https://mlanthology.org/neurips/2004/yan2004neurips-solitaire/)

BibTeX

@inproceedings{yan2004neurips-solitaire,
  title     = {{Solitaire: Man Versus Machine}},
  author    = {Yan, Xiang and Diaconis, Persi and Rusmevichientong, Paat and Roy, Benjamin V.},
  booktitle = {Neural Information Processing Systems},
  year      = {2004},
  pages     = {1553-1560},
  url       = {https://mlanthology.org/neurips/2004/yan2004neurips-solitaire/}
}