JAIST Repository >
School of Transdisciplinary Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/19414

Title: Improvement of Move Naturalness for Playing Good-Quality Games with Middle-Level Players
Authors: Hsueh, Chu-Hsuan
Ikeda, Kokolo
Keywords: Teaching
Strength Adjustment
Entertaining
Go
Naturalness
Issue Date: 2024-01-13
Publisher: Springer Nature
Magazine name: Applied Intelligence
Volume: 54
Number: 2
Start page: 1637
End page: 1655
DOI: 10.1007/s10489-023-05210-2
Abstract: In the game field, computer programs have surpassed top human players in many games. A well-known example is AlphaZero. These strong programs provide human players with opportunities to improve their skills. However, human players may not enjoy such strong opponents. To make middle-level players learn from playing good-quality games with strong programs, we have proposed to combine programs with distinct roles in our previous research. One role is a superhuman program that proposes and accurately evaluates candidate moves. The other role is a naturalness (or human likeness) evaluator. Candidate moves are evaluated by combining the two roles using a function, and the moves with the highest scores are played. This study builds upon our earlier work to further improve the naturalness of moves. First, we propose a search mechanism inspired by the sequential halving algorithm to decide candidate moves and the moves to play. Second, we propose a new score function to address several issues of the previous approach. We conduct experiments to compare the proposed approaches with several existing approaches. The results show that the move naturalness of the proposed approaches is greatly improved and that performance in other aspects is at least as good as existing approaches.
Rights: This is the author's version of the work. Copyright (C) 2024, Chu-Hsuan Hsueh and Kokolo Ikeda, under exclusive licence to Springer Science Business Media, LLC, part of Springer Nature. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use (https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms), but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10489-023-05210-2
URI: http://hdl.handle.net/10119/19414
Material Type: author
Appears in Collections:d10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
K-IKEDA-T-0318-8.pdf9313KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, JAIST (ir-sys[at]ml.jaist.ac.jp)