Lower bounding Klondike solitaire with Monte-Carlo planning

ICAPS 2009 - Proceedings of the 19th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2009, Pages 26-33

  Bjarnason, Ronald ^a   Fern, Alan ^a   Tadepalli, Prasad ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARD GAMES; CONFIDENCE INTERVAL; LOWER BOUNDS; MONTE CARLO; PLANNING LANGUAGES; PROBABILISTIC PLANNING; SAMPLE COMPLEXITY; SAMPLING-BASED PLANNING; SPARSE SAMPLING; THEORETICAL BOUNDS;

OPTIMIZATION;

SCHEDULING;

EID: 77958561606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Bjarnason, R.; Tadepalli, P.; Fern, A.; and Niedner, C. 2009. Simulation-based optimization of resource placement and emergency response. In Innovative Applications of Artificial Intelligence (IAAI-2009), to appear.
2. Bjarnason, R.; Tadepalli, P.; and Fern, A. 2007. Searching solitaire in real time. International Computer Games Association Journal 30(3):131-142.
3. Diaconis, P. 1999. The mathematics of Solitaire, www.uwtv.org/programs/ displayevent.aspx?rid=1986&fid=571.
4. Gelly, S., and Silver, D. 2007. Combining online and offline knowledge in UCT. In Proceedings of the International Conference on Machine Learning, 273-280. (Pubitemid 350093989)
5. Kearns, M.; Mansour, Y.; and Ng, A. 2002. A sparse sampling algorithm for near-optimal planning in large markov decision processes. Machine Learning 49:193-208. (Pubitemid 34325686)
6. Kocsis, L., and Szepesvári, C. 2006. Bandit based monte-carlo planning. In 15th European Conference on Machine Learning, 282-293.
7. Levin, J. 2008. Solitaire-y confinement, www.slate.com/id/2191295.
8. Russell, S., and Norvig, P. 1995. Artificial Intelligence, A Modern Approach. Upper Saddle River, New Jersey 07458: Prentice Hall.
9. Yan, X.; Diaconis, P.; Rusmevichientong, P.; and Van Roy, B. 2005. Solitaire: Man versus machine. In NIPS 17, 1553-1560.
10. Yoon, S.; Fern, A.; Givan, R.; and Kambhampati, S. 2008. Probabilistic planning via determinization in hindsight. In AAAI-2008, 1010-1016.
11. Yoon, S.; Fern, A.; and Givan, R. 2007. FF-replan: A baseline for probabilistic planning. In International Conference on Automated Planning and Scheduling (ICAPS-2007), 352-359.