2016 Fiscal Year Annual Research Report
Establishing Theory of Resource Allocation Mechanism Design for Sustainable Development
| Project/Area Number |
24220003
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
横尾 真 九州大学, システム情報科学研究院, 教授 (20380678)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
神取 道宏 東京大学, 大学院経済学研究科(経済学部), 教授 (10242132)
田村 明久 慶應義塾大学, 理工学部(矢上), 教授 (50217189)
船木 由喜彦 早稲田大学, 政治経済学術院, 教授 (50181433)
関口 格 京都大学, 経済研究所, 教授 (20314461)
坂井 豊貴 慶應義塾大学, 経済学部(三田), 教授 (50404976)
平山 勝敏 神戸大学, 海事科学研究科, 教授 (00273813)
尾山 大輔 東京大学, 大学院経済学研究科(経済学部), 准教授 (00436742)
安田 洋祐 大阪大学, 経済学研究科, 准教授 (70463966)
岡本 吉央 電気通信大学, 大学院情報理工学研究科, 准教授 (00402660)
岩崎 敦 電気通信大学, 大学院情報理工学研究科, 准教授 (30380679)
川崎 雄二郎 関西学院大学, 商学部, 助教 (50708352)
小野 廣隆 九州大学, 経済学研究院, 准教授 (00346826)
櫻井 祐子 九州大学, システム情報科学研究院, 准教授 (10396137)
東藤 大樹 九州大学, システム情報科学研究院, 助教 (50708394)
|
|---|
| Project Period (FY) |
2012-05-31 – 2017-03-31
|
| Keywords | マルチエージェントシステム / ゲーム理論 / 組合せ最適化 / ミクロ経済学 |
|---|
| Outline of Annual Research Achievements |
本研究課題では，我が国の持続可能な発展のために，計算機科学とミクロ経済学の技術を統合／発展させ，経済的，社会的，環境的な観点からの要求をバランスした，希少な資源の望ましい配分を実現するメカニズムの設計理論を構築することを目的としている．具体的には，（１）実現可能な資源配分メカニズムの設計技術，（２）資源配分メカニズムの解析技術，（３）資源配分メカニズムに関する表現技術を柱として研究を遂行した．
最終年度である平成28年度には，（１）に関して，参加者がタイプと呼ばれる特徴を有する場合のマッチング問題において，制約を満足しつつ安定なマッチングを求めるメカニズムの設計に成功した．また，（２）に関しては，制約付きマッチング問題において，実現可能なマッチングが満足すべき制約と，安定なマッチングの関係を明らかにした．本研究成果は，経済学分野のトップジャーナルの一つである American Economic Journal: Microeconomics への掲載が決定している．さらに，（３）に関して，ネットワーク上の協力ゲームにおけるマイヤーソン値と呼ばれる解概念の計算アルゴリズムを提案した．
全体活動としては，8月に慶應義塾大学にて，第4回国際ワークショップを開催し，海外から9名の著名研究者を招聘した．ワークショップには国内外より51名の参加があり，活発な研究討議を行った．また，本研究課題の総括として1月に慶應義塾大学にて開催した研究会には30名の参加があり，招聘した実験経済学の専門家と活発な意見交換を行った．
|
| Research Progress Status |
28年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
28年度が最終年度であるため、記入しない。
|
Research Products
(71 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] On problems as hard as CNF-SAT2016
Author(s)
Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlstrom
-
Journal Title
ACM Transactions on Algorithms
Volume: 12
Pages: 41:1--41:24
DOI
Peer Reviewed / Int'l Joint Research
-
-
-
-
-
-
-
-
-
-
[Presentation] Infinite-Horizon Proactive Dynamic DCOPs2017
Author(s)
Khoi Hoang, Ping Hou, Ferdinando Fioretto, William Yeoh, Roie Zivan, Makoto Yokoo
Organizer
The 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2017)
Place of Presentation
Sao Paulo (Brazil)
Year and Date
2017-05-08 – 2017-05-12
Int'l Joint Research
-
[Presentation] Sequentially Swapping Colored Tokens on Graphs2017
Author(s)
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
Organizer
11th International Conference and Workshop on Algorithms and Computation (WALCOM-2017)
Place of Presentation
Hsinchu (Taiwan)
Year and Date
2017-03-29 – 2017-03-31
Int'l Joint Research
-
-
-
-
-
[Presentation] 二人単貧民の必勝判定問題2017
Author(s)
木谷 裕紀、小野 廣隆
Organizer
組合せゲーム、パズルプロジェクト第12回研究集会
Place of Presentation
名古屋大学（愛知県名古屋市）
Year and Date
2017-03-06 – 2017-03-06
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Approximation and Hardness of Token Swapping2016
Author(s)
Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gunter Rote, Antonis Thomas, Takeaki Uno
Organizer
24th European Symposium on Algorithms (ESA-2016)
Place of Presentation
Aarhus (Denmark)
Year and Date
2016-08-22 – 2016-08-22
Int'l Joint Research
-
-
-
-
-
-
-
-
-
[Presentation] Efficient Stabilization of Cooperative Matching Games2016
Author(s)
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
Organizer
15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2016)
Place of Presentation
Singapore (Singapore)
Year and Date
2016-05-11 – 2016-05-11
Int'l Joint Research
-
-
-
-
-
-
-
