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

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

基本信息

批准号：
11J02318
负责人：
上田俊
金额：
$ 1.22万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2013
项目状态：
已结题

项目摘要

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

在2013年，我们研究了算法的约束机制，匹配理论同时解决了去年的合作游戏理论中的伙伴结构形成。已经开发了一种算法，该算法可以计算最佳的TIE -UP结构（小组分裂）和稳定的增益分布。因此，与传统方法相比，可以更快地计算出来。 /ACM Intemational关于智能代理技术的INTMATITANT会议および国内フォーラム第12回情报科学技术フォーラムにおいて発表し，关于限制性匹配问题，我们扩展了常规方法并开发了匹配机制在上限和下限限制的情况下（医院或学校的聚会）是一个学员分配问题，学校选择系统等。这是已应用的研究领域可以通过调整过去的报价数量来直接处理间接处理的区域。被发布在国际论文杂志和国际会议上。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Concise Characteristic Function Representations in Coalitional Games Based on Agent Types

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

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
Suguru Ueda;Makoto Kitaki,Atsushi Iwasaki;Makoto Yokoo
通讯作者：
Makoto Yokoo

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

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

DOI：
发表时间：
期刊：
影响因子：
0
作者：
Suguru Ueda;Daniel Fragiadakis;AtsushiIwasaki;Peter Troyan;and Makoto Yokoo
通讯作者：
and Makoto Yokoo

協力ゲームにおける特性関数のエージェントのタイプに基づく簡略表記法

合作博弈中基于Agent类型的特征函数简记

DOI：
发表时间：
2011
期刊：
電子情報通信学会論文誌
影响因子：
0
作者：
上田俊;北木真;岩崎敦;横尾真
通讯作者：
横尾真

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

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

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
一村良;et al;Suguru Ueda;上田俊;上田俊
通讯作者：
上田俊

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

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

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
一村良;et al;Suguru Ueda;上田俊
通讯作者：
上田俊

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

上田俊其他文献

Cluster analysis of treatment processes based on the typicalness measure for building clinical pathways

基于典型性度量的治疗过程聚类分析，构建临床路径

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
上田俊;岩崎敦;横尾真;Shoji Hirano and Shusaku Tsumoto
通讯作者：
Shoji Hirano and Shusaku Tsumoto

Subsentential hierarchical alignment with Anymalign (in French)

与 Anymalign 进行子句层次对齐（法语）

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
上田俊;岩崎敦;横尾真;Marius C. Silaghi;平山勝敏;松井俊浩;Adrien Lardilleux and François Yvon and Yves Lepage
通讯作者：
Adrien Lardilleux and François Yvon and Yves Lepage

日本史学史における社会史研究(1)

日本史学中的社会史研究（一）

DOI：
发表时间：
2012
期刊：
日本社会史研究
影响因子：
0
作者：
一村良;et al;Suguru Ueda;上田俊;上田俊;Suguru Ueda;Suguru Ueda;Suguru Ueda;上田俊;上田俊;Suguru Ueda;Suguru Ueda;夏目琢史;夏目琢史
通讯作者：
夏目琢史

彦根藩主井伊家の遠江国井伊谷龍潭寺参詣

彦根藩主井伊家参拜远富国的祖谷龙炭寺。

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
一村良;et al;Suguru Ueda;上田俊;上田俊;Suguru Ueda;Suguru Ueda;Suguru Ueda;上田俊;上田俊;Suguru Ueda;Suguru Ueda;夏目琢史;夏目琢史;夏目琢史;夏目琢史
通讯作者：
夏目琢史