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

情報ネットワーク経済に対応する協力ゲーム理論の再構築

信息网络经济合作博弈论重构

基本信息

批准号：
08J02806
负责人：
大田直樹
金额：
$ 0.77万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2009
项目状态：
已结题

项目摘要

複数のプレイヤが協力し合い行動することは,個々に行動するよりも,効率的に目的の達成が可能になり,また個々で行動する場合達成できない目的も達成可能となります.利己的なプレイヤが互いに協力し合うためには,最適な協力体制の取り方(提携構造)を提示し,さらに個々のプレイヤが提示された協力体制(提携)をとることに合意できる利得の分配方法を提示する必要があります.私はこれまで,この利得の分配方法について研究しており,ネットワーク上で提携を取る場合の利得の分配方法を提案してきました.それに対し,最適な提携構造を探索する問題は提携構造形成問題と呼ばれ,これまで様々な探索アルゴリズムが提案されてきました.しかし,私の研究対象であるネットワーク上では提携に参加するプレイヤの数が膨大になるため,既存のアルゴリズムでは,探索にかかる時間が指数的に増加するため,事実上解けないという問題が存在します.私はこの問題の解決のため,新しい探索アルゴリズムを提案しました,提携構造形成問題は特性関数という関数をもとに最適なチーム分けを探索します.この関数を表現するには2^(参加プレイヤの数)の表記量を必要とし,参加人数が膨大である場合,表記するのが非常に難しくなります.この問題を解決するために個々の特性関数が持つ特徴を利用し,特性関数を簡略に表記する方法が提案されています.私は参加者の数が膨大となるネットワーク上では特性関数がこの簡略な表記法によって表記されていると仮定しました.その結果,提案したアルゴリズムは既存のアルゴリズムでは90分かかっていた問題を10秒以内で解いています.また私は自分の過去の情報ネットワーク経済に対応する協力ゲーム理論の再構築に関連する研究を再検討しました.その結果,既存の研究成果のうち間違っている部分や定理の証明が不十分である分を発見し,それらの部分に修正・補足を加えました.

The multiplicative operators cooperate with each other to achieve the goal of the transaction, the target of the rate may be different, and the purpose of the contract of two parties may be achieved. Self-interested parties cooperate with each other to help each other to obtain benefits, and the most cooperative forces are prompted by the party (sponsor) of the most cooperative system, and the two parties are prompted by the two-party coordination system (to promote). The method for the allocation of profit-making benefits in a consensual way informs the clients that it is necessary to do so. In the private sector, the distribution method of profit has been studied, and the method of distribution has been proposed. The most important thing is to improve the construction, exploration and development of problems, and to help create problems. In private research, it is necessary to increase the number of people involved in private research, such as the number of participants in the market, the existing one, and to explore the impact of the payload time index, and there is a problem in solving the problem of climate change. To solve private problems, to explore new problems, to propose proposals, and to facilitate the creation of problem characteristics. The number of participants in the table shows that the number of participants is very high, and the number of participants is very high. In order to solve the problem, we need to make full use of the number of properties. The number of properties is listed in the table, and the method is proposed to solve the problem. The number of participants in the private sector is expanded, the number of characteristics on the table is recorded, and the table is recorded. As a result of the results, the proposal is required to solve the existing problem within 10 seconds after 90 minutes. I would like to share my feelings with you in the past. I didn't know how to cooperate with you in the past. I didn't know how to do any research. According to the results of the existing research results, the existing research results show that the results of the existing research results are not very accurate, and that in the existing research results, the existing research results show that there is no significant difference between the existing research results and the results of the existing research results.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Coalition Structure Generation Utilizing Compact Characteristic Function Representations

DOI：
10.1007/978-3-642-04244-7_49
发表时间：
2009-09
期刊：
影响因子：
0
作者：
Naoki Ohta;Vincent Conitzer;Ryo Ichimura;Y. Sakurai;Atsushi Iwasaki;M. Yokoo
通讯作者：
Naoki Ohta;Vincent Conitzer;Ryo Ichimura;Y. Sakurai;Atsushi Iwasaki;M. Yokoo

開環境での協力ゲームにおける公平な配分を実現する解概念の提案

提出开放环境下合作游戏公平分配的解决方案概念