POMCP with Human Preferences in Settlers of Catan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

We present a suite of techniques for extending the Partially Observable Monte Carlo Planning algorithm to handle complex multi-agent games. We design the planning algorithm to exploit the inherent structure of the game. When game rules naturally cluster the actions into sets called types, these can be leveraged to extract characteristics and high-level strategies from a sparse corpus of human play. Another key insight is to account for action legality both when extracting policies from game play and when these are used to inform the forward sampling method. We evaluate our algorithm against other baselines and versus ablated versions of itself in the well-known board game Settlers of Catan.
Original languageEnglish
Title of host publicationProceedings of the Fourteenth Artificial Intelligence and Interactive Digital Entertainment Conference (AIIDE 2018)
Place of PublicationUniversity of Alberta, Edmonton, AB, Canada
PublisherAAAI Press
Pages17-23
Number of pages7
Publication statusPublished - 2018
EventThe 14th AAAI Conference on Artificial Intelligence and
Interactive
- University of Alberta, Edmonton, Canada
Duration: 13 Nov 201817 Nov 2018
https://sites.google.com/ncsu.edu/aiide-2018/

Publication series

Name
PublisherAAAI Press
ISSN (Print)2326-909X
ISSN (Electronic)2334-0924

Conference

ConferenceThe 14th AAAI Conference on Artificial Intelligence and
Interactive
Abbreviated titleAIIDE 2018
Country/TerritoryCanada
CityEdmonton
Period13/11/1817/11/18
Internet address

Fingerprint

Dive into the research topics of 'POMCP with Human Preferences in Settlers of Catan'. Together they form a unique fingerprint.

Cite this