開環境での協力ゲームにおける新しい解概念の提案

提出开放环境中合作游戏的新解决方案概念

• 批准号: 19650004
• 负责人: 横尾 真
• 金额: $ 2.11万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19650004/
• 关键词: マルチエージェント; 協力ゲーム; 電子商取引ヌカニズム; インターネット環境; 電子商取引メカニズム; インターネント環境

本研究では,インターネット等め開環境での協力ゲームにおける新しい解概念を提案することを目的とする.具体的には,ネットワークでの匿名性を用いて,参加者が談合を行ったり,架空の名義を用いるといった不正行為を行うことが可能な場合でも,そのような不正行為の影響を受けない利益の配分方法を考案する.また,提案する解概念に関しては,解を求めるための計算のコストを考慮し,動的な変化に対応して迅速に解を求めることを可能とする.本年度は,昨年度に提案した匿名操作不可能シャプレイ値をマルチエージェントシステムのトップレベルの国際会議であるAAMAS2008にて発表した.さらにこの論文は学生優秀論文賞を獲得した.一方で,利己的なエージェント間で協調関係を結ぶことが可能な協力ゲームにおいて,社会的に望ましい協調関係(提携)を形作ること,すなわち提携構造の形成は,重要な研究分野である.提携構造形成問題(CSG, Coalition Structure Generation)では,エージェントの集合を,社会的余剰(効用の総和)が最大化されるように分割する.すなわち,事前に適切な提携の候補を表現した上で,不正行為の影響を受けない利益の配分方法を考える.しかし,協力ゲームでは,エージェントが形成する提携に対して,その効用を与える関数(特性関数)が存在するが,任意の特性関数の表記量は指数的に増加するため,多くのエージェントが存在する協力ゲームでは,現実的な時間で提携構造形成問題の解を発見することは困難である.そこで,特性関数の特徴的な構造を利用した簡略記述法であるMC-nets (Marginal Contribution networks)およびSCG (Synergy Coalition Group)を利用して,提携構造形成問題を従来よりはるかに高速に解くことができることを明らかにした.なお,この研究成果は12月にDuke大学のVincet Conitzer氏を招聘して進めた成果である.

This study で は, イ ン タ ー ネ ッ ト め open environments such as で の together ゲ ー ム に お け る new し い solution concept proposed を す る こ と を purpose と す る. Specific に は, ネ ッ ト ワ ー ク で の anonymity を with い て, participants が talk us を line っ た り, aerial の nominal を with い る と い っ た is not straight line behavior を う こ と が may な occasions で も, そ の よ う な deviation behavior の を by け な の い interests partition method を test case す る. ま た, proposal す る solution concept に masato し て は, solution を め る た め の meter Calculate の コ ス ト を し, moving な variations change に 応 seaborne し て quickly に solution を め る こ と を may と す る. は this year, yesterday's annual に proposal し た anonymous operation impossible シ ャ プ レ イ numerical を マ ル チ エ ー ジ ェ ン ト シ ス テ ム の ト ッ プ レ ベ ル の international conference で あ る AAMAS2008 に て 発 table し た. さ ら に こ dissertation は students good の reward を get し た. One party で, self-interested な エ ー ジ ェ ン ト で coordination between masato is を "ぶ こ と が may な together ゲ ー ム に お い て, social に hope ま し い coordination masato (promote) を shape makes る こ と, す な わ ち affirmative tectonic の は formation, important な research eset で あ る. The problem of support Structure formation (CSG) Coalition Structure Generation) で は, エ ー ジ ェ ン ト の collection を, society more than turning (working with の 総) and maximum が さ れ る よ う に segmentation す る. す な わ ち, advance に appropriate な affirmative の alternate を performance し た で, not straight behavior の を by け な の い interests partition method を exam え る. し か し, together ゲ ー ム で は, エ ー ジ ェ ン ト が shape Into す る affirmative に し seaborne て, そ の sharper with を え る masato number (characteristic masato) が す る が, arbitrary の property masato は index sign several の submission quantity に raised and す る た め, more く の エ ー ジ ェ ン ト が exist す る together ゲ ー ム で は, now be な time で affirmative の solutions structure formation を 発 see す る こ と は difficult で あ る. そ こ で, characteristic number of masato 徴 の The な structure を utilizes the <s:1> た brief description method であるMC-nets (Marginal Contribution networks)およびSCG (Synergy Coalition Group) を using し て, affirmative problem structure formation を 従 to よ り は る か に high-speed に solution く こ と が で き る こ と を Ming ら か に し た. な お, こ の research は December に の Duke university as Conitzer's を recruitment し て in め た results で あ る.

项目成果

False-Name-Proof Mechanisms for Hiring a Team

雇用团队的防假名机制

• 发表时间: 2007
• 作者: Naoki Ohta;Vincent Conitzer;Yasufumi Satoh;Atsushi Iwasaki;and Makoto Yokoo;Atsushi Iwasaki and David Kempe and Yasumasa Saito and Mahyar Salek and Makoto Yokoo
• 通讯作者: Atsushi Iwasaki and David Kempe and Yasumasa Saito and Mahyar Salek and Makoto Yokoo

Making VCG More Robust in Combinatorial Auctions via Submodular Approximation

通过子模逼近使 VCG 在组合拍卖中更加稳健

• 发表时间: 2007
• 作者: Makoto Yokoo;and Atsushi Iwasaki
• 通讯作者: and Atsushi Iwasaki

Reinforcement Learning on Monopolistic Intermediary Games:Subject Experiments and Simulation

垄断中介博弈的强化学习：课题实验与模拟

• 发表时间: 2007
• 期刊: Agent-Based Approaches in Economics and Social Complex Systems 3
• 作者: Atsushi Iwasaki;Kazuhito Ogawa;Makoto Yokoo;and Sobei H.Oda
• 通讯作者: and Sobei H.Oda

Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction

实施策略证明的贪婪分配组合拍卖并扩展到升序拍卖

• 发表时间: 2007
• 期刊: Systems and Computers in Japan 38
• 作者: Takayuki Ito;Makoto Yokoo;Shigeo Matsubara;and Atsushi Iwasaki
• 通讯作者: and Atsushi Iwasaki