Jiajia Zhang
Harbin Institute of Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Building Opponent Model in Imperfect Information Board games Jiajia Zhang
Indonesian Journal of Electrical Engineering and Computer Science Vol 12, No 3: March 2014
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

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