研究課題/領域番号 |
21K21283
|
研究種目 |
研究活動スタート支援
|
配分区分 | 基金 |
審査区分 |
1001:情報科学、情報工学およびその関連分野
|
研究機関 | 九州大学 |
研究代表者 |
木谷 裕紀 九州大学, 経済学研究院, 助教 (40855897)
|
研究期間 (年度) |
2021-08-30 – 2024-03-31
|
研究課題ステータス |
交付 (2022年度)
|
配分額 *注記 |
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2022年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2021年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
|
キーワード | 不完全情報ゲーム / 完全情報ゲーム / 情報の不完全度 / 完全情報化 / ゲーム情報学 / 零和確定ゲーム |
研究開始時の研究の概要 |
本研究では同一ルールのゲームをそのゲームの「情報の不完全さ」を変えながらゲームを解析することにより, 不完全情報ゲームに内包される「不完全情報であるが故の難しい要素」と「全部の情報が分かっていたとしても難しい要素」のうち,前者の「不完全情報であるが故の難しさ」の評価を行う.
|
研究実績の概要 |
二人完全情報ゲームにおいては無尽蔵の計算資源があればお互いが最善を尽くした際の勝敗を計算できることが知られている. 本研究課題では不完全情報ゲームにおいて,完全情報化をはじめとする情報の不完全度の変更を行い,同一のゲームについて情報量が異なる階層での事例研究を行い,二人ゲームの最善プレイの勝者判定における「情報が不完全ゆえの難しさ」の解析を行うことを最終目標し,その一段階目として,特定ゲーム下での情報量の違いに基づいたゲーム解析を行う. 2022年1月に公開された本研究課題の成果である「Modeling Imperfect Information TANIHNMIN with structural Oracle」は二人で行う不完全情報ゲーム「単貧民」において,「オラクル」という形で相手に関する情報の一部が与えられたときのゲームの性質を研究した成果をまとめた論文である.本成果はゲームにおける最適プレイの文脈の観点においては,完全情報ゲームと不完全情報ゲームは完全には二分ができず,情報の不完全度が小さい場合は不完全情報ゲームであっても,完全情報ゲームと同じように最適プレイができることを示している.この研究成果につづける形で本年度はいくつかの完全情報ゲームに対して,実質的に最適プレイをするために使っている情報は何であるか?あるいはその情報量を削減できないか?ということに焦点をあて,研究を行い,結果として,他のゲームにおいても最適戦略を得るための情報量の削減に成功するなどの事例結果を得た.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
昨年度の時点で当初の計画の一つであった情報量を段階ごとに分ける分析の一つの事例やその応用可能性に関する結果を論文投稿することができた一方,本年に得た成果に関しては雑誌採録などがまだ行われていないため,これらの論文投稿を今後進めることにより,計画の達成を果たすことを目標とする.
|
今後の研究の推進方策 |
得た成果の論文投稿や国際会議への投稿を行う.
|