WEKO3
アイテム
初期局面の有利不利に適応したレーティング手法の検証
https://ipsj.ixsq.nii.ac.jp/records/222567
https://ipsj.ixsq.nii.ac.jp/records/222567b1a725c5-7393-4531-8aee-c4e391e180fa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-WPRO2019021.pdf (755.4 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-01-11 | |||||||||
| タイトル | ||||||||||
| タイトル | 初期局面の有利不利に適応したレーティング手法の検証 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Validation of Rating Algorithms for Games with Uneven Initial States | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | オセロ，レーティング | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 高知工科大学 | ||||||||||
| 著者所属 | ||||||||||
| 高知工科大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kochi University of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kochi University of Technology | ||||||||||
| 著者名 |
高尾, 海州
× 高尾, 海州
× 松崎, 公紀
|
|||||||||
| 著者名(英) |
Kaishu, Takao
× Kaishu, Takao
× Kiminori, Matsuzaki
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | チェスや将棋などのゲームでは, イロレーティングというレーティングアルゴリズムが広く使われている. イロレーティングは, 初期局面が対等であることを前提としているため初期局面に有利不利があると適切なレートを算出できない可能性がある. そこで, 本研究ではイロレーティングを拡張したレート計算式を用いて初期局面の有利不利に適応したレーティング手法をオセロを使って検証する. 実験では, オセロの試合を途中で止めた途中盤面を初期局面とすることで初期局面の有利不利を再現する. いくつかの手法で, 途中盤面ごとの勝率を求める. どの手法が有効なのかを検証するために, 途中盤面の勝率から得られたレートと既存のイロレーティングから得られたレートを, 本来のプレイヤのレートと比較する. その結果, ランダムに生成した途中盤面にて, イロレーティングを拡張したレート計算式による補正が有効であることを確認することができた. また, プレイヤによって得られるレートは, 組み合わせ次第で大きく変わるため初期局面の有利不利に適応した手法は見つけられなかったが, 様々なプレイヤを初期盤面勝率の基準にすることで, 通常盤面とのレート差の傾向を示した. | |||||||||
| 書誌情報 |
第60回プログラミング・シンポジウム予稿集 巻 2019, p. 129-137, 発行日 2019-01-11 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
