Title
Learning to Trade in Strategic Board Games.
Abstract
Automated agents in multiplayer board games often need to trade resources with their opponents-and trading strategically can lead to higher winning rates. While rule-based agents can be used for such a purpose, here we opt for a data-driven approach based on examples from human players for automatic trading in the game "Settlers of Catan". Our experiments are based on data collected from human players trading in text-based Natural Language. We compare the performance of Bayesian Networks, Conditional Random Fields, and Random Forests in the task of ranking trading offers, and evaluate them both in an offline setting and online while playing the game against a rule-based baseline. Experimental results show that agents trained from data from average human players can outperform rule-based trading behavior, and that the Random Forest model achieves the best results.
Year
DOI
Venue
2015
10.1007/978-3-319-39402-2_7
Communications in Computer and Information Science
Keywords
Field
DocType
Bayesian Network,Random Forest,Statistical Classifier,Board Game,Random Forest Classifier
Conditional random field,Ranking,Computer science,Statistical classifier,Bayesian network,Natural language,Artificial intelligence,Random forest,Machine learning
Conference
Volume
ISSN
Citations 
614
1865-0929
3
PageRank 
References 
Authors
0.47
11
3
Name
Order
Citations
PageRank
Heriberto Cuayáhuitl124722.20
Simon Keizer246128.96
Oliver Lemon3107286.38