| Project/Area Number |
21K21283
|
|---|
| Research Category |
Grant-in-Aid for Research Activity Start-up
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
1001:Information science, computer engineering, and related fields
|
|---|
| Research Institution | Osaka Metropolitan University (2023)
Kyushu University (2021-2022) |
|---|
Principal Investigator |
木谷 裕紀 大阪公立大学, 大学院情報学研究科, 助教 (40855897)
|
|---|
| Project Period (FY) |
2021-08-30 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2022: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 不完全情報ゲーム / 完全情報ゲーム / 情報の不完全度 / 完全情報化 / ゲーム情報学 / 零和確定ゲーム |
|---|
| Outline of Research at the Start |
本研究では同一ルールのゲームをそのゲームの「情報の不完全さ」を変えながらゲームを解析することにより， 不完全情報ゲームに内包される「不完全情報であるが故の難しい要素」と「全部の情報が分かっていたとしても難しい要素」のうち，前者の「不完全情報であるが故の難しさ」の評価を行う．
|
| Outline of Annual Research Achievements |
二人完全情報ゲームにおいては無尽蔵の計算資源があればお互いが最善を尽くした際の勝敗を計算できることが知られている．
本研究課題では不完全情報ゲームにおいて， 完全情報化をはじめとする情報の不完全度の変更を行い，同一のゲームについて情報量が異なる階層での事例研究を行い， 二人ゲームの最善プレイの勝者判定における「情報が不完全ゆえの難しさ」の解析を行うことを最終目標し， その一段階目として，特定ゲーム下での情報量の違いに基づいたゲーム解析を行うことを目的としたプロジェクトである．
本年では事例研究として， 2022年度までに研究を行った完全情報化に関する論文投稿及び， それに伴う関連文献の再調査を中心に行った他, 当初の与えられた情報がゲームで解く上で完備であるかの判定問題に今年度より取り組み， 情報収集及び簡易的なゲームやパズルを題材にした取り組みを行った．パズルに関する取り組みは当初の想定にはなかったものの, ゲームと似ている部分がある一方で， 意思決定主体が一人であることにより, 解析が簡易化することが予想されたため， 取り組むことになった． 結果として， 情報の不完全さの影響に関する幾つかの興味深い研究成果を出すことができ, 国際会議IJDCGGGでの発表を行うなどの一定の成果を出すことにつながった他, 引き続き本題材に取り組んでいる．これらの結果に関しては現在はまだ論文投稿には至っていないものの， 2024年度も本課題に取り組み， 2024年度中の論文投稿を目標とする．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
昨年度の時点で当初の計画の一つであった情報量を段階ごとに分ける分析の一つの事例やその応用可能性に関する結果を論文投稿することができたので一区切りはついたように思う． その上， 本研究成果からつながった研究成果も出すことができた. 一方，本年に得た成果に関しては雑誌採録などがまだ行われていないため，これらの論文投稿を今後進めることにより，計画の達成を果たすことを目標とする.
|
| Strategy for Future Research Activity |
本年得た成果に関する情報収集，論文投稿を進める．
|
Report
(3 results)
Research Products
(19 results)
-
-
-
-
-
-
-
[Presentation] Critical Sets of n-omino Sudoku2023
Author(s)
Takashi Horiyama, Tonan Kamata, Hironori Kiya, Hirotaka Ono, Takumi Shiota, Ryuhei Uehara, Yushi Uno
Organizer
The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
Related Report
Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
-
-
