2014 Fiscal Year Research-status Report
| Project/Area Number |
26330417
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
池田 心 北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (80362416)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 接待碁 / 囲碁プログラム / 手加減 / 自然なふるまい / 人間らしいミス / 認知バイアス / 自然言語表現 / 機械学習 |
|---|
| Outline of Annual Research Achievements |
本課題では人間プレイヤを楽しませる囲碁プログラムの構築を大目標とし，2014年度は(1)そのための要件を洗い出すこと，(2)自然な形勢制御法のためのアイデアを模索すること，(3)着手を自然言語表現すること，を主たる目標として取り組んだ．
(1)要件の洗い出しに関しては，上達を目指す囲碁初中級者および教えることのできる上級者の２つの側面から，聞き取り調査や対局実験指導実験を行った．結果，(a)相手の技量や何を楽しいと思うかの推測，(b)形勢の制御，(c)自然な着手，(d)多様な戦略，(e)着手や投了のタイミング，(f)対局中のおしゃべり，といった事前に想定されていたものが確認された．さらに，(c)については感じ方に個人差や技量による差が大きいこと，(f)については対局後の指導にいくつかのパターンが見いだせることなどの発展的情報も得られた．
(2)自然さに関連しては，囲碁とは別のゲームにおいて，「多くの人に共通して見られる誤り・認識の偏りがある」ということを発見し，国内および国際会議論文として発表した．囲碁においても，死活・手筋などで同様のことがあると考えており，「自然な手を選んだつもりが人間には自然に見えなかった」といったことを抑制する技術が必要になると考えている．
2014年度に最も進んだのは，(3)着手の自然言語表現である．上級者6名に着手とその表現の組を10000手以上入力してもらい，着手の特徴（周辺の石の配置など）を元に表現を推定するモデルを機械学習する技術を確立した．自然言語表現の定義に基づいて人手で作成した500以上のルールよりも精度が高い表現が可能となり，プロ棋士の評価でもアマ高段者作成のものに近い評価を得た．成果は国内会議論文で発表され，国際会議論文として採択された（2015年度発表）．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2014年度に計画していた３つの項目のうち，(1)聞き取り調査については概ね予定通りの進捗である一方，新しい要求項目も見つかった．(2)自然な手加減については，着手の自然さに関する重要な知見が得られたものの，囲碁において適切に手加減するアルゴリズムについては十分進んでいない．これは新たに見つかった要求項目のうちいくつか（死活判定・攻め合い判定など）が現有の囲碁プログラムでは十分に満たすことができないことが分かったためであり，いわゆる「強さ」のための開発も並行して進めなければならない．(3)着手表現については予定よりも良い進捗で，2014年度中にほぼ実用レベルに到達した．
|
| Strategy for Future Research Activity |
開始時点の計画では，2015年度には(4)多様な棋風の演出 (5)2014年度の手法の改善 (6)着手と投了のタイミング，の研究を行う予定であった．ここまでの進捗を踏まえると，(3)着手の自然言語表現についてはほぼ改良の必要がなく，一方で(2)自然な手加減のためには新たな課題が見つかった．実は，「攻め／守り」「地／勢力」などの棋風の演出のためには，同じ課題である死活判定や攻め合い判定が必須であり，これを中心に研究を進めることで，(2)(4)の基盤を固める予定である．
着手と投了のタイミングについては，(3)と同様に，実際の人間プレイヤが何を基準にどのようなタイミングで着手や投了しているかを機械学習する予定で，2014年度のノウハウおよび聞き取りや被験者実験をした人脈が活かせると考えている．
|
Research Products
(4 results)
