コンパクトな論理記述に基づく協力ゲーム理論の再構築

2014 Fiscal Year Annual Research Report

• Project/Area Number: 23500166
• Research Institution: Kyushu University
• Principal Investigator: 櫻井 祐子 九州大学, システム情報科学研究科(研究院, 准教授 (10396137)
• Co-Investigator(Kenkyū-buntansha): 横尾 真 九州大学, システム情報科学研究科(研究院, 教授 (20380678)
• Project Period (FY): 2011-04-28 – 2015-03-31
• Keywords: マルチエージェントシステム / 協力ゲーム / 提携構造形成問題

Outline of Annual Research Achievements

協力ゲーム理論は，参加者の集合 (提携) が協力することによって得られる利得の望ましい配分方法に関する理論であり，安定性を満たす解であるコア，公平性を満たすシャプレイ値等の解概念が提案されている．ゲームを表現する特性関数の表記量の削減が計算機科学分野における中心的研究課題である．そこで，論理的なルールベースの記述により，提携間に相互作用がある場合の，拡張された特性関数の簡潔な記述方法を示し，この記述方法を用いた場合に，一般化されたシャプレイ値が多項式時間で計算可能であることを示した．

Research Products

• [Presentation] The 29th AAAI Conference on Artificial Intelligence (AAAI-2015) (2015)
  • Author(s): Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael Wooldridge, and Makoto Yokoo
  • Organizer: A Graphical Representation for Games in Partition Function Form
  • Place of Presentation: Austin (America)
  • Year and Date: 2015-01-28 – 2015-01-28
• [Presentation] Predicting Own Action: Self-fulfilling Prophecy Induced by Proper Scoring Rules (2014)
  • Author(s): Masaaki Oka, Taiki Todo, Yuko Sakurai, and Makoto Yokoo
  • Organizer: The 2nd Conference on Human Computation and Crowdsourcing (HCOMP-2014)
  • Place of Presentation: Pittsburg (America)
  • Year and Date: 2014-11-03 – 2014-11-03
• [Presentation] 自己充足性を満たすための報酬設定の検討 (2014)
  • Author(s): 岡雅晃，東藤大樹，櫻井祐子，横尾真
  • Organizer: 電子情報通信学会 人工知能と知識処理研究会
  • Place of Presentation: 早稲田大学（東京都）
  • Year and Date: 2014-06-19 – 2014-06-19
• [Presentation] 効率的な資源利用のための利用予測申告と実行動に関する一考察 (2014)
  • Author(s): 不動顕，岡雅晃，東藤大樹，櫻井祐子，横尾真
  • Organizer: 2014年度人工知能学会全国大会（JSAI-2014）
  • Place of Presentation: ひめぎんホール（愛媛県）
  • Year and Date: 2014-05-12 – 2014-05-12