Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 3: March 2014

Building Opponent Model in Imperfect Information Board games

Jiajia Zhang (Harbin Institute of Technology)



Article Info

Publish Date
01 Mar 2014

Abstract

In imperfect information problems, board game is a class of special problem that differs from card games like poker. Several characters make it a valuable test bed for opponent modeling, which is one of the most difficult problems in artificial intelligence decision systems. In card games, opponent modeling has proved its importance on improving agents’ strength. In this paper, a method of building opponent models in imperfect information board games is introduced systematically. Formalized evaluation method of arrangement strength in board game in proposed. Risk dominance is suggest as the classified criterion of building opponent models and basing that, classified primary probability tables are built as opponent models. Last, Siguo game is chosen as the application for opponent modeling and shows its advantages in the experiments. DOI : http://dx.doi.org/10.11591/telkomnika.v12i3.4113

Copyrights © 2014