Toward Human-like Billiard AI Bot Based on Backward Induction and Machine Learning
Authors:
- 1 December 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 924-932
Abstract
A human-like billiard AI bot approach is proposed in this paper. We analyzed actual game records of human players to obtain feature vectors. The Backward Induction algorithm and machine learning are then proposed to imitate decisions by human players. A run-out sequence is searched backwardly with the assists from heuristics and predictions of neural network models. Through the planning process, a strike unit is found to help guide the physics simulator. With our AI suggestion of strategies, it avoids being over-dependent on the robust and precise physics simulation. Also, we defined an appropriate approach to gauge the human likeness of AI and evaluate our proposed methods. The experimental results show that our method overall is more similar to the way how human players play than that of original AI.Keywords
This publication has 7 references indexed in Scilit:
- A Heuristic-Based Planner and Improved Controller for a Two-Layered Approach for the Game of BilliardsIEEE Transactions on Computational Intelligence and AI in Games, 2013
- A robust controller for a two-layered approach applied to the game of billiardsEntertainment Computing, 2012
- Believable and Effective AI Agents in Virtual WorldsInternational Journal of Gaming and Computer-Mediated Simulations, 2012
- Learning drivers for TORCS through imitation using supervised methods2009
- AI Optimization of a Billiard PlayerJournal of Intelligent & Robotic Systems, 2007
- Turing's test and believable AI in gamesComputers in Entertainment, 2006
- Evolving Neural Networks through Augmenting TopologiesEvolutionary Computation, 2002