WEKO3
-
RootNode
アイテム
勝率に基づく評価関数の評価と最適化
https://ipsj.ixsq.nii.ac.jp/records/9786
https://ipsj.ixsq.nii.ac.jp/records/978611406a2a-3aee-4506-91c8-523440276f3d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL4811004.pdf (438.5 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-11-15 | |||||||
| タイトル | ||||||||
| タイトル | 勝率に基づく評価関数の評価と最適化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Evaluation and Adjustment of Evaluation Functions Based on Relation between Static Values and Win Ratios | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集：ゲームプログラミング | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 評価関数 | |||||||
| 著者所属 | ||||||||
| 東京大学大学院総合文化研究科 | ||||||||
| 著者所属 | ||||||||
| グーグル株式会社 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院総合文化研究科 | ||||||||
| 著者所属 | ||||||||
| 東京大学大学院総合文化研究科 | ||||||||
| 著者所属 | ||||||||
| 放送大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Google Japan Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo::Department of General Systems Studies, Graduate School of Arts and Sciences, The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The Univeisity of the Air | ||||||||
| 著者名 |
竹内, 聖悟
林, 芳樹
金子, 知適
山口, 和紀
川合, 慧
× 竹内, 聖悟 林, 芳樹 金子, 知適 山口, 和紀 川合, 慧
|
|||||||
| 著者名(英) |
Shogo, Takeuchi
Yoshiki, Hayashi
Tomoyuki, Kaneko
Kazunori, Yamaguchi
Satoru, Kawai
× Shogo, Takeuchi Yoshiki, Hayashi Tomoyuki, Kaneko Kazunori, Yamaguchi Satoru, Kawai
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 勝率と評価値の関係に基づいた問題点の発見手法を提案し，その有効性を示す．強いプログラムの作成には良い評価関数が不可欠だが，既存の評価関数の問題点の発見や評価値の適切な調整には，対戦などの試行錯誤が必要であり困難であった．本研究ではまず，問題点の発見手法として，評価関数が与える評価値に対する勝率に着目しそのグラフを描くことを提案し，評価関数に欠陥が存在する場合には複数の線として明確に図示されることを示す．さらに，欠陥を解決した評価関数では評価値に対する勝率のグラフが条件によらず一本化されるため，グラフにより評価関数の改善を確認できることを示す．実際に将棋，チェス，オセロについて評価関数の欠陥を図示ができることを示し，将棋においてはその改善がグラフで確認できることを示す．さらに自己対戦から実力が改善されていることを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Strong game programs need accurate evaluation functions that predict win ratio for a given state. However, it is not easy to construct such functions. We propose to plot evaluation values and win ratio for some sets of states, with an existing evaluation function. If multiple curves appear, it shows that the evaluation function does not work well for states in a certain condition. Improvement is accomplished if new evaluation curves fit into one curve. We applied this method to Shogi, Chess, and Othello, and showed that by plotting values and win ratios we can visualize the faults of evaluation functions. And our experiments with Shogi showed that we can confirm improvement of evaluation function by plotting values and win ratios. Moreover, significant improvement on strength is confirmed by self-plays. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 48, 号 11, p. 3446-3454, 発行日 2007-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
