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 条
  • [21] Game-tree search with adaptation in stochastic imperfect-information games
    Billings, D
    Davidson, A
    Schauenberg, T
    Burch, N
    Bowling, M
    Holte, R
    Schaeffer, J
    Szafron, D
    COMPUTERS AND GAMES, 2006, 3846 : 21 - 34
  • [22] DISTRIBUTED GAME-TREE SEARCHING
    SCHAEFFER, J
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 6 (01) : 90 - 114
  • [23] A twofold distributed game-tree search approach using interconnected clusters
    Himstedt, Kai
    Lorenz, Ulf
    Moeller, Dietmar P. F.
    EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 587 - 598
  • [24] Avoiding game-tree pathology in 2-player adversarial search
    Zuckerman, Inon
    Wilson, Brandon
    Nau, Dana S.
    COMPUTATIONAL INTELLIGENCE, 2018, 34 (02) : 542 - 561
  • [25] A Randomized Game-Tree Search Algorithm for Shogi Based on Bayesian Approach
    Yokoyama, Daisaku
    Kitsuregawa, Masaru
    PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE, 2014, 8862 : 937 - 944
  • [26] Parameter-Free Tree Style Pipeline in Asynchronous Parallel Game-Tree Search
    Yokoyama, Shu
    Kaneko, Tomoyuki
    Tanaka, Tetsuro
    ADVANCES IN COMPUTER GAMES, ACG 2015, 2015, 9525 : 210 - 222
  • [27] On optimal game-tree search using rational meta-reasoning
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
  • [28] Evolving Players that Use Selective Game-Tree Search with Genetic Programming
    Benbassat, Amit
    Sipper, Moshe
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 631 - 632
  • [29] GAME-TREE SEARCH USING PROOF NUMBERS: THE FIRST TWENTY YEARS
    Kishimoto, Akihiro
    Winands, Mark H. M.
    Mueller, Martin
    Saito, Jahn-Takeshi
    ICGA JOURNAL, 2012, 35 (03) : 131 - 156
  • [30] Distributed game-tree search using transposition table driven work scheduling
    Kishimoto, A
    Schaeffer, J
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 323 - 330