持続可能な発展のための資源配分メカニズム設計理論の構築

2014 年度 実績報告書

• 研究課題/領域番号: 24220003
• 研究機関: 九州大学
• 研究代表者: 横尾 真 九州大学, システム情報科学研究科(研究院, 教授 (20380678)
• 研究分担者: 小野 廣隆 九州大学, 経済学研究科(研究院), 准教授 (00346826) ; 岡本 吉央 電気通信大学, 情報理工学(系)研究科, 准教授 (00402660) ; 尾山 大輔 東京大学, 経済学研究科(研究院), 准教授 (00436742) ; 神取 道宏 東京大学, 経済学研究科(研究院), 教授 (10242132) ; 櫻井 祐子 九州大学, システム情報科学研究科(研究院, 准教授 (10396137) ; 関口 格 京都大学, 経済研究所, 教授 (20314461) ; 岩崎 敦 電気通信大学, その他の研究科, 准教授 (30380679) ; 船木 由喜彦 早稲田大学, 政治経済学術院, 教授 (50181433) ; 田村 明久 慶應義塾大学, 理工学部, 教授 (50217189) ; 坂井 豊貴 慶應義塾大学, 経済学部, 教授 (50404976) ; 安田 洋祐 大阪大学, 経済学研究科(研究院), 准教授 (70463966) ; 平山 勝敏 神戸大学, 海事科学研究科(研究院), 教授 (00273813) ; 東藤 大樹 九州大学, システム情報科学研究科(研究院, 助教 (50708394) ; 川崎 雄二郎 関西学院大学, 商学部, 助教 (50708352) ; 上田 俊 国立情報学研究所, 大学共同利用機関等の部局等, 助教 (40733762) ; 伊藤 孝行 名古屋工業大学, 工学(系)研究科(研究院), 教授 (50333555)
• 研究期間 (年度): 2012-05-31 – 2017-03-31
• キーワード: マルチエージェントシステム / ゲーム理論 / 組合せ最適化 / ミクロ経済学

研究実績の概要

本研究課題では，我が国の持続可能な発展のために，計算機科学とミクロ経済学の技術を統合／発展させ，経済的，社会的，環境的な観点からの要求をバランスした，希少な資源の望ましい配分を実現するメカニズムの設計理論を構築することを目的としている．具体的には，(1) 実現可能な資源配分メカニズムの設計技術，(2) 資源配分メカニズムの解析技術，および(3) 資源配分メカニズムに関する表現技術を柱として研究を進めている．
平成26年度は，これまでに得られた研究成果をさらに発展させ，多数の研究成果を得ている．テーマ (1) では，制約付き両方向マッチングのメカニズム設計に関して新たな研究成果が得られている．まず，下限制約を満足し，正直が最良の策であることを保証する，DAメカニズムに基づく新しいメカニズムを開発した．テーマ (2) では，資源配分メカニズムの解析技術の研究に関して，同じゲームが繰り返しプレイされる繰り返しゲームの解析に着目して研究を進めた．テーマ (3)では，協力ゲームにおいて個々の和以上に利得が向上する提携に関してのみ特性関数の値を記述することにより，特性関数の記述量を削減し，双対問題の解を用いて高速にコアの計算をする方法を提案した．
全体活動としては8月に慶應義塾大学にて第2回国際ワークショップを開催し，国内外から7名の著名研究者を招へいし，活発な議論を行った．また，3月には本年度の活動総括として研究会を開催し，研究交流を深めた．また，雑誌「数学セミナー」(2014年10・11月号)，「経済セミナー」(2014年10月号)　において，本プロジェクトメンバが中心となってゲーム理論特集を企画／掲載した．

現在までの達成度 (区分)

1: 当初の計画以上に進展している

理由

27件の雑誌論文を出版し，49件の学会発表を行った．研究代表者／分担者による招待公演は6件であった．さらに，研究代表者（横尾）がソフトウェア科学会フェローに選出，研究分担者（伊藤）がソフトウェア科学界基礎研究賞を受賞，発表論文に対しては人工知能学会全国大会にて優秀論文賞を受賞（2件），FIT船井ベストペーパー賞を受賞するなど，今年度は受賞が相次いだ．

今後の研究の推進方策

平成27年度は，制約付きマッチングのメカニズム設計については，離散凸解析の知見を用いた制約付き両方向マッチングの一般的な枠組みの検討を引き続き行う．さらに，制約が離散凸集合とならない，より一般的な場合に適用可能なメカニズムの開発を行う．繰り返しゲームに関しては，ノイズのある繰り返しゲームにおいて，プレイヤの戦略を，有限状態機械を用いて簡潔に表現した場合，戦略の組み合わせが均衡となるか否かを，効率的にチェックするアルゴリズムの開発を引き続き行う．協力ゲームに関しては，特性関数の記述方法，および協力ゲームの解の計算方法の検討を行う．

さらに，8月に国際ワークショップ開催を予定しており，国内外の著名な研究者らとの議論および共同研究を行う．

研究成果

• [雑誌論文] Strategyproof Matching with Minimum Quotas (2015)
  • 著者名/発表者名: Daniel E. Fragiadakis, Atsushi Iwasaki, Peter Troyan, Suguru Ueda, and Makoto Yokoo
  • 雑誌名: ACM Transactions on Economics and Computation 巻: 未定 ページ: 未定
  • 査読あり / 謝辞記載あり
• [雑誌論文] Finding core for coalition structure utilizing dual solution (2015)
  • 著者名/発表者名: Atsushi Iwasaki, Suguru Ueda, Naoyuki Hashimoto, and Makoto Yokoo
  • 雑誌名: Artificial Intelligence 巻: 222 ページ: 49-66
  • DOI: 10.1016/j.artint.2015.01.001
  • 査読あり / 謝辞記載あり
• [雑誌論文] Gross Substitutes Condition and Discrete Concavity for Multi-Unit Valuations: A Survey (2015)
  • 著者名/発表者名: Akiyoshi Shioura and Akihisa Tamura
  • 雑誌名: Journal of the Operations Research Society of Japan 巻: 58 (１) ページ: 61-103
  • 査読あり / オープンアクセス
• [雑誌論文] Expanding “Choice” in School Choice (2015)
  • 著者名/発表者名: Atila Abdulkadiroglu, Yeon-Koo Che, and Yosuke Yasuda
  • 雑誌名: American Economic Journal: Microeconomics 巻: 7 (1) ページ: 1-42
  • DOI: 10.1257/mic.20120027
  • 査読あり
• [雑誌論文] Sampling Best Response Dynamics and Deterministic Equilibrium Selection (2015)
  • 著者名/発表者名: Daisuke Oyama, William H. Sandholm, and Olivier Tercieux
  • 雑誌名: Theoretical Economics 巻: 10 ページ: 243-281
  • DOI: 10.3982/TE1405
  • 査読あり / オープンアクセス
• [雑誌論文] Contagion and Uninvadability in Local Interaction Games: The Bilingual Game and General Supermodular Games (2015)
  • 著者名/発表者名: Daisuke Oyama and Satoru Takahashi
  • 雑誌名: Journal of Economic Theory 巻: 157 ページ: 100-127
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] Low-Complexity Exploration in Utility Hypergraphs (2015)
  • 著者名/発表者名: Rafik Hadfi and Takayuki Ito
  • 雑誌名: Journal of Information Processing 巻: 23（2） ページ: 176-184
  • DOI: 10.2197/ipsjjip.23.176
  • 査読あり / オープンアクセス
• [雑誌論文] Complex Multi-Issue Negotiation using Utility Hyper-graphs (2015)
  • 著者名/発表者名: Rafik Hadfi and Takayuki Ito
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 未定 ページ: 未定
  • 査読あり
• [雑誌論文] Smart Modeling and Simulation for Complex Systems: Practice and Theory (2015)
  • 著者名/発表者名: Quan Bai, Fenghui Ren, Minjie Zhang, Takayuki Ito, and Xijin Tang
  • 雑誌名: Studies in Computational Intelligence 巻: 564 ページ: 未定
  • 査読あり
• [雑誌論文] The Impact of the Tohoku Earthquake and Tsunami on Social Capital in Japan: Trust before and after the Disaster (2015)
  • 著者名/発表者名: Robert Veszteg, Yukihiko Funaki and Aiji Tanaka
  • 雑誌名: International Political Science Review 巻: 36 (2) ページ: 119-138
  • DOI: 10.1177/0192512113509501
  • 査読あり
• [雑誌論文] A Search for the general will in a spatial model (2015)
  • 著者名/発表者名: Toyotaka Sakai
  • 雑誌名: Japanese Economic Review 巻: 66 (2) ページ: 260-270
  • DOI: 10.1111/jere.12063
  • 査読あり
• [雑誌論文] 制約付きマッチングのメカニズムデザイン (2015)
  • 著者名/発表者名: 横尾真
  • 雑誌名: 現代経済学の潮流2015 巻: 未定 ページ: 未定
  • 査読あり / 謝辞記載あり
• [雑誌論文] Labor Union Members Play an OLG Repeated Game (2014)
  • 著者名/発表者名: Michihiro Kandori and Shinya Obayashi
  • 雑誌名: Proceedings of the National Academy of Sciences 巻: 111 (3) ページ: 10802-10809
  • DOI: 10.1073/pnas.1400827111
  • 査読あり / オープンアクセス
• [雑誌論文] Stable Coalition Structures under Restricted Coalitional changes (2014)
  • 著者名/発表者名: Yukihiko Funaki and Takehiko Yamato
  • 雑誌名: International Game Theory Review 巻: 16 (3) ページ: 1-32
  • DOI: 10.1142/S0219198914500066
  • 査読あり
• [雑誌論文] Sustaining Cooperation in Social Dilemmas: Comparison of Centralized Punishment Institutions (2014)
  • 著者名/発表者名: Yoshio Kamijo, Tsuyoshi Nihonsugi, Ai Takeuchi, and Yukihiko Funaki
  • 雑誌名: Games and Economic Behavior 巻: 84 ページ: 180-195
  • DOI: 10.1016/j.geb.2014.01.002
  • 査読あり
• [雑誌論文] Collision Avoidance in Multiple-Ship Situations by Distributed Local Search (2014)
  • 著者名/発表者名: Dong-Gyun Kim, Katsutoshi Hirayama, and Gyei-Kark Park
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 18 (5) ページ: 839-848
  • 査読あり
• [雑誌論文] Efficient Deal Identification by Constraint Relaxation for Collaborative Decision Making Using Negotiation (2014)
  • 著者名/発表者名: Raiye Hailu and Takayuki Ito
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: 18 (4) ページ: 608-615
  • 査読あり
• [雑誌論文] Addressing Utility Space Complexity in Negotiations involving Highly Uncorrelated, Constraint-Based Utility Spaces (2014)
  • 著者名/発表者名: Ivan Marsa-Maestre, Miguel A. López-Carmona, Mark Klein, Takayuki Ito, and Katsuhide Fujita
  • 雑誌名: Computational Intelligence 巻: 30 (1) ページ: 1-29
  • DOI: 10.1111/j.1467-8640.2012.00461.x
  • 査読あり
• [雑誌論文] An Approach to Scalable Multi-issue Negotiation: Decomposing the Contract Space (2014)
  • 著者名/発表者名: Katsuhide Fujita, Takayuki Ito, and Mark Klein
  • 雑誌名: Computational Intelligence 巻: 30 (1) ページ: 30-47
  • DOI: 10.1111/j.1467-8640.2012.00462.x
  • 査読あり
• [雑誌論文] Submodularity of minimum-cost spanning tree games (2014)
  • 著者名/発表者名: Masayuki Kobayashi and Yoshio Okamoto
  • 雑誌名: Networks 巻: 63 (3) ページ: 231-238
  • 査読あり
• [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes (2014)
  • 著者名/発表者名: Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
  • 雑誌名: Discrete Applied Mathematics 巻: 168 ページ: 69-77
  • DOI: 10.1016/j.dam.2012.11.015
  • 査読あり
• [雑誌論文] Computational complexity and an integer programming model of Shakashaka (2014)
  • 著者名/発表者名: Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: E97-A (6) ページ: 1213-1219
  • 査読あり
• [雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks (2014)
  • 著者名/発表者名: Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
  • 雑誌名: Theoretical Computer Science 巻: 544 ページ: 14-31
  • DOI: 10.1016/j.tcs.2014.04.014
  • 査読あり / 謝辞記載あり
• [雑誌論文] Reconfiguration of List L (2,1)- Labelings in a Graph (2014)
  • 著者名/発表者名: Takehiro Ito, Kazuo Kawamura, Hirotaka Ono, and Xiao Zhou
  • 雑誌名: Theoretical Computer Science 巻: 544 ページ: 84-97
  • DOI: 10.1016/j.tcs.2014.04.011
  • 査読あり
• [雑誌論文] VCG-equivalent in Expectationメカニズム (2014)
  • 著者名/発表者名: 藤田悦誌, 岩崎敦, 東藤大樹, 横尾真
  • 雑誌名: コンピュータソフトウェア 巻: 31 (3) ページ: 156-167
  • DOI: 10.11309/jssst.31.3_156
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] 地域制約の下での戦略的操作不可能なマッチングメカニズム (2014)
  • 著者名/発表者名: 橋本直幸, 上田俊, 岩崎敦, 安田洋祐, 横尾真
  • 雑誌名: 電子情報通信学会論文誌 巻: J97-D (8) ページ: 1336-1346
  • 査読あり
• [雑誌論文] 学校選択問題のマッチング理論分析 (2014)
  • 著者名/発表者名: 安田洋祐
  • 雑誌名: 現代経済学の潮流2014 巻: なし ページ: 95-122
  • 査読あり
• [学会発表] Fairness and False-Name Manipulations in Randomized Cake Cutting (2015)
  • 著者名/発表者名: Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yuko Sakurai, and Makoto Yokoo
  • 学会等名: The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
  • 発表場所: イスタンブール（トルコ）
  • 年月日: 2015-05-07 – 2015-05-07
• [学会発表] Social Decision with Minimal Efficiency Loss: An Automated Mechanism Design Approach (2015)
  • 著者名/発表者名: Mingyu Guo, Taiki Todo, Yuko Sakurai, and Makoto Yokoo
  • 学会等名: The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
  • 発表場所: イスタンブール（トルコ）
  • 年月日: 2015-05-06 – 2015-05-06
• [学会発表] Controlled School Choice with Soft Bounds and Overlapping Types (2015)
  • 著者名/発表者名: Ryoji Kurata, Masahiro Goto, Atsushi Iwasaki, and Makoto Yokoo
  • 学会等名: The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
  • 発表場所: Austin (USA)
  • 年月日: 2015-01-29 – 2015-01-29
• [学会発表] A Graphical Representation for Games in Partition Function Form (2015)
  • 著者名/発表者名: Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael Wooldridge, and Makoto Yokoo
  • 学会等名: The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
  • 発表場所: Austin (USA)
  • 年月日: 2015-01-28 – 2015-01-28
• [学会発表] A Complexity Approach for Core-Selecting Exchange with Multiple Indivisible Goods under Lexicographic Preferences (2015)
  • 著者名/発表者名: Etsushi Fujita, Julien Lesca, Akihisa Sonoda, Taiki Todo, and Makoto Yokoo
  • 学会等名: The 29th AAAI Conference on Artificial Intelligence (AAAI-2015)
  • 発表場所: Austin (USA)
  • 年月日: 2015-01-27 – 2015-01-27
• [学会発表] 私的観測付き繰り返しゲームの均衡解析 (2015)
  • 著者名/発表者名: 横尾真
  • 学会等名: 2014年度確率モデルシンポジウム
  • 発表場所: 東北大学・片平キャンパス・サクラホール（宮城県仙台市）
  • 年月日: 2015-01-23 – 2015-01-23
  • 招待講演
• [学会発表] Theoretical Foundations of Multi-agent Systems: Distributed Constraint Reasoning and Game Theory (2014)
  • 著者名/発表者名: 横尾真
  • 学会等名: KAIST (Korea Advanced Institute of Science and Technology) Special Invited Lectures
  • 発表場所: 韓国科学技術院(韓国）
  • 年月日: 2014-12-15 – 2014-12-16
  • 招待講演
• [学会発表] Minimum-Cost b-Edge Dominating Sets on Trees (2014)
  • 著者名/発表者名: Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
  • 学会等名: The 25th International Symposium on Algorithms and Computation (ISAAC-2014)
  • 発表場所: Jeonju (Korea)
  • 年月日: 2014-12-15 – 2014-12-15
• [学会発表] A Traffic Simulator based on Modified Stochastic Cell Transmission Model to Road Network (2014)
  • 著者名/発表者名: Sho Tokuda, Ryo Kanamori, and Takayuki Ito
  • 学会等名: The 19th International Conference of Hong Kong Society for Transportation Studies (HKSTS-2014)
  • 発表場所: Hong Kong(China)
  • 年月日: 2014-12-13 – 2014-12-13
• [学会発表] Managing Parking Fees based on Massive Parking Accounting Data (2014)
  • 著者名/発表者名: Yuichi Enoki, Ryo Kanamori, and Takayuki Ito
  • 学会等名: The 13th Pacific Rim International Conference on Artificial Intelligence (PRICAI-2014)
  • 発表場所: Gold Coast (Australia)
  • 年月日: 2014-12-05 – 2014-12-05
• [学会発表] Computing a Payoff Division in the Least Core for MC-nets Coalitional Games (2014)
  • 著者名/発表者名: Katsutoshi Hirayama, Kenta Hanada, Suguru Ueda, Makoto Yokoo, and Atsushi Iwasaki
  • 学会等名: The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014)
  • 発表場所: Gold Coast (Australia)
  • 年月日: 2014-12-03 – 2014-12-03
• [学会発表] Leximin Multiple Objective Optimization for Preferences of Agents (2014)
  • 著者名/発表者名: Toshihiro Matsui, Marius Silaghi, Katsutoshi Hirayama, Makoto Yokoo, and Hiroshi Matsuo
  • 学会等名: The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014)
  • 発表場所: Gold Coast (Australia)
  • 年月日: 2014-12-03 – 2014-12-03
• [学会発表] Development of Traffic Simulator based on Stochastic Cell Transmission Model for Urban Network (2014)
  • 著者名/発表者名: Sho Tokuda, Ryo Kanamori, and Takayuki Ito
  • 学会等名: The 17th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2014)
  • 発表場所: Gold Coast (Australia)
  • 年月日: 2014-12-03 – 2014-12-03
• [学会発表] Predicting Own Action: Self-fulfilling Prophecy Induced by Proper Scoring Rules (2014)
  • 著者名/発表者名: Masaaki Oka, Taiki Todo, Yuko Sakurai, and Makoto Yokoo
  • 学会等名: The 2nd AAAI Conference on Human Computation and Crowdsourcing (HCOMP-2014)
  • 発表場所: Pittsburgh (USA)
  • 年月日: 2014-11-03 – 2014-11-03
• [学会発表] Modeling Complex Nonlinear Utility Spaces using Utility Hyper- graphs (2014)
  • 著者名/発表者名: Rafik Hadfi and Takayuki Ito
  • 学会等名: The 11th International Conference on Modeling Decisions for Artificial Intelligence (MDAI-2014)
  • 発表場所: 筑波大学 東京キャンパス（東京都）
  • 年月日: 2014-10-31 – 2014-10-31
• [学会発表] Adaptive Two-stage Deferred Acceptance Mechanism (2014)
  • 著者名/発表者名: 後藤誠大，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-28 – 2014-10-28
• [学会発表] 架空名義操作不可能な二施設配置メカニズム (2014)
  • 著者名/発表者名: 苑田尭久，東藤大樹，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-28 – 2014-10-28
• [学会発表] 複数タイプ付きマッチングメカニズムの理論設計 (2014)
  • 著者名/発表者名: 倉田涼史，後藤誠大，岩崎敦，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-28 – 2014-10-28
• [学会発表] 最小費用全域木ゲームにおける名義分割に対する一考察 (2014)
  • 著者名/発表者名: 藤田悦誌, 東藤大樹, 横尾真
  • 学会等名: 合同エージェントワークショップ&シンポジウム2014 (JAWS-2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-27 – 2014-10-27
• [学会発表] 私的観測状況下における多市場接触 (2014)
  • 著者名/発表者名: 山本駿，岩崎敦，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-27 – 2014-10-27
• [学会発表] ケーキ分割問題における架空名義操作 (2014)
  • 著者名/発表者名: 鶴田俊佑 , 岡雅晃, 東藤大樹, 櫻井祐子，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2014（JAWS2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-27 – 2014-10-27
• [学会発表] Unifying Constraint-based Utility Functions (2014)
  • 著者名/発表者名: Rafik Hadfi, Takayuki Ito
  • 学会等名: 合同エージェントワークショップ&シンポジウム2014 (JAWS-2014)
  • 発表場所: ANAホリデイ・イン・リゾート(宮崎県宮崎市）
  • 年月日: 2014-10-27 – 2014-10-27
• [学会発表] 制約付きマッチングのメカニズムデザイン (2014)
  • 著者名/発表者名: 横尾真
  • 学会等名: 日本経済学会2014年度秋季大会
  • 発表場所: 西南学院大学（福岡県福岡市）
  • 年月日: 2014-10-11 – 2014-10-11
  • 招待講演
• [学会発表] 計算複雑性に基づいたパレート効率的な複数財交換ルール (2014)
  • 著者名/発表者名: 藤田悦誌、Julien Lesca,苑田尭久、東藤大樹、横尾真
  • 学会等名: 情報科学技術フォーラム (FIT-2014)
  • 発表場所: 筑波大学(茨城県つくば市）
  • 年月日: 2014-09-04 – 2014-09-04
• [学会発表] 架空名義操作不可能な再配分メカニズムの特徴付け (2014)
  • 著者名/発表者名: 鶴田俊佑, 岡雅晃, 東藤大樹, 櫻井祐子, 横尾真
  • 学会等名: 情報科学技術フォーラム (FIT-2014)
  • 発表場所: 筑波大学(茨城県つくば市）
  • 年月日: 2014-09-04 – 2014-09-04
• [学会発表] False-name-proof Combinatorial Auction Design via Single-minded Decomposition (2014)
  • 著者名/発表者名: Dengji Zhao, Siqi Luo, Taiki Todo, and Makoto Yokoo
  • 学会等名: The 21st European Conference on Artificial Intelligence (ECAI-2014)
  • 発表場所: Prague (Czech)
  • 年月日: 2014-08-21 – 2014-08-21
• [学会発表] Strategyproof Exchange with Multiple Private Endowments (2014)
  • 著者名/発表者名: Taiki Todo, Haixin Sun, and Makoto Yokoo
  • 学会等名: The 28th AAAI Conference on Artificial Intelligence (AAAI-2014)
  • 発表場所: Quebec (Canada)
  • 年月日: 2014-07-31 – 2014-07-31
• [学会発表] Two Case Studies for Trading Multiple Indivisible Goods with Indifferences (2014)
  • 著者名/発表者名: Akihisa Sonoda, Etsushi Fujita, Taiki Todo, and Makoto Yokoo
  • 学会等名: The 28th AAAI Conference on Artificial Intelligence (AAAI-2014)
  • 発表場所: Quebec (Canada)
  • 年月日: 2014-07-30 – 2014-07-30
• [学会発表] Labor union members play an OLG repeated game (2014)
  • 著者名/発表者名: Michihiro Kandori
  • 学会等名: SITE Summer Workshop
  • 発表場所: Stanford University (アメリカ合衆国)
  • 年月日: 2014-07-21 – 2014-07-21
  • 招待講演
• [学会発表] Labor union members play an OLG repeated game (2014)
  • 著者名/発表者名: Michihiro Kandori
  • 学会等名: The 25th International Conference on Game Theory
  • 発表場所: StonyBrook University (アメリカ合衆国)
  • 年月日: 2014-07-08 – 2014-07-08
  • 招待講演
• [学会発表] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set (2014)
  • 著者名/発表者名: Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
  • 学会等名: The 7th International conference on Fun with Algorithms (FUN-2014)
  • 発表場所: Sicily (Italy)
  • 年月日: 2014-07-03 – 2014-07-03
• [学会発表] Swapping Labeled Tokens on Graphs (2014)
  • 著者名/発表者名: Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
  • 学会等名: The 7th International conference on Fun with Algorithms (FUN-2014)
  • 発表場所: Sicily (Italy)
  • 年月日: 2014-07-02 – 2014-07-02
• [学会発表] 自己充足性を満たすための報酬設定の検討 (2014)
  • 著者名/発表者名: 岡雅晃、東藤大樹、櫻井祐子、横尾真
  • 学会等名: 2014年度電子情報通信学会 人工知能と知識処理研究会(AI)
  • 発表場所: 早稲田大学 西早稲田キャンパス(東京都）
  • 年月日: 2014-06-19 – 2014-06-19
• [学会発表] マーケットデザイン：ゲーム理論による社会制度の設計 (2014)
  • 著者名/発表者名: 横尾真
  • 学会等名: 電子情報通信学会 九州支部 特別講演会
  • 発表場所: 福岡大学（福岡県福岡市）
  • 年月日: 2014-06-18 – 2014-06-18
  • 招待講演
• [学会発表] Free edge lengths in plane graphs (2014)
  • 著者名/発表者名: Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabo, and Csaba Toth
  • 学会等名: The 30th Annual Symposium on Computational Geometry
  • 発表場所: 京都大学（京都府京都市）
  • 年月日: 2014-06-11 – 2014-06-11
• [学会発表] Weight balancing on boundaries and skeletons (2014)
  • 著者名/発表者名: 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
  • 学会等名: The 30th Annual Symposium on Computational Geometry
  • 発表場所: 京都大学（京都府京都市）
  • 年月日: 2014-06-11 – 2014-06-11
• [学会発表] Implementation of an Event Information Sharing Support System Utilizing OpenStreetMap (2014)
  • 著者名/発表者名: Kohei Hayakawa, Tomomichi Hayakawa, and Takayuki Ito
  • 学会等名: The 27th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA-AIE-2014)
  • 発表場所: Kaohsiung (China)
  • 年月日: 2014-06-04 – 2014-06-04
• [学会発表] Implementation of Question Answering System Based on Reference-based Ranking Algorithm (2014)
  • 著者名/発表者名: Yuta Iwama and Takayuki Ito
  • 学会等名: The 27th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA-AIE-2014)
  • 発表場所: Kaohsiung (China)
  • 年月日: 2014-06-04 – 2014-06-04
• [学会発表] 架空名義操作不可能な再配分メカニズムの特徴付け (2014)
  • 著者名/発表者名: 鶴田俊佑、岡雅晃、東藤大樹、櫻井祐子、横尾真
  • 学会等名: 2014年度人工知能学会全国大会（JSAI-2014）
  • 発表場所: ひめぎんホール（愛媛県県民文化会館）
  • 年月日: 2014-05-14 – 2014-05-14
• [学会発表] 効率性と誘因制約を両立可能な物々交換モデルの特徴付け (2014)
  • 著者名/発表者名: 苑田尭久、東藤大樹、横尾真
  • 学会等名: 2014年度人工知能学会全国大会（JSAI-2014）
  • 発表場所: ひめぎんホール（愛媛県県民文化会館）
  • 年月日: 2014-05-14 – 2014-05-14
• [学会発表] 地域上下限制約付きマッチングメカニズムの理論設計と評価 (2014)
  • 著者名/発表者名: 倉田涼史、後藤誠大、橋本直幸、岩崎敦、川崎雄二郎、上田俊、横尾真
  • 学会等名: 2014年度人工知能学会全国大会（JSAI-2014）
  • 発表場所: ひめぎんホール（愛媛県県民文化会館）
  • 年月日: 2014-05-12 – 2014-05-12
• [学会発表] 不完全私的観測付き繰り返しゲームにおける均衡発見プログラム (2014)
  • 著者名/発表者名: 山本駿、岩崎敦、横尾真、趙登吉
  • 学会等名: 2014年度人工知能学会全国大会（JSAI-2014）
  • 発表場所: ひめぎんホール（愛媛県県民文化会館）
  • 年月日: 2014-05-12 – 2014-05-12
• [学会発表] 効率的な資源利用のための利用予測申告と実行動に関する一考察 (2014)
  • 著者名/発表者名: 不動顕、岡雅晃、東藤大樹、櫻井祐子、横尾真
  • 学会等名: 2014年度人工知能学会全国大会（JSAI-2014）
  • 発表場所: ひめぎんホール（愛媛県県民文化会館）
  • 年月日: 2014-05-12 – 2014-05-12
• [学会発表] Coexistence of Utilitarian Efficiency and False-name- proofness in Social Choice (2014)
  • 著者名/発表者名: Julien Lesca, Taiki Todo, and Makoto Yokoo
  • 学会等名: The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
  • 発表場所: Paris (France)
  • 年月日: 2014-05-09 – 2014-05-09
• [学会発表] Strategy-proof Matching with Regional Minimum Quotas (2014)
  • 著者名/発表者名: Masahiro Goto, Naoyuki Hashimoto, Atsushi Iwasaki, Yujiro Kawasaki, Suguru Ueda, Yosuke Yasuda, and Makoto Yokoo
  • 学会等名: The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
  • 発表場所: Paris (France)
  • 年月日: 2014-05-09 – 2014-05-09
• [学会発表] Incentives in Ridesharing with Deficit Control (2014)
  • 著者名/発表者名: Dengji Zhao, Dongmo Zhang, Enrico Gerding, Yuko Sakurai, and Makoto Yokoo
  • 学会等名: The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
  • 発表場所: Paris (France)
  • 年月日: 2014-05-08 – 2014-05-08
• [学会発表] Optimal False-name-proof Single-Item Redistribution Mechanism (2014)
  • 著者名/発表者名: Shunsuke Tsuruta, Masaaki Oka, Taiki Todo, Yujiro Kawasaki, Mingyu Guo, Yuko Sakurai, and Makoto Yokoo
  • 学会等名: The 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014)
  • 発表場所: Paris (France)
  • 年月日: 2014-05-07 – 2014-05-07
• [学会発表] Semantic word cloud representations: hardness and approximation algorithms (2014)
  • 著者名/発表者名: Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nollenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff
  • 学会等名: The 11th Latin American Symposium (LATIN-2014)
  • 発表場所: Montevideo(Uruguay)
  • 年月日: 2014-04-03 – 2014-04-03
• [学会発表] Computing the L1 geodesic diameter and center of a simple polygon in linear time (2014)
  • 著者名/発表者名: Sang Won Bae, Matias Korman, Yoshio Okamoto, and Haitao Wang
  • 学会等名: The 11th Latin American Symposium (LATIN-2014)
  • 発表場所: Montevideo(Uruguay)
  • 年月日: 2014-04-01 – 2014-04-01
• [図書] メカニズムデザインと意思決定のフロンティア (2014)
  • 著者名/発表者名: 坂井豊貴編
  • 総ページ数: 200
  • 出版者: 慶應義塾大学出版会
• [図書] ミクロ経済学の力 (2014)
  • 著者名/発表者名: 神取道宏
  • 総ページ数: 537
  • 出版者: 日本評論社
• [備考] 横尾 真
  • URL: http://agent.inf.kyushu-u.ac.jp/~yokoo/
• [備考] 科学研究費補助金：基盤研究S「持続可能な発展のための資源配分メカニズム設計理論の構築」
  • URL: http://www.mas.inf.kyushu-u.ac.jp