提携形成／最適化／利得配分の同時解決による協力ゲーム理論の再構築

通过联盟形成/优化/收益分配同时求解重构合作博弈论

• 批准号: 11J02318
• 负责人: 上田 俊
• 金额: $ 1.22万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-11J02318/
• 关键词: ゲーム理論; マルチェージェントシステム; メカニズムデザイン; 計算複雑性; マルチエージェントシステム; 簡略表記法

平成25年度は, 昨年度から引き続き協力ゲーム理論における利得配分および提携構造形成を同時に解決するアルゴリズム, マッチング理論における制約付きマッチングのためのメカニズムについて研究した. 具体的には, 協力ゲーム理論については, locally constrained coalition form gamesというモデルに従い, 最適な提携構造(グループ分け)および安定な利得配分を計算するアルゴリズムを開発した. このモデルにおいて利用可能な提携は制限されており, 提案アルゴリズムは従来個別に解かれていた問題を同時に解決している. そのため従来手法にくらべ, より高速な計算が可能となっている. また, このアルゴリズムでは安定な利得配分であり計算が容易な解概念である弱εコア+を計算する. この研究成果に関して, 国際会議The 2013 IEEE/WIC/ACM Intemational Conference on Intelligent Agent Technologyおよび国内フォーラム第12回情報科学技術フォーラムにおいて発表し, 現在国際論文誌に投稿中である.また, 制約付きマッチング問題に関して, 従来手法を拡張し, 地域(病院もしくは学校の集合)に関して上限および下限制約が課される場合のマッチングメカニズムを開発した. マッチング理論は研修医配属問題や, 学校選択制等に応用されている研究分野である. 提案メカニズムは, 従来は人為的に割当数を調整する等して間接的にしか扱えなかった地域における割当数に関する制約を, 直接扱うことができる. そのため, 僻地の病院における研修医の確保など, より現実で重要な問題を扱えるようになった. 現在, これらの研究成果を国際論文誌, 国際会議に投稿中である.

In the 25th year of Pingcheng, last year, we introduced the theory of financial cooperation and the distribution of profits. At the same time, the distribution system was established at the same time. In the same time, it is necessary to solve the problem in the same time. For specific information, coordination and discussion, locally constrained coalition form games is required to improve the performance of the system. The most cost-effective method is to improve the stability and benefit of the distribution system. In order to make use of the possible promotion of limited information, we propose to make special efforts to solve the problem of health care and at the same time to solve the problem of health care. Please do the trick and calculate the speed at high speed. The distribution of diazepam is easy to understand the concept of weak ε. The research results have been reviewed, and the international conference The 2013 IEEE/WIC/ACM Intemational Conference on Intelligent Agent Technology has published the 12th response to the International Conference on Science and Technology, which is now available in the international literature. In order to solve the problem, you can use the method to do so. In the region (hospital, hospital, school, school, hospital, hospital, hospital, Students are required to study medical matching problems, and the school selection system is used to study the field of research. It is proposed that man-made equipment should be cut in such a way as to reduce the cost of environmental protection, such as environmental protection, environmental protection, and so on. In remote areas, hospitals and hospitals in remote areas need to make sure that doctors are trained to make sure that they are safe, and that important questions are important. At present, the research results are published in international journals, and the National Council is in the process of submitting contributions.

项目成果

MC-netsを用いた提携構造形成アルゴリズムの拡張：負の利得と外部性の導入

使用 MC-nets 扩展联盟结构形成算法：引入负收益和外部性

• 发表时间: 2011
• 期刊: 電子情報通信学会論文誌
• 作者: 一村 良;長谷川 隆人;上田 俊;岩崎 敦;横尾 真
• 通讯作者: 横尾 真

Concise Characteristic Function Representations in Coalitional Games Based on Agent Types

基于Agent类型的联盟博弈简明特征函数表示

• 发表时间: 2011
• 作者: Suguru Ueda;Makoto Kitaki,Atsushi Iwasaki;Makoto Yokoo
• 通讯作者: Makoto Yokoo

Strategy-proof Mechanisms for two-sided Matching with Minimum and Maximum Quotas

具有最小和最大配额的双边匹配的策略证明机制

• 作者: Suguru Ueda;Daniel Fragiadakis;AtsushiIwasaki;Peter Troyan;and Makoto Yokoo
• 通讯作者: and Makoto Yokoo

双対解を用いた提携構造付きコアの非空判定アルゴリズムの高速化

采用对偶解法的联盟结构核非空判断算法加速

• 发表时间: 2013
• 作者: 一村良;et al;Suguru Ueda;上田 俊
• 通讯作者: 上田 俊

双対解を用いたコアおよび弱εコア+の非空判定アルゴリズム

使用对偶解的核心和弱ε core+的非空判定算法

• 发表时间: 2012
• 作者: 一村良;et al;Suguru Ueda;上田 俊;上田 俊
• 通讯作者: 上田 俊