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

2015 年度 実績報告書

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

研究実績の概要

本研究課題では，我が国の持続可能な発展のために，計算機科学とミクロ系座学の技術を統合／発展させ，経済的，社会的，環境的な観点からの要求をバランスした，希少な資源の望ましい配分を実現するメカニズムの設計理論を構築することを目的としている．具体的には，(1) 実現可能な資源配分メカニズムの設計技術，(2) 資源配分メカニズムの解析技術，(3) 資源配分メカニズムに関する表現技術を柱として研究を進めている．
平成27年度は，(1) に関して，制約付きマッチングにおいてパレート効率性を有するメカニズムの設計に成功し，公平性とパレート効率性に関するトレードオフを明らかにした．また，(2) に関して，複数の市場にて同じゲームが同時にプレイされる状況において，均衡となる戦略の設計に成功した．さらに，(3) に関して，ネットワーク上の協力ゲームにおける新たな解概念を提案し，その理論的性質や従来の解概念との関係を明らかにした．
全体活動としては，8月に慶応義塾大学にて，第3回国際ワークショップを開催し，海外から9名の著名研究者を招聘した．ワークショップには国内外より41名の参加があり，活発な研究討議を行った．また，3月に本年度の活動総括として開催した研究会では，国内より臓器移植のメカニズム設計に関する専門家を招聘し，意見交換を行った．

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

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

理由

20件の雑誌論文を出版し，合計78件の学会発表を行った．研究代表者／分担者による招待講演は12件に上り，本研究課題による研究の重要性が国内外の研究コミュニティに認知されている．国内においては，人工知能学会全国大会にて優秀賞を2件，合同エージェントワークショップ＆シンポジウムにて最優秀論文賞を受賞するなど，前年度に引き続き多くの表彰を得た．また，国際共著論文を7件出版，国際学会で39件発表を行うなど，国際研究コミュニティにおけるプレゼンスも向上させている．

今後の研究の推進方策

最終年度である平成28年度には，制約付きマッチングに関して，離散凸解析の知見を利用し，解のパレート効率性を保証可能な制約の範囲を明らかにする．さらに，限量子消去法などの最適化技術を基盤に，マッチングメカニズムの自動設計手法を確立する．繰り返しゲームに関しては，複数の市場で同じゲームが同時にプレイされる状況を想定し，均衡判定アルゴリズムを設計する．協力ゲームに関しては，ネットワーク上の協力ゲームにおける解の効率的な計算アルゴリズムを開発する．得られた成果は，可能であればアルゴリズムとして実装し，webページなどで一般向けに公開する．また，応用事例のデータを収集し，提案アルゴリズムを実用に供する際の影響を調査する．また，研究成果を論文にまとめ，ミクロ経済学／ゲーム理論分野の国際論文誌や，人工知能分野の国際会議録／国際論文誌より出版する．8月には国際ワークショップを開催し，研究活動を一般向けに公開すると同時に，国際研究コミュニティへ発信する．また，平成27年度までに学会誌にて連載したチュートリアルを，書籍として出版する予定である．

研究成果

• [国際共同研究] アデレード大学(オーストラリア)
  • 国名: オーストラリア
  • 外国機関名: アデレード大学
• [国際共同研究] カーネギーメロン大学(米国)
  • 国名: 米国
  • 外国機関名: カーネギーメロン大学
• [国際共同研究] クィーンズ大学(カナダ)
  • 国名: カナダ
  • 外国機関名: クィーンズ大学
• [国際共同研究] マイクロソフトリサーチ ケンブリッジ(英国)
  • 国名: 英国
  • 外国機関名: マイクロソフトリサーチ ケンブリッジ
• [雑誌論文] Strategyproof matching with regional minimum and maximum quotas (2016)
  • 著者名/発表者名: Masahiro Goto, Atsushi Iwasaki, Yujiro Kawasaki, Ryoji Kurata, Yosuke Yasuda, Makoto Yokoo
  • 雑誌名: Artificial Intelligence 巻: Vol.235 ページ: 40-57
  • DOI: 10.1016/j.artint.2016.02.002
  • 査読あり / オープンアクセス / 謝辞記載あり
• [雑誌論文] Consistency, Population Solidarity, and Egalitarian Solutions for TU-games (2016)
  • 著者名/発表者名: Rene van den Brink, Youngsub Chun, Yukihiko Funaki, Boram Park
  • 雑誌名: Theory and Decision 巻: 印刷中 ページ: 印刷中
  • DOI: 10.1007/s11238-016-9538-z
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] A New Basis and the Shapley Value (2016)
  • 著者名/発表者名: Koji Yokote, Yukihiko Funaki, Yoshio Kamijo
  • 雑誌名: Mathematical Social Sciences 巻: Vol.80 ページ: 21-24
  • DOI: 10.1016/j.mathsocsci.2015.12.003
  • 査読あり
• [雑誌論文] Duality and Anti-duality in TU Games Applied to Solutions, Axioms, and Axiomatizations (2016)
  • 著者名/発表者名: Takayuki Oishi, Mikio Nakayama, Toru Hokari,Yukihiko Funaki
  • 雑誌名: Journal of Mathematical Economics 巻: Vol.63 ページ: 44-53
  • DOI: 10.1016/j.jmateco.2015.12.005
  • 査読あり / オープンアクセス
• [雑誌論文] ダブルトラック・オークションの実験研究 (2016)
  • 著者名/発表者名: 宇都伸之、上條良夫、船木由喜彦
  • 雑誌名: 日本オペレーションズ・リサーチ学会和文論文誌 巻: Vol.59 ページ: 38-59
  • 査読あり
• [雑誌論文] Eye-Tracking Social Preferences (2016)
  • 著者名/発表者名: Ting Jiang, Jan Potters, Yukihiko Funaki
  • 雑誌名: Journal of Behavioral Decision Making 巻: Vol.29, Issue 2 ページ: 157-168
  • DOI: 10.1002/bdm.1899
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] A Constraint Approach to Pivot-Based Bilingual Dictionary Induction (2016)
  • 著者名/発表者名: Mairidan Wushouer, Donghui Lin, Toru Ishida, Katsutoshi Hirayama
  • 雑誌名: ACM Transactions on Asian and Low-Resource Language Information Processing 巻: Vol. 15, Issue 1, Article No.4 ページ: 印刷中
  • DOI: 10.1145/2723144
  • 査読あり
• [雑誌論文] 分散ラグランジュ緩和プロトコルにおけるバンドル法 (2016)
  • 著者名/発表者名: 花田研太, 平山勝敏, 沖本天太
  • 雑誌名: 人工知能学会論文誌 巻: Vol.31, No.2 ページ: 印刷中
  • DOI: 10.1527/tjsai.C-F75
  • 査読あり / オープンアクセス
• [雑誌論文] Comment on “Asian Participation and Performance at the Olympic Games” (2016)
  • 著者名/発表者名: Yosuke Yasuda
  • 雑誌名: Asian Economic Policy Review 巻: Vol.11, No.1 ページ: pp.93-94
  • DOI: 10.1111/aepr.12120
• [雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares (2016)
  • 著者名/発表者名: Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
  • 雑誌名: Computational Geometry: Theory and Applications 巻: Vol.51 ページ: 25-39
  • DOI: 10.1016/j.comgeo.2015.10.004
  • 査読あり / 謝辞記載あり
• [雑誌論文] On the treewidth of toroidal grids (2016)
  • 著者名/発表者名: Yoshio Okamoto, Masashi Kiyomi, Yota Otachi
  • 雑誌名: Discrete Applied Mathematics 巻: Vol.198, Issue C ページ: 303-306
  • DOI: 10.1016/j.dam.2015.06.027
  • 査読あり / 謝辞記載あり
• [雑誌論文] Stability in supply chain networks: An approach by discrete convex analysis (2015)
  • 著者名/発表者名: Yoshio T Ikebe, Akihisa Tamura
  • 雑誌名: Journal of the Operations Research Society of Japan 巻: Vol. 58 ページ: 271-290
  • 査読あり / 謝辞記載あり
• [雑誌論文] Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions (2015)
  • 著者名/発表者名: Yoshio T Ikebe, Yosuke Sekiguchi, Akiyoshi Shioura, Akihisa Tamura
  • 雑誌名: Japan Journal of Industrial and Applied Mathematics 巻: Vol. 32 ページ: 373-410
  • DOI: 10.1007/s13160-015-0175-7
  • 査読あり / 謝辞記載あり
• [雑誌論文] Implementation and Axiomatization of Discounted Shapley Values (2015)
  • 著者名/発表者名: Rene van den Brink, Yukihiko Funaki
  • 雑誌名: Social Choice and Welfare 巻: Vol. 45, Issue 2 ページ: 329-344
  • DOI: 10.1007/s00355-015-0899-y
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Multimarket Contact under Demand Fluctuations (2015)
  • 著者名/発表者名: Tadashi Sekiguchi
  • 雑誌名: International Journal of Game Theory 巻: Vol.44, Issue 4 ページ: 1033-1048
  • DOI: 10.1007/s00182-015-0464-z
  • 査読あり / オープンアクセス
• [雑誌論文] Computing the L1 geodesic diameter and center of a simple polygon in linear time (2015)
  • 著者名/発表者名: Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
  • 雑誌名: Computational Geometry: Theory and Applications 巻: Vol.48, Issue 6 ページ: 495-505
  • DOI: 10.1016/j.comgeo.2015.02.005
  • 査読あり / 国際共著
• [雑誌論文] Swapping Labeled Tokens on Graphs (2015)
  • 著者名/発表者名: Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
  • 雑誌名: Theoretical Computer Science 巻: Vol. 586 ページ: 81-94
  • DOI: 10.1016/j.tcs.2015.01.052
  • 査読あり / 国際共著
• [雑誌論文] Free edge lengths in plane graphs (2015)
  • 著者名/発表者名: Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabo, Csaba Toth
  • 雑誌名: Discrete & Computational Geometry 巻: Vol.54, Issue 1 ページ: 259-289
  • DOI: 10.1007/s00454-015-9704-z
  • 査読あり / 国際共著
• [雑誌論文] The searchlight problem for road networks (2015)
  • 著者名/発表者名: Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
  • 雑誌名: Theoretical Computer Science 巻: Vol. 591, Issue C ページ: 28-59
  • DOI: 10.1016/j.tcs.2015.04.026
  • 査読あり / オープンアクセス / 国際共著
• [雑誌論文] Approximability of minimum certificate dispersal with tree structures (2015)
  • 著者名/発表者名: Taisuke Izumi, Tomoko Izumi, Hirotaka Ono, Koichi Wada
  • 雑誌名: Theoretical Computer Science 巻: Vol.591, Issue C ページ: 5-14
  • DOI: 10.1016/j.tcs.2015.01.007
  • 査読あり / オープンアクセス
• [学会発表] 人工知能とゲーム理論 (2016)
  • 著者名/発表者名: 横尾真
  • 学会等名: 2016年度人工知能学会全国大会（第30回・JSAI-2016）
  • 発表場所: 北九州国際会議場（福岡県北九州市）
  • 年月日: 2016-06-06 – 2016-06-09
  • 招待講演
• [学会発表] 外部性が存在する提携ゲームのための提携構造形成アルゴリズムの提案 (2016)
  • 著者名/発表者名: 野本一貴，伊原尚正，櫻井祐子，横尾真
  • 学会等名: 2016年度人工知能学会全国大会（第30回・JSAI-2016）
  • 発表場所: 北九州国際会議場（福岡県北九州市）
  • 年月日: 2016-06-06 – 2016-06-09
• [学会発表] 異なる性質を有する二施設配置のための架空名義操作不可能なメカニズム (2016)
  • 著者名/発表者名: 小野友寛，横尾真，東藤大樹，苑田尭久，富永優仁
  • 学会等名: 2016年度人工知能学会全国大会（第30回・JSAI-2016）
  • 発表場所: 北九州国際会議場（福岡県北九州市）
  • 年月日: 2016-06-06 – 2016-06-09
• [学会発表] 学校選択制におけるパレート効率的かつ耐戦略的なメカニズム (2016)
  • 著者名/発表者名: 濱田直斗，倉田涼史，Hsu Chia-Ling, 鈴木貴晶，上田俊，横尾真
  • 学会等名: 2016年度人工知能学会全国大会（第30回・JSAI-2016）
  • 発表場所: AIM (Asia pacific Import Mart) (福岡県北九州市)
  • 年月日: 2016-06-06 – 2016-06-09
• [学会発表] Two-sided matching: optimization under incentive, stability, and distributional constraints (2016)
  • 著者名/発表者名: Makoto Yokoo
  • 学会等名: International Workshop on Optimisation in Multi-Agent Systems (OptMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-10 – 2016-05-10
  • 国際学会 / 招待講演
• [学会発表] Manipulations in Two-Agent Sequential Allocation with Random Sequences (2016)
  • 著者名/発表者名: Yuto Tominaga, Taiki Todo, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Pareto efficient strategy-proof school choice mechanism with minimum quotas and initial endowments (2016)
  • 著者名/発表者名: Ryoji Kurata, Naoto Hamada, Chia-Ling Hsu, Takamasa Suzuki, Suguru Ueda, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Proactive Dynamic DCOPs (2016)
  • 著者名/発表者名: Khoi Hoang, Ferdinando Fioretto, Ping Hou, Makoto Yokoo, William Yeoh, Roie Zivan
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] k-Coalitional Cooperative Games (2016)
  • 著者名/発表者名: Oskar Skibski, Szymon Matejczyk, Tomasz Michalak, Mike Wooldridge, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Attachment Centrality: An Axiomatic Approach to Connectivity in Networks (2016)
  • 著者名/発表者名: Oskar Skibski, Talal Rahwan, Tomasz Michalak, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Achieving Sustainable Cooperation in Generalized Prisoner's Dilemma with Observation Errors (2016)
  • 著者名/発表者名: Fuuki Shigenaka, Shun Yamamoto, Motohide Seki, Tadashi Sekiguchi, Atsushi Iwasaki, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Strategyproof Matching with Minimum Quotas and Initial Endowments (2016)
  • 著者名/発表者名: Naoto Hamada, Ryoji Kurata, Suguru Ueda, Takamasa Suzuki, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] How is cooperation/collusion sustained in repeated multimarket contact with observation errors? (2016)
  • 著者名/発表者名: Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, Makoto Yokoo
  • 学会等名: The 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Simplifying Urban Network Security Games with Cut-Based Graph Contraction (2016)
  • 著者名/発表者名: Hiroaki Iwashita, Kotaro Ohori, Hirokazu Anai, Atsushi Iwasaki
  • 学会等名: The 15h International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-13
  • 国際学会
• [学会発表] Strategyproof Matching with Minimum Quotas and Initial Endowments (2016)
  • 著者名/発表者名: Naoto Hamada, Ryoji Kurata, Suguru Ueda, Takamasa Suzuki, Makoto Yokoo
  • 学会等名: The Seventh Workshop on Cooperative Game in Multiagent Systems (CoopMAS-2016)
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2016-05-09 – 2016-05-09
  • 国際学会
• [学会発表] Equitable Market Design (2016)
  • 著者名/発表者名: Yosuke Yasuda
  • 学会等名: Market Design Workshop
  • 発表場所: 大阪大学社会経済研究所（大阪府茨木市）
  • 年月日: 2016-03-18 – 2016-03-18
• [学会発表] グループ制約付き学生配属問題に対する支援アルゴリズム (2016)
  • 著者名/発表者名: 赤堀峻, 関口陽介, 田村明久
  • 学会等名: 日本オペレーションズ・リサーチ学会2016年春季研究発表会
  • 発表場所: 慶應義塾大学 矢上キャンパス（神奈川県横浜市）
  • 年月日: 2016-03-17 – 2016-03-18
• [学会発表] ゲーム理論を用いた警備計画における最適な乱択化に関する研究 (2016)
  • 著者名/発表者名: 島野雄貴，岩崎敦
  • 学会等名: 日本オペレーションズ・リサーチ学会2016年春季研究発表会
  • 発表場所: 慶應義塾大学矢上キャンパス（神奈川県横浜市）
  • 年月日: 2016-03-17 – 2016-03-18
• [学会発表] Market Design: Designing Social System by Game Theory (2016)
  • 著者名/発表者名: 横尾真
  • 学会等名: 理化学研究所 脳科学総合研究センター 理論統合脳科学研究チーム
  • 発表場所: 理化学研究所（埼玉県和光市）
  • 年月日: 2016-03-17 – 2016-03-17
  • 招待講演
• [学会発表] Mean-Field Approximation of Forward-Looking Population Dynamics (2016)
  • 著者名/発表者名: Daisuke Oyama
  • 学会等名: ゲーム理論ワークショップ2016
  • 発表場所: 東京大学（東京都）
  • 年月日: 2016-03-06 – 2016-03-08
• [学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム (2016)
  • 著者名/発表者名: 伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
  • 学会等名: 情報処理学会第157回アルゴリズム研究発表会
  • 発表場所: 電気通信大学（東京都調布市）
  • 年月日: 2016-03-06 – 2016-03-06
• [学会発表] 複雑な制約を持つ学科分けー慶應義塾大学理工学部を例としてー (2016)
  • 著者名/発表者名: 赤堀峻, 関口陽介, 田村明久
  • 学会等名: 山本芳嗣先生ご退職記念シンポジウム「最適化：新たな価値創造のためのモデリングとアルゴリズム」
  • 発表場所: 筑波大学（茨城県つくば市）
  • 年月日: 2016-03-04 – 2016-03-04
• [学会発表] Labor Dispute Settlement in an OLG Repeated Game: A Case Study (2016)
  • 著者名/発表者名: Michihiro Kandori, Shinya Obayashi
  • 学会等名: 青木昌彦追悼学術コンファレンス－比較制度分析と経済学の未来
  • 発表場所: 東京大学（東京都）
  • 年月日: 2016-02-19 – 2016-02-19
• [学会発表] Computing the L1 Geodesic Diameter and Center of a Polygonal Domain (2016)
  • 著者名/発表者名: Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
  • 学会等名: The 33rd International Symposium on Theoretical Aspects of Computer Science (STACS-2016)
  • 発表場所: オルレアン（フランス）
  • 年月日: 2016-02-17 – 2016-02-20
  • 国際学会
• [学会発表] False-Name-Proof Locations of Two Facilities: Economic and Algorithmic Approaches (2016)
  • 著者名/発表者名: Akihisa Sonoda, Taiki Todo, Makoto Yokoo
  • 学会等名: The Thirtieth AAAI Conference on Artificial Intelligence (AAAI-2016)
  • 発表場所: フェニックス（アメリカ）
  • 年月日: 2016-02-12 – 2016-02-17
  • 国際学会
• [学会発表] Labor Dispute Settlement in an OLG Repeated Game: A Case Study (2016)
  • 著者名/発表者名: Michihiro Kandori, Shinya Obayashi
  • 学会等名: The 12th Joint Conference of Seoul National University and University of Tokyo: Current Topics in Economic Theory
  • 発表場所: 東京大学（東京都）
  • 年月日: 2016-01-22 – 2016-01-22
  • 国際学会
• [学会発表] ケーキ分割問題のためのメカニズムデザイン (2015)
  • 著者名/発表者名: 鶴田俊佑，東藤大樹，櫻井祐子，横尾真
  • 学会等名: 2015年度電子情報通信学会 人工知能と知識処理研究会 (AI)
  • 発表場所: 那覇市ぶんかテンブス館（沖縄県那覇市）
  • 年月日: 2015-12-18 – 2015-12-19
• [学会発表] An integrated model on the evolution of life history with material and cultural parental contribution on the offspring fitness (2015)
  • 著者名/発表者名: 関元秀，横尾真
  • 学会等名: 日本人間行動進化学会第8回大会 (HBES-J 2015)
  • 発表場所: 総合研究大学院 葉山キャンパス（神奈川県三浦郡葉山町）
  • 年月日: 2015-12-05 – 2015-12-06
• [学会発表] A computationally feasible method for verifying equilibria in repeated games with private monitoring (2015)
  • 著者名/発表者名: Michihiro Kandori
  • 学会等名: Tutorial and Workshop on Stochastic Games
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2015-11-30 – 2015-12-04
  • 国際学会
• [学会発表] Multimarket Contact under Imperfect Observability (2015)
  • 著者名/発表者名: Tadashi Sekiguchi
  • 学会等名: Tutorial and Workshop on Stochastic Games
  • 発表場所: シンガポール（シンガポール）
  • 年月日: 2015-11-30 – 2015-12-04
  • 国際学会 / 招待講演
• [学会発表] Market Design / 研修医マッチング (2015)
  • 著者名/発表者名: 横尾真
  • 学会等名: 行動経済学会第9回大会
  • 発表場所: 近畿大学 東大阪キャンパス（大阪府東大阪市）
  • 年月日: 2015-11-28 – 2015-11-29
  • 招待講演
• [学会発表] マーケットデザイン入門 情報を活かした社会・制度の仕組み作り (2015)
  • 著者名/発表者名: 安田 洋祐
  • 学会等名: 経営情報学会2015年秋季全国研究発表大会
  • 発表場所: 沖縄コンベンションセンター（沖縄県宜野湾市)
  • 年月日: 2015-11-28 – 2015-11-29
• [学会発表] マッチングメカニズムの戦略的側面とその展開 (2015)
  • 著者名/発表者名: 岩崎敦
  • 学会等名: 経営情報学会2015年秋季全国研究発表会
  • 発表場所: 沖縄コンベンションセンター（沖縄県宜野湾市）
  • 年月日: 2015-11-28 – 2015-11-29
• [学会発表] How is cooperation/collusion sustained in repeated multimarket contact with observation errors? (2015)
  • 著者名/発表者名: Atsushi Iwasaki, Tadashi Sekiguchi, Shun Yamamoto, Makoto Yokoo
  • 学会等名: AAAI Fall Symposium 2015, Sequential Decision Making for Intelligent Agents Symposium (SDMIA)
  • 発表場所: アーリントン（アメリカ）
  • 年月日: 2015-11-12 – 2015-11-14
  • 国際学会
• [学会発表] Flexible Reward Plans to Elicit Truthful Predictions in Crowdsourcing (2015)
  • 著者名/発表者名: Yuko Sakurai, Satoshi Oyama, Masato Shinoda, Makoto Yokoo
  • 学会等名: Conference on Human Computation & Crowdsourcing (HCOMP-2015)
  • 発表場所: サンディエゴ（アメリカ）
  • 年月日: 2015-11-08 – 2015-11-11
  • 国際学会
• [学会発表] Non-Planar Graph Drawing (2015)
  • 著者名/発表者名: 岡本吉央
  • 学会等名: 研究集会「トポロジーとコンピュータ 2015」
  • 発表場所: 日本大学（東京都）
  • 年月日: 2015-11-06 – 2015-11-08
  • 招待講演
• [学会発表] Weak Surplus Monotonicity characterizes convex combination of egalitarian Shapley value and Consensus value (2015)
  • 著者名/発表者名: Yukihiko Funaki, Koji Yokote
  • 学会等名: UECE Lisbon Meetings in Game Theory and Applications 2015
  • 発表場所: リスボン（ポルトガル）
  • 年月日: 2015-11-05 – 2015-11-07
  • 国際学会
• [学会発表] Skill-Based Dynamic Team Formation Problem (2015)
  • 著者名/発表者名: Tenda Okimoto, Maxime Clement, Katsutoshi Hirayama, Katsumi Inoue
  • 学会等名: The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015)
  • 発表場所: 木浦市（大韓民国）
  • 年月日: 2015-11-04 – 2015-11-07
  • 国際学会
• [学会発表] Distributed Stochastic Search Algorithm for n-Ship Collision Avoidance (2015)
  • 著者名/発表者名: Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto
  • 学会等名: The 16th International Symposium on Advanced Intelligent Systems (ISIS-2015)
  • 発表場所: 木浦市（大韓民国）
  • 年月日: 2015-11-04 – 2015-11-07
  • 国際学会
• [学会発表] Leximin Asymmetric Multiple Objective DCOP on Factor Graph (2015)
  • 著者名/発表者名: Toshihiro Matsui, Marius Silaghi, Tenda Okimoto, Katsutoshi Hirayama, Makoto Yokoo, Hiroshi Matsuo
  • 学会等名: The 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2015)
  • 発表場所: ベルティノーロ（イタリア）
  • 年月日: 2015-10-25 – 2015-10-30
  • 国際学会
• [学会発表] Flexible Reward Plans for Crowdsourced Tasks (2015)
  • 著者名/発表者名: Yuko Sakurai, Masato Shinoda, Satoshi Oyama, Makoto Yokoo
  • 学会等名: The 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2015)
  • 発表場所: ベルティノーロ（イタリア）
  • 年月日: 2015-10-25 – 2015-10-30
  • 国際学会
• [学会発表] Strategy-proof Cake Cutting Mechanisms for the All-or-nothing Utility (2015)
  • 著者名/発表者名: Takamasa Ihara, Shunsuke Tsuruta, Taiki Todo, Yuko Sakurai, Makoto Yokoo
  • 学会等名: The 18th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA-2015)
  • 発表場所: ベルティノーロ（イタリア）
  • 年月日: 2015-10-25 – 2015-10-30
  • 国際学会
• [学会発表] 最適化と繰り返しゲーム: 動的環境における意思決定 (2015)
  • 著者名/発表者名: 岩崎敦
  • 学会等名: 第27回RAMPシンポジウム
  • 発表場所: 静岡大学浜松キャンパス（静岡県浜松市）
  • 年月日: 2015-10-15 – 2015-10-16
  • 招待講演
• [学会発表] クラウドソーシングのための一般化スコアリングルールの提案 (2015)
  • 著者名/発表者名: 櫻井祐子，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2015（JAWS-2015）
  • 発表場所: 山中温泉河鹿荘ロイヤルホテル（石川県加賀市）
  • 年月日: 2015-09-30 – 2015-10-02
• [学会発表] 日本の学校選択制に適用可能なマッチングメカニズムの提案 (2015)
  • 著者名/発表者名: 濱田直斗，倉田涼史，上田俊，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2015（JAWS-2015）
  • 発表場所: 山中温泉河鹿荘ロイヤルホテル（石川県加賀市）
  • 年月日: 2015-09-30 – 2015-10-02
• [学会発表] 私的観測付無限回繰り返しチーム生産ゲームのサボタージュ行動 (2015)
  • 著者名/発表者名: 重中風奎，山本駿，岩崎敦，関口格，横尾真
  • 学会等名: 合同エージェントワークショップ＆シンポジウム2015（JAWS-2015）
  • 発表場所: 山中温泉河鹿荘ロイヤルホテル（石川県加賀市）
  • 年月日: 2015-09-30 – 2015-10-02
• [学会発表] Multi-Objective Nurse Rerostering Problem (2015)
  • 著者名/発表者名: Shih-Min Wu, Tenda Okimoto, Katsutoshi Hirayama, Katsumi Inoue
  • 学会等名: International Joint Agents Workshop and Symposium (IJAWS-2015)
  • 発表場所: 山中温泉河鹿荘ロイヤルホテル（石川県加賀市）
  • 年月日: 2015-09-30 – 2015-10-02
  • 国際学会
• [学会発表] 増床計画付き患者搬送問題の定式化とヒューリスティック解法の提案 (2015)
  • 著者名/発表者名: 花田研太，平山勝敏，沖本天太
  • 学会等名: 合同エージェントワークショップ & シンポジウム2015 (JAWS-2015)
  • 発表場所: 山中温泉河鹿荘ロイヤルホテル（石川県加賀市）
  • 年月日: 2015-09-30 – 2015-10-02
• [学会発表] 一般化ジャンケンに対するゲーム理論的解析 (2015)
  • 著者名/発表者名: 小野廣隆
  • 学会等名: 第11回情報科学ワークショップ
  • 発表場所: 北名古屋市タナベ名古屋研修センター（愛知県北名古屋市）
  • 年月日: 2015-09-16 – 2015-09-18
• [学会発表] 計算機科学者のためのゲーム理論入門 (2015)
  • 著者名/発表者名: 横尾真
  • 学会等名: 日本ソフトウェア科学会第３２回大会
  • 発表場所: 早稲田大学 西早稲田キャンパス（東京都）
  • 年月日: 2015-09-08 – 2015-09-11
  • 招待講演
• [学会発表] 二値効用下での戦略的操作不可能なケーキ分割メカニズムの提案 (2015)
  • 著者名/発表者名: 伊原尚正，鶴田俊祐，東藤大樹，櫻井祐子，横尾真
  • 学会等名: 日本ソフトウェア科学会第32回大会
  • 発表場所: 早稲田大学 西早稲田キャンパス（東京都）
  • 年月日: 2015-09-08 – 2015-09-11
• [学会発表] 分散協調問題解決の未来：分散制約充足，分散制約最適化，そして．．． (2015)
  • 著者名/発表者名: 平山勝敏
  • 学会等名: 日本ソフトウェア科学会第32回大会
  • 発表場所: 早稲田大学西早稲田キャンパス（東京都）
  • 年月日: 2015-09-08 – 2015-09-11
  • 招待講演
• [学会発表] Matching Search with Noisy Types (2015)
  • 著者名/発表者名: 川崎雄二郎
  • 学会等名: 「公益学＋経済学」２大学合同ワークショップ
  • 発表場所: 東北公益文科大学（山形県酒田市）
  • 年月日: 2015-09-04 – 2015-09-04
• [学会発表] Designing Matching Mechanisms under General Distributional Constraints (2015)
  • 著者名/発表者名: Masahiro Goto, Fuhito Kojima, Ryoji Kurata, Akihisa Tamura, Makoto Yokoo
  • 学会等名: The East Asian Game Theory Conference 2015 (EAGT-2015)
  • 発表場所: 早稲田大学（東京都）
  • 年月日: 2015-08-24 – 2015-08-26
  • 国際学会
• [学会発表] A Characterization of Convex Combinations of Egalitarian Shapley Value and Consensus Value (2015)
  • 著者名/発表者名: Yukihiko Funaki
  • 学会等名: East Asia Game Theory Conference (EAGT-2015)
  • 発表場所: 早稲田大学（東京都）
  • 年月日: 2015-08-24 – 2015-08-26
  • 国際学会
• [学会発表] Designing Matching Mechanisms under General Distributional Constraints (2015)
  • 著者名/発表者名: 横尾真
  • 学会等名: Summer Workshop on Economic Theory (SWET-2015)
  • 発表場所: 小樽商科大学（北海道小樽市）
  • 年月日: 2015-08-02 – 2015-08-09
• [学会発表] Reformulation of Nash Equilibrium and an Application to Interchangeability (2015)
  • 著者名/発表者名: 安田 洋祐
  • 学会等名: Summer Workshop in Economic Theory (SWET-2015)
  • 発表場所: 小樽商科大学（北海道小樽市）
  • 年月日: 2015-08-02 – 2015-08-09
• [学会発表] Exchange of Indivisible Objects with Asymmetry (2015)
  • 著者名/発表者名: Zhaohong Sun, Hideaki Hata, Taiki Todo, Makoto Yokoo
  • 学会等名: The 24th International Joint Conference on Artificial Intelligence (IJCAI-2015)
  • 発表場所: ブエノスアイレス（アルゼンチン）
  • 年月日: 2015-07-25 – 2015-07-31
  • 国際学会
• [学会発表] A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games (2015)
  • 著者名/発表者名: Oskar Skibski, Tomasz P Michalak, Yuko Sakurai, Makoto Yokoo
  • 学会等名: The 24th International Joint Conference on Artificial Intelligence (IJCAI-2015)
  • 発表場所: ブエノスアイレス（アルゼンチン）
  • 年月日: 2015-07-25 – 2015-07-31
  • 国際学会
• [学会発表] 行列の分解と組合せ最適化問題の拡張定式化 (2015)
  • 著者名/発表者名: 岡本吉央
  • 学会等名: 京都大学数理解析研究所共同研究「組合せ最適化セミナー」（第12回）
  • 発表場所: 京都大学（京都府京都市）
  • 年月日: 2015-07-21 – 2015-07-23
  • 招待講演
• [学会発表] Multi-unit trading networks with discrete concave utility functions (2015)
  • 著者名/発表者名: Yoshio T Ikebe, Yosuke Sekiguchi, Akiyoshi Shioura, Akihisa Tamura
  • 学会等名: The 22nd International Symposium on Mathematical Programming (ISMP-2015)
  • 発表場所: ピッツバーグ（米国）
  • 年月日: 2015-07-12 – 2015-07-17
  • 国際学会
• [学会発表] Favorable Solution in Multi-Objective Nurse Rerostering Problem (2015)
  • 著者名/発表者名: Tenda Okimoto, Shih-Min Wu, Katsutoshi Hirayama, Katsumi Inoue
  • 学会等名: International Symposium on Scheduling (ISS-2015)
  • 発表場所: 神戸市産業振興センター（兵庫県神戸市)
  • 年月日: 2015-07-04 – 2015-07-06
  • 国際学会
• [学会発表] Designing Matching Mechanisms under General Distributional Constraints (2015)
  • 著者名/発表者名: Masahiro Goto, Fuhito Kojima, Ryoji Kurata, Akihisa Tamura, Makoto Yokoo
  • 学会等名: The Sixteenth ACM Conference on Economics and Computation (EC-2015)
  • 発表場所: ポートランド（アメリカ）
  • 年月日: 2015-06-15 – 2015-06-19
  • 国際学会
• [学会発表] Economics of the Rich and the Poor (2015)
  • 著者名/発表者名: Yosuke Yasuda
  • 学会等名: IGDP 2015 Workshop-Institutions, Decisions and Governmental Practices: Theory, Simulations and Applications
  • 発表場所: バルセロナ（スペイン）
  • 年月日: 2015-06-02 – 2015-06-06
  • 国際学会 / 招待講演
• [学会発表] Multi-unit trading networks with discrete concave utility functions (2015)
  • 著者名/発表者名: Yoshio T Ikebe, Yosuke Sekiguchi, Akiyoshi Shioura, Akihisa Tamura
  • 学会等名: The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
  • 発表場所: 西新プラザ（福岡県福岡市）
  • 年月日: 2015-06-02 – 2015-06-05
  • 国際学会
• [学会発表] 2人ラウンド制 Item Picking Gameの解析 (2015)
  • 著者名/発表者名: 富永優仁，苑田尭久，東藤大樹，横尾真
  • 学会等名: 2015年度人工知能学会全国大会（第29回・JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] 物々交換モデルにおける財の非対称性 (2015)
  • 著者名/発表者名: 孫兆鴻，東藤大樹，横尾真
  • 学会等名: 2015年度人工知能学会全国大会（第29回・JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] 戦略的操作不可能なケーキ分割メカニズムの提案 (2015)
  • 著者名/発表者名: 伊原尚正，鶴田俊祐，東藤大樹，櫻井祐子，横尾真
  • 学会等名: 2015年度人工知能学会全国大会（第29回・JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] 個別下限制約付きタイプ優先マッチング問題 (2015)
  • 著者名/発表者名: 濱田直斗，倉田涼史，後藤誠大，横尾真
  • 学会等名: 2015年度人工知能学会全国大会（第29回・JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] 不完全観測繰り返しゲームのチーム生産モデルにおける均衡解析 (2015)
  • 著者名/発表者名: 重中風奎，山本駿，岩崎敦，関口格，横尾真
  • 学会等名: 2015年度人工知能学会全国大会（第29回・JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] 多目的ナース・リスケジューリング問題における平等性 (2015)
  • 著者名/発表者名: 呉 詩敏，沖本 天太，平山 勝敏，井上 克巳
  • 学会等名: 2015年度人工知能学会全国大会（第29回） (JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] Max-SATに対する非厳密解法を用いたラグランジュ分解・調整法 (2015)
  • 著者名/発表者名: 花田 研太，平山 勝敏，沖本天太
  • 学会等名: 2015年度人工知能学会全国大会（第29回） (JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] Ship Collision Avoidance by Distributed Tabu Search (2015)
  • 著者名/発表者名: Dong-Gyun Kim, Katsutoshi Hirayama, Tenda Okimoto
  • 学会等名: 2015年度人工知能学会全国大会（第29回） (JSAI-2015)
  • 発表場所: 公立はこだて未来大学（北海道函館市）
  • 年月日: 2015-05-30 – 2015-06-02
• [学会発表] A Characterization of Convex Combinations of Egalitarian Shapley and Consensus Values (2015)
  • 著者名/発表者名: Yukihiko Funaki, Koji Yokote
  • 学会等名: Joint conferences on Logic, Game Theory, and Social Choice 8 and the 8th Pan-Pacific Conference on Game Theory (LGS8&8PPCGT)
  • 発表場所: 台北（台湾）
  • 年月日: 2015-05-19 – 2015-05-21
  • 国際学会
• [学会発表] k-Coalitional Cooperative Games (2015)
  • 著者名/発表者名: Oskar Skibski, Makoto Yokoo
  • 学会等名: The Sixth Workshop on Cooperative Games and Multiagent Systems (CoopMAS-2015)
  • 発表場所: イスタンブール（トルコ)
  • 年月日: 2015-05-05 – 2015-05-05
  • 国際学会
• [学会発表] Mechanism Design for Constrained Matching (2015)
  • 著者名/発表者名: Makoto Yokoo
  • 学会等名: The Sixth Workshop on Cooperative Games and Multiagent Systems (CoopMAS-2015)
  • 発表場所: イスタンブール（トルコ）
  • 年月日: 2015-05-05 – 2015-05-05
  • 国際学会 / 招待講演
• [学会発表] Improving Fairness in Nonwasteful Matching with Hierarchical Regional Minimum Quotas (2015)
  • 著者名/発表者名: Masahiro Goto, Ryoji Kurata, Naoto Hamada, Atsushi Iwasaki, Makoto Yokoo
  • 学会等名: The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
  • 発表場所: イスタンブール（トルコ）
  • 年月日: 2015-05-04 – 2015-05-08
  • 国際学会
• [学会発表] Parametric Mechanism Design via Quantifier Elimination (2015)
  • 著者名/発表者名: Atsushi Iwasaki, Etsushi Fujita, Taiki Todo, Hidenao Iwane, Hirokazu Anai, Mingyu Guo, Makoto Yokoo
  • 学会等名: The 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2015)
  • 発表場所: イスタンブール（トルコ）
  • 年月日: 2015-05-04 – 2015-05-08
  • 国際学会
• [備考] 持続可能な発展のための資源配分メカニズム設計理論の構築
  • URL: http://www.mas.inf.kyushu-u.ac.jp/
• [備考] 横尾 真
  • URL: http://agent.inf.kyushu-u.ac.jp/~yokoo/
• [学会・シンポジウム開催] The East Asian Game Theory Conference 2015 (2015)
  • 発表場所: 早稲田大学（東京都）
  • 年月日: 2015-08-24 – 2015-08-26
• [学会・シンポジウム開催] The Third International Workshop on Market Design Technologies for Sustainable Development (2015)
  • 発表場所: 慶應義塾大学 来往舎（神奈川県横浜市）
  • 年月日: 2015-08-21 – 2015-08-22