Background
In this project, we consider the problem of computationally identifying behavior tendencies from a player’s game decision-making data. “Behavior tendencies” refers to a player’s consideration of the relevance of attributes that helps them make a specific decision. The theory we used is called Theory of Mind, which is used for humans to identify behavior tendencies by observing someone’s gameplay, which is often attributed to successful collaboration in teams and other environments.
The Game
The original game is called BoomTown that is developed by Gallup. It is a multi-player mining game that requires collaboration to obstain as many golds as possible. Players can walk around the map and there is gold core and rocks that can be destroyed by items. Players can use items such as pickaxe and explosives to destroy gold core to get golds.
We rebuild the game with the pygame package to explore player tendency in their decision making process. In the simulated game, we use blue tiles to represent the road that are accessible to players. The rocky tile represents rocks and the golden tiles represent gold nuggets.
Approach
We separated the decision making process into two decisions, the first decision for staying or moving and the second decision for which direction to go next. We modeled the first decision using logistic functions while we modeled the second decision using a softmax function.
We embedded the cognitive factors into these two decision-making models. Then we tested our models by implementing AI bots with different setting of cognitive variables. We generated gameplay logs using these bots with different cognitive factor settings.
We use Markov-Chain-Monte-Carlo simulation for inverse inference. Based on the log files generated by bots, we use inverse inference to infer the cognitive variables in the decision models. The result shows that we can successfully infer these variables and differentiate bots based on their different behaviors.
Teams
Magy Seif El-Nasr, Professor, Computational Media
Zhaoqing Teng, PhD Student, Computational Media