Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
The nature of statistical learning theory
The nature of statistical learning theory
Using probabilistic knowledge and simulation to play poker
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Knowledge discovery in deep blue
Communications of the ACM
Machine Learning
GIB: Steps Toward an Expert-Level Bridge-Playing Program
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
A Preference Model for Structured Supervised Learning Tasks
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Proceedings of the 2006 international conference on Game research and development
Communications of the ACM - Urban sensing: out of the woods
IEEE Wireless Communications
Hi-index | 0.00 |
Mobile games represent a killer application that is attracting millions of subscribers worldwide. One of the aspects crucial to the commercial success of a game is ensuring an appropriately challenging artificial intelligence (AI) algorithm against which to play. However, creating this component is particularly complex as classic search AI algorithms cannot be employed by limited devices such as mobile phones or, even on more powerful computers, when considering imperfect information games (i.e., games in which participants do not a complete knowledge of the game state at any moment). In this paper, we propose to solve this issue by resorting to a machine learning algorithm which uses profiling functionalities in order to infer the missing information, thus making the AI able to efficiently adapt its strategies to the human opponent. We studied a simple and computationally light machine learning method that can be employed with success, enabling AI improvements for imperfect information games even on mobile phones. We created a mobile phone-based version of a game called Ghosts and present results which clearly show the ability of our algorithm to quickly improve its own predictive performance as far as the number of games against the same human opponent increases.