Graduate Project

 

An Empirical Evaluation of Policy Rollout for Clue Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_projects/p8418p939

Descriptions

Attribute NameValues
Creator
Abstract
  • We model the popular board game of Clue as an MDP and evaluate Monte-Carlo policy rollout in a simulated environment pitting different agents and policies against each other. We describe the choices we made in the representation, along with some of the problems we encountered along the way. We find that even a simple heuristic policy can dominate a random policy, and that single-stage rollout can be used to incrementally improve existing policies, and confirm that multi-stage rollout is not practical for this domain.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2016-08-09T17:55:31Z (GMT) No. of bitstreams: 2license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5)MarshallEricJ2016.pdf: 1219652 bytes, checksum: 93e095bac07820ff2dcb67cbea624a7c (MD5)
  • description.provenance : Submitted by Eric Marshall (marshaer@oregonstate.edu) on 2016-08-09T15:23:20ZNo. of bitstreams: 2license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5)MarshallEricJ2016.pdf: 1219652 bytes, checksum: 93e095bac07820ff2dcb67cbea624a7c (MD5)
  • description.provenance : Made available in DSpace on 2016-08-09T17:55:31Z (GMT). No. of bitstreams: 2license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5)MarshallEricJ2016.pdf: 1219652 bytes, checksum: 93e095bac07820ff2dcb67cbea624a7c (MD5)

Relationships

Parents:

This work has no parents.

Items