POTENTIAL APPLICATIONS OF OPPONENT-MODEL SEARCH .1. THE DOMAIN OF APPLICABILITY

被引:27
作者
IIDA, H
UITERWIJK, JWHM
VANDENHERIK, HJ
HERSCHBERG, IS
机构
[1] UNIV LIMBURG,DEPT COMP SCI,6200 MD MAASTRICHT,NETHERLANDS
[2] DELFT UNIV TECHNOL,DEPT TECH MATH & INFORMAT,DELFT,NETHERLANDS
来源
ICCA JOURNAL | 1993年 / 16卷 / 04期
关键词
D O I
10.3233/ICG-1993-16403
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An opponent is modelled by assumed knowledge of his evaluation of positions in a game. Exploiting this knowledge and assuming the opponent to be fallible, the opponent may be outwitted by anticipating his errors. Though the moves so generated need not be optimal in some minimax sense, the model may confer an advantage to the modelling player. Conditions are derived for what is, in essence, a minimum distance between the two player's strategies; notably, an impetuous opponent is seen to labour under the same disadvantage as one with shallower search depth.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 13 条
[1]   THE STAR-MINIMAX SEARCH PROCEDURE FOR TREES CONTAINING CHANCE NODES [J].
BALLARD, BW .
ARTIFICIAL INTELLIGENCE, 1983, 21 (03) :327-350
[2]  
CARMELD, 1993, AAAI FS9302 TECHN RE
[3]  
HERIK HJ, 1988, ISBN9072710010
[4]  
Iida H., 1992, Transactions of the Information Processing Society of Japan, V33, P1296
[5]  
IIDA H, 1992, 1ST P EUR SHOG WORKS, P25
[6]  
IIDA H, 1993, OPPONENT MODEL SEARC
[7]  
JANSEN PJ, 1993, ICCA J, V16, P3
[8]  
JANSEN PJ, 1992, USING KNOWLDEGE OPPO
[9]   ANALYSIS OF ALPHA-BETA PRUNING [J].
KNUTH, DE ;
MOORE, RW .
ARTIFICIAL INTELLIGENCE, 1975, 6 (04) :293-326
[10]  
REIBMAN AL, 1983, 3RD P NATL C AI WASH, P338