• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2018 Fiscal Year Annual Research Report

Proposing Game-Theoretic and Algorithmic Solutions for Generalized Exchange Problems

Research Project

Project/Area Number 17H04695
Research InstitutionKyushu University

Principal Investigator

東藤 大樹  九州大学, システム情報科学研究院, 助教 (50708394)

Project Period (FY) 2017-04-01 – 2021-03-31
Keywordsゲーム理論 / マーケットデザイン / アルゴリズム設計 / 資源配分
Outline of Annual Research Achievements

2018年度の主な研究成果は,招待講演2件,国際論文誌からの論文出版1件,ならびに難関国際会議からの論文出版2件である.
2018年度前期には,前年度に開始した,離散構造上の意思決定に関する研究を遂行した.国際会議 AAMAS-2018 で研究報告を行ったほか,不正への耐性を有する意思決定メカニズムが持つ性質を明らかにした.当該研究成果は,2019年度開催の国際会議 AAMAS-2019 で報告予定である.また,SAT ソルバを利用したメカニズム自動設計にも取り組んでおり,最新の成果を2019年度開催の人工知能学会全国大会 (JSAI-2019) で報告予定である.
2018年度後期には,エージェントの選好に不確実性がある環境での資源配分問題に関して研究を遂行した.特に,インタビューを用いて選好を逐次解明していくアルゴリズムを提案し,その性能を評価した.当該研究成果については,国際会議投稿中である.また,交換/資源配分におけるエージェントのインセンティブを定量的に評価する手法として,誘因率 (Incentive Ratio) を導入し,サービス交換モデルのための交換メカニズムについて,アルゴリズム的観点からインセンティブを議論した.当該研究成果は JSAI-2019 で報告予定である.
研究交流としては,研究協力者の Minming Li と引き続き研究討議を行い,社会選択のアルゴリズム的側面に関する共同研究を遂行中である.また,ニューサウスウェールズ大学の Zhaohong Sun を招聘し,一般化交換問題のアルゴリズム的側面に関する共同研究を開始した.さらに,国内研究集会や国内企業による研究会で招待講演を行い,研究成果の発信および研究者・実務家との意見交換を行った.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

交換/資源配分,特にサービス交換モデルにおけるインセンティブの解析について,計画通りに,アルゴリズム的側面から定量的に解析を行った.3年目(2019年度)の研究の基盤となる重要な成果であり,来年度以降も引き続き,計画に従って研究を遂行できると予想する.
さらに,より一般の資源配分問題や,社会選択/集団的意思決定のモデルに関しても,インセンティブを考慮したアルゴリズムの設計と解析が進行しており,期待以上の成果が挙がっているといえる.

Strategy for Future Research Activity

2019年度前期には,資源配分における選好誘出手法について,インタビューによる誘出の限界と,他の手法の効果を議論する.また,その特殊ケースとしての一般化交換問題に関して,効果的な選好誘出手法が満足すべき性質を解明する.インセンティブに関する議論,特にコアや誘因率の解析も並行して行う.
2019年度後期には,社会選択/集団的意思決定に関する研究を遂行する.特に,SAT ソルバを用いたメカニズムの自動設計に関して,理論的保証を担保する手法を検討する.

  • Research Products

    (15 results)

All 2019 2018 Other

All Int'l Joint Research (3 results) Journal Article (4 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (8 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results)

  • [Int'l Joint Research] 香港城市大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      香港城市大学
  • [Int'l Joint Research] パリ第9大学(フランス)

    • Country Name
      FRANCE
    • Counterpart Institution
      パリ第9大学
  • [Int'l Joint Research] ニューサウスウェールズ大学(オーストラリア)

    • Country Name
      AUSTRALIA
    • Counterpart Institution
      ニューサウスウェールズ大学
  • [Journal Article] A Complexity Approach for Core-Selecting Exchange under Conditionally Lexicographic Preferences2018

    • Author(s)
      Fujita Etsushi、Lesca Julien、Sonoda Akihisa、Todo Taiki、Yokoo Makoto
    • Journal Title

      Journal of Artificial Intelligence Research

      Volume: 63 Pages: 515~555

    • DOI

      10.1613/jair.1.11254

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Strategy-proof Cake Cutting Mechanisms for All-or-nothing Utility2018

    • Author(s)
      Ihara Takamasa、Tsuruta Shunsuke、Todo Taiki、Sakurai Yuko、Yokoo Makoto
    • Journal Title

      Fundamenta Informaticae

      Volume: 158 Pages: 41~61

    • DOI

      10.3233/FI-2018-1641

    • Peer Reviewed
  • [Journal Article] Facility Location with Variable and Dynamic Populations2018

    • Author(s)
      Yuho Wada, Tomohiro Ono, Taiki Todo, Makoto Yokoo
    • Journal Title

      Proceedings of AAMAS-2018

      Volume: 1 Pages: 336--344

    • Peer Reviewed
  • [Journal Article] Service Exchange Problem2018

    • Author(s)
      Julien Lesca, Taiki Todo
    • Journal Title

      Proceedings of IJCAI-2018

      Volume: 1 Pages: 354--360

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Presentation] 部分的選好下における学校選択メカニズム2019

    • Author(s)
      和田凌司,八尋健太郎,山口知晃,東藤大樹,横尾真
    • Organizer
      2019年度人工知能学会全国大会(第33回, JSAI-2019)
  • [Presentation] SAT Solver を利用した施設配置のメカニズムデザイン2019

    • Author(s)
      岡田和夏,和田勇歩,東藤大樹,横尾真
    • Organizer
      2019年度人工知能学会全国大会(第33回, JSAI-2019)
  • [Presentation] Manipulation-resistant facility location mechanisms for ZV-line graphs2019

    • Author(s)
      Ilan Nehama, Taiki Todo, Makoto Yokoo
    • Organizer
      AAMAS-2019
    • Int'l Joint Research
  • [Presentation] Analysis of Incentive Ratio in Top-Trading-Cycles Algorithms2019

    • Author(s)
      Taiki Todo
    • Organizer
      JSAI-2019
  • [Presentation] マーケットデザインとゲーム理論2018

    • Author(s)
      東藤大樹
    • Organizer
      創発システムシンポジウム2018
    • Invited
  • [Presentation] 交換のマーケットデザイン2018

    • Author(s)
      東藤大樹
    • Organizer
      群体数理技術検討会
    • Invited
  • [Presentation] Manipulation-resistant facility location mechanisms for ZV-line graphs2018

    • Author(s)
      Ilan Nehama, Taiki Todo, Makoto Yokoo
    • Organizer
      The 14th Conference on Web and Internet Economics (WINE 2018)
    • Int'l Joint Research
  • [Presentation] 離散空間における施設配置問題の考察2018

    • Author(s)
      和田勇歩, 東藤大樹, 横尾真
    • Organizer
      合同エージェントワークショップ&シンポジウム2018 (JAWS-2018)

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi