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 条
  • [41] Avoiding Game-tree Pathology in Multi-player Games
    Shmueli, Tal
    Zuckerman, Inon
    2015 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT), VOL 2, 2015, : 312 - 315
  • [42] Research on the Estimating Methods of Computer Game's State Complexity and Game-tree Complexity
    Gao, Q.
    Xu, X. H.
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 629 - 636
  • [43] THE GUARD HEURISTIC - LEGAL MOVE ORDERING WITH FORWARD GAME-TREE PRUNING
    KE, YF
    PARNG, TM
    ICCA JOURNAL, 1993, 16 (02): : 76 - 85
  • [44] A template matching table for speeding-up game-tree searches for hex
    Rasmussen, Rune
    Maire, Frederic
    Hayward, Ross
    AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 283 - +
  • [45] An efficient AI-based method to play the Mahjong game with the knowledge and game-tree searching strategy
    Wang, Mingyan
    Ren, Hang
    Huang, Wei
    Yan, Taiwei
    Lei, Jiewei
    Wang, Jiayang
    ICGA JOURNAL, 2021, 43 (01) : 2 - 25
  • [46] Evaluation of Game Tree Search Methods by Game Records
    Takeuchi, Shogo
    Kaneko, Tomoyuki
    Yamaguchi, Kazunori
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2010, 2 (04) : 288 - 302
  • [47] Causal Cognition in Game Tree Search
    Oyo, Kuratomo
    Noguchi, Naoto
    Takahashi, Tatsuji
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [48] Global and local game tree search
    Müller, M
    INFORMATION SCIENCES, 2001, 135 (3-4) : 187 - 206
  • [49] A SEARCH GAME WITH TRAVELING COST ON A TREE
    KIKUTA, K
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1995, 38 (01) : 70 - 88
  • [50] The tree search game for two players
    Boppana, Ravi B.
    Lewis, Joel Brewster
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 82 : 119 - 145