Tutoring strategies in game-tree search

被引:9
|
作者
Iida, H
Handa, K
Uiterwijk, J
机构
[1] ELECTROTECH LAB,TSUKUBA,IBARAKI 305,JAPAN
[2] UNIV LIMBURG,DEPT COMP SCI,6200 MD MAASTRICHT,NETHERLANDS
来源
ICCA JOURNAL | 1995年 / 18卷 / 04期
关键词
D O I
10.3233/ICG-1995-18402
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Pursuing the idea of a good working knowledge of one's opponent model (OM search), loss-oriented search (LO search) goes beyond OM search in occasionally presenting the opponent with an intentional give-away move. When this model is extended to the tutorial level, a delicate balance must be maintained: giveaway moves are allowed under the important proviso that, on a balance of probabilities, they should go unnoticed. It is acknowledged that the model is possibly too detailed to be realistic and rather naively replaces the stochastic quality (does the opponent recognize a give-away move?) by a numerical value, Yet, the paper provides valuable though preliminary results on an idealized opponent and how to tutor him.
引用
收藏
页码:191 / 204
页数:14
相关论文
共 50 条
  • [1] DISTRIBUTED GAME-TREE SEARCH
    FELDMANN, R
    MONIEN, B
    MYSLIWIETZ, P
    VORNBERGER, O
    ICCA JOURNAL, 1989, 12 (02): : 65 - 73
  • [2] PARALLEL GAME-TREE SEARCH
    MARSLAND, TA
    POPOWICH, F
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) : 442 - 452
  • [3] COMMENT ON DISTRIBUTED GAME-TREE SEARCH
    SCHAEFFER, J
    ICCA JOURNAL, 1989, 12 (04): : 216 - 217
  • [4] Forward estimation for game-tree search
    Zhang, WX
    PROCEEDINGS OF THE THIRTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE, VOLS 1 AND 2, 1996, : 240 - 245
  • [5] DISTRIBUTED GAME-TREE SEARCH - RESPONSE
    FELDMANN, R
    MONIEN, B
    MYSLIWIETZ, P
    VORNBERGER, O
    ICCA JOURNAL, 1990, 13 (01): : 20 - 21
  • [6] DISTRIBUTED GAME-TREE SEARCH - REJOINDER
    SCHAEFFER, J
    ICCA JOURNAL, 1990, 13 (01): : 21 - 21
  • [7] A taxonomy of parallel game-tree search algorithms
    Brockington, MG
    ICCA JOURNAL, 1996, 19 (03): : 162 - 174
  • [8] SOLUTION TREES AS A BASIS FOR GAME-TREE SEARCH
    DEBRUIN, A
    PIJLS, W
    PLAAT, A
    ICCA JOURNAL, 1994, 17 (04): : 207 - 219
  • [9] Adversarial constraint satisfaction by game-tree search
    Brown, KN
    Little, J
    Creed, PJ
    Freuder, EC
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 151 - 155
  • [10] Learning extension parameters in game-tree search
    Björnsson, Y
    Marsland, TA
    INFORMATION SCIENCES, 2003, 154 (3-4) : 95 - 118