| Item type |
FIT(1) |
| 公開日 |
2011-09-07 |
| タイトル |
|
|
タイトル |
A-023 モンテカルロ碁におけるポテンシャルモデルを利用した枝刈りの可能性(数理モデル化と問題解決(2),A分野:モデル・アルゴリズム・プログラミング) |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A-023 A Probability of a Potential Model Pruning in Monte Carlo Go |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
琉球大学大学院理工学研究科 総合知能工学専攻 |
| 著者所属 |
|
|
|
琉球大学工学部情報工学科 |
| 著者所属 |
|
|
|
琉球大学工学部情報工学科 |
| 著者名 |
大島, 真
山田, 孝治
遠藤, 聡志
|
| 著者名(英) |
Oshima, Makoto
Yamada, Koji
Endo, Satoshi
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
モンテカルロ碁は知識表現を用いずに棋力を成立させるコンピュータ囲碁である。精度を保つには膨大な計算量を必要とするが、ゲーム木に対して適切な枝刈りを行うことで効率化が可能である。本実験では既存のゲーム知識、特に置石が周囲に与える影響を表したポテンシャルモデルを枝刈りに利用することで計算量の削減を行った。枝刈り方法は設定の異なる4種用意し、其々の削減の効果・傾向を測った。最も効果の高い枝刈り方法では18%、また観測された特性を考慮し、2種の枝刈り方法を組み合わせることで23%まで計算量が削減可能となった。但し限定された環境下での結果の為、実戦の観点に立ち、更に調整を加え試行を重ねる必要がある。 |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Monte Carlo go is the computer go which satisfy the strength without the knowledge expressions of igo. Monte Carlo go needs an enormous computational complexity to keep the precision. Though, reductions of the computational complexity are possible by proper pruning for the igo game tree. In this study, we tackled the reduction of the computational complexity by the pruning for the igo game tree using the potential model which was the knowledge expression of igo. In this experiment, 4 kind of pruning were tried and measured. The best one pruning reached an 18% reduction of the computational complexity and the proper combination of two pruning reached a 23% reduction of the computational complexity. We only showed a probability of the potential model pruning this time. Thus we need to tackle many trials in different environments after this. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA1242354X |
| 書誌情報 |
情報科学技術フォーラム講演論文集
巻 10,
号 1,
p. 201-208,
発行日 2011-09-07
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
KJ00008742985.pdf (1.5 MB)
