Opponent-Model Search in Bao: Conditions for a Successful Application

H.H.L.M. Donkers, H.J. van den Herik, J.W.H.M. Uiterwijk

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review


Opponent-model search is a game-tree search method that explicitly uses knowledge of the opponent. There is some risk involved in using opponent-model search. Both the prediction of the opponent’s moves and the estimation of the profitability of future positions should be of good quality and as such they should obey certain conditions. To investigate the role of prediction and estimation in actual computer game-playing, experiments with opponent-model search were performed in the game of bao. After five evaluation functions had been generated using machine-learning techniques, a series of tournaments between these evaluation functions was executed. They showed that opponent-model search can be applied successfully, provided that the conditions are met.keywordsopponent modelssearchevaluation functionsbao.
Original languageEnglish
Title of host publicationAdvances in Computer Games
EditorsH. Iida, H.J. van den Herik
Place of PublicationAmsterdam
PublisherElsevier Publishers
Publication statusPublished - 1 Jan 2003
Eventconference; 2003-01-01; 2003-01-01 -
Duration: 1 Jan 20031 Jan 2003


Conferenceconference; 2003-01-01; 2003-01-01

Cite this