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

2015 Fiscal Year Annual Research Report

• 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

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

Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Research Products

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