Title
Modifying MCTS for Human-Like General Video Game Playing.
Abstract
We address the problem of making general video game playing agents play in a human-like manner. To this end, we introduce several modifications of the UCT formula used in Monte Carlo Tree Search that biases action selection towards repeating the current action, making pauses, and limiting rapid switching between actions. Playtraces of human players are used to model their propensity for repeated actions; this model is used for biasing the UCT formula. Experiments show that our modified MCTS agent, called BoT, plays quantitatively similar to human players as measured by the distribution of repeated actions. A survey of human observers reveals that the agent exhibits human-like playing style in some games but not others.
Year
Venue
Field
2016
IJCAI
Monte Carlo tree search,Computer science,Artificial intelligence,Action selection,General video game playing,Limiting
DocType
Citations 
PageRank 
Conference
10
0.66
References 
Authors
11
4
Name
Order
Citations
PageRank
Ahmed Aziz Khalifa16912.04
Aaron Isaksen2585.94
Julian Togelius32765219.94
andrew nealen4117553.78