Graduate Thesis Or Dissertation

 

Monte-Carlo planning for probabilistic domains Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/3r075032q

Descriptions

Attribute NameValues
Creator
Abstract
  • This thesis presents a progression of novel planning algorithms that culminates in a new family of diverse Monte-Carlo methods for probabilistic planning domains. We provide a proof for performance guarantees and analyze how these algorithms can resolve some of the shortcomings of traditional probabilistic planning methods. The direct policy search methods we developed in collaboration with our local fire department resulted in counter-intuitive recommendations to improve response times for emergency responders. We describe a new family of planning algorithms that combines existing Monte-Carlo methods such as UCT and Sparse Sampling. These algorithms have resulted in groundbreaking empirical performance bounds for one of the most popular computer games of all time, Klondike Solitaire, solving more than 40% of randomly drawn games. These new results significantly improve over our own previously reported results, which represented the first published bound of any kind for Klondike. This builds upon our foundational work that improved performance bounds for a variant of Klondike where the identity of face down cards is known, solving more than 82% of games.
License
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Julie Kurtz(julie.kurtz@oregonstate.edu) on 2009-12-08T17:23:23Z (GMT) No. of bitstreams: 1 BjarnasonRonaldV2009.pdf: 11611181 bytes, checksum: cf682462d1382b55e12a26300741d9cd (MD5)
  • description.provenance : Approved for entry into archive by Linda Kathman(linda.kathman@oregonstate.edu) on 2009-12-17T14:25:55Z (GMT) No. of bitstreams: 1 BjarnasonRonaldV2009.pdf: 11611181 bytes, checksum: cf682462d1382b55e12a26300741d9cd (MD5)
  • description.provenance : Made available in DSpace on 2009-12-17T14:25:55Z (GMT). No. of bitstreams: 1 BjarnasonRonaldV2009.pdf: 11611181 bytes, checksum: cf682462d1382b55e12a26300741d9cd (MD5)
  • description.provenance : Submitted by Ronald Bjarnason Jr (bjarnasr@onid.orst.edu) on 2009-12-08T06:12:20Z No. of bitstreams: 1 BjarnasonRonaldV2009.pdf: 11611181 bytes, checksum: cf682462d1382b55e12a26300741d9cd (MD5)

Relationships

Parents:

This work has no parents.

In Collection:

Items