权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

情報の不完全度に基づくゲームの解析

基于信息不完全性的博弈分析

基本信息

批准号：
21K21283
负责人：
木谷裕紀
金额：
$ 1.58万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2021
资助国家：
日本
起止时间：
2021-08-30 至 2024-03-31
项目状态：
已结题

项目摘要

二人完全情報ゲームにおいては無尽蔵の計算資源があればお互いが最善を尽くした際の勝敗を計算できることが知られている．本研究課題では不完全情報ゲームにおいて，完全情報化をはじめとする情報の不完全度の変更を行い，同一のゲームについて情報量が異なる階層での事例研究を行い，二人ゲームの最善プレイの勝者判定における「情報が不完全ゆえの難しさ」の解析を行うことを最終目標し，その一段階目として，特定ゲーム下での情報量の違いに基づいたゲーム解析を行う．2022年1月に公開された本研究課題の成果である「Modeling Imperfect Information TANIHNMIN with structural Oracle」は二人で行う不完全情報ゲーム「単貧民」において，「オラクル」という形で相手に関する情報の一部が与えられたときのゲームの性質を研究した成果をまとめた論文である．本成果はゲームにおける最適プレイの文脈の観点においては，完全情報ゲームと不完全情報ゲームは完全には二分ができず，情報の不完全度が小さい場合は不完全情報ゲームであっても，完全情報ゲームと同じように最適プレイができることを示している．この研究成果につづける形で本年度はいくつかの完全情報ゲームに対して，実質的に最適プレイをするために使っている情報は何であるか？あるいはその情報量を削減できないか？ということに焦点をあて，研究を行い，結果として，他のゲームにおいても最適戦略を得るための情報量の削減に成功するなどの事例結果を得た．

The two of them have complete information about each other. The best is the best, the best is the calculation of victory and defeat, and the knowledge is the best. This research topic refers to the incompleteness of incomplete information and the incompleteness of complete information.変changeを行い, Same のゲームについてInformation quantity がdifferent なるClass case study を行い, 二人ゲームのThe best winner's judgment "Incomplete information is difficult to analyze" The final goal Mark し, その1st stage purpose として, specific ゲーム下でのinformation amount のviolation いにbase づいたゲームanalytic を行う. The results of this research project will be published in January 2022 "Modeling Imperfect Information TANIHNMIN with structural Oracle"は二人で行うIncomplete informationゲーム「単 Poor people"において,「オラクル」というshapedでphase Hands off the information of the first part and the nature of the research and the results of the paper the paper. The results of this work are the most suitable ones for the context, Complete information, incomplete information, complete information, two points, love Report the incompleteness of the situation, the incomplete information, the complete information The information is the same as the most suitable one. This year's research results are complete informationして, the most suitable プレイをするためにっているinformation of 実性であるか? The amount of information has been reduced?ということにfocusをあて, research を行い, results として, he のゲームにおいてThe optimal war strategy was achieved by reducing the amount of intelligence and successfully achieving the result of the case.