An Empirical Evaluation of Policy Rollout for Clue Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_projects/p8418p939

2016

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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 Copyright
Date Issued
Advisor
Committee Member
Keyword
Rights Statement
Language
Replaces
Additional Information
  • description.provenance : Submitted by Eric Marshall (marshaer@oregonstate.edu) on 2016-08-09T15:23:20Z No. of bitstreams: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) MarshallEricJ2016.pdf: 1219652 bytes, checksum: 93e095bac07820ff2dcb67cbea624a7c (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2016-08-09T17:55:31Z (GMT) No. of bitstreams: 2 license_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: 2 license_rdf: 1379 bytes, checksum: da3654ba11642cda39be2b66af335aae (MD5) MarshallEricJ2016.pdf: 1219652 bytes, checksum: 93e095bac07820ff2dcb67cbea624a7c (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items