2014 Fiscal Year Annual Research Report
持続可能な発展のための資源配分メカニズム設計理論の構築
| Project/Area Number |
24220003
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
横尾 真 九州大学, システム情報科学研究科(研究院, 教授 (20380678)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
小野 廣隆 九州大学, 経済学研究科(研究院), 准教授 (00346826)
岡本 吉央 電気通信大学, 情報理工学(系)研究科, 准教授 (00402660)
尾山 大輔 東京大学, 経済学研究科(研究院), 准教授 (00436742)
神取 道宏 東京大学, 経済学研究科(研究院), 教授 (10242132)
櫻井 祐子 九州大学, システム情報科学研究科(研究院, 准教授 (10396137)
関口 格 京都大学, 経済研究所, 教授 (20314461)
岩崎 敦 電気通信大学, その他の研究科, 准教授 (30380679)
船木 由喜彦 早稲田大学, 政治経済学術院, 教授 (50181433)
田村 明久 慶應義塾大学, 理工学部, 教授 (50217189)
坂井 豊貴 慶應義塾大学, 経済学部, 教授 (50404976)
安田 洋祐 大阪大学, 経済学研究科(研究院), 准教授 (70463966)
平山 勝敏 神戸大学, 海事科学研究科(研究院), 教授 (00273813)
東藤 大樹 九州大学, システム情報科学研究科(研究院, 助教 (50708394)
川崎 雄二郎 関西学院大学, 商学部, 助教 (50708352)
上田 俊 国立情報学研究所, 大学共同利用機関等の部局等, 助教 (40733762)
伊藤 孝行 名古屋工業大学, 工学(系)研究科(研究院), 教授 (50333555)
|
|---|
| Project Period (FY) |
2012-05-31 – 2017-03-31
|
| Keywords | マルチエージェントシステム / ゲーム理論 / 組合せ最適化 / ミクロ経済学 |
|---|
| Outline of Annual Research Achievements |
本研究課題では，我が国の持続可能な発展のために，計算機科学とミクロ経済学の技術を統合／発展させ，経済的，社会的，環境的な観点からの要求をバランスした，希少な資源の望ましい配分を実現するメカニズムの設計理論を構築することを目的としている．具体的には，(1) 実現可能な資源配分メカニズムの設計技術，(2) 資源配分メカニズムの解析技術，および(3) 資源配分メカニズムに関する表現技術を柱として研究を進めている．
平成26年度は，これまでに得られた研究成果をさらに発展させ，多数の研究成果を得ている．テーマ (1) では，制約付き両方向マッチングのメカニズム設計に関して新たな研究成果が得られている．まず，下限制約を満足し，正直が最良の策であることを保証する，DAメカニズムに基づく新しいメカニズムを開発した．テーマ (2) では，資源配分メカニズムの解析技術の研究に関して，同じゲームが繰り返しプレイされる繰り返しゲームの解析に着目して研究を進めた．テーマ (3)では，協力ゲームにおいて個々の和以上に利得が向上する提携に関してのみ特性関数の値を記述することにより，特性関数の記述量を削減し，双対問題の解を用いて高速にコアの計算をする方法を提案した．
全体活動としては8月に慶應義塾大学にて第2回国際ワークショップを開催し，国内外から7名の著名研究者を招へいし，活発な議論を行った．また，3月には本年度の活動総括として研究会を開催し，研究交流を深めた．また，雑誌「数学セミナー」(2014年10・11月号)，「経済セミナー」(2014年10月号) において，本プロジェクトメンバが中心となってゲーム理論特集を企画／掲載した．
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
27件の雑誌論文を出版し，49件の学会発表を行った．研究代表者／分担者による招待公演は6件であった．さらに，研究代表者（横尾）がソフトウェア科学会フェローに選出，研究分担者（伊藤）がソフトウェア科学界基礎研究賞を受賞，発表論文に対しては人工知能学会全国大会にて優秀論文賞を受賞（2件），FIT船井ベストペーパー賞を受賞するなど，今年度は受賞が相次いだ．
|
| Strategy for Future Research Activity |
平成27年度は，制約付きマッチングのメカニズム設計については，離散凸解析の知見を用いた制約付き両方向マッチングの一般的な枠組みの検討を引き続き行う．さらに，制約が離散凸集合とならない，より一般的な場合に適用可能なメカニズムの開発を行う．繰り返しゲームに関しては，ノイズのある繰り返しゲームにおいて，プレイヤの戦略を，有限状態機械を用いて簡潔に表現した場合，戦略の組み合わせが均衡となるか否かを，効率的にチェックするアルゴリズムの開発を引き続き行う．協力ゲームに関しては，特性関数の記述方法，および協力ゲームの解の計算方法の検討を行う．
さらに，8月に国際ワークショップ開催を予定しており，国内外の著名な研究者らとの議論および共同研究を行う．
|
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Minimum-Cost b-Edge Dominating Sets on Trees2014
Author(s)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
Organizer
The 25th International Symposium on Algorithms and Computation (ISAAC-2014)
Place of Presentation
Jeonju (Korea)
Year and Date
2014-12-15 – 2014-12-15
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] ケーキ分割問題における架空名義操作2014
Author(s)
鶴田俊佑 , 岡雅晃, 東藤大樹, 櫻井祐子，横尾真
Organizer
合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
Place of Presentation
ANAホリデイ・イン・リゾート(宮崎県宮崎市）
Year and Date
2014-10-27 – 2014-10-27
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Swapping Labeled Tokens on Graphs2014
Author(s)
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
Organizer
The 7th International conference on Fun with Algorithms (FUN-2014)
Place of Presentation
Sicily (Italy)
Year and Date
2014-07-02 – 2014-07-02
-
-
-
[Presentation] Free edge lengths in plane graphs2014
Author(s)
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabo, and Csaba Toth
Organizer
The 30th Annual Symposium on Computational Geometry
Place of Presentation
京都大学（京都府京都市）
Year and Date
2014-06-11 – 2014-06-11
-
[Presentation] Weight balancing on boundaries and skeletons2014
Author(s)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Janos Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, and Tianhao Wang
Organizer
The 30th Annual Symposium on Computational Geometry
Place of Presentation
京都大学（京都府京都市）
Year and Date
2014-06-11 – 2014-06-11
-
-
-
-
-
-
-
-
-
[Presentation] Strategy-proof Matching with Regional Minimum Quotas2014
Author(s)
Masahiro Goto, Naoyuki Hashimoto, Atsushi Iwasaki, Yujiro Kawasaki, Suguru Ueda, Yosuke Yasuda, and Makoto Yokoo
Organizer
The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
Place of Presentation
Paris (France)
Year and Date
2014-05-09 – 2014-05-09
-
-
-
-
-
-
-
-
