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

2016 Fiscal Year Annual Research Report

Developing resilient algorithms for dynamic coalition formation

Research Project

Project/Area Number 15K16058
Research InstitutionSaga University

Principal Investigator

上田 俊  佐賀大学, 工学(系)研究科(研究院), 助教 (40733762)

Project Period (FY) 2015-04-01 – 2017-03-31
Keywordsマッチング理論 / 協力ゲーム理論
Outline of Annual Research Achievements

動的に変化する環境での提携形成アルゴリズムに関して,平成28年度も平成27年度に引き続き,マッチング理論に関する研究を行った.マッチング理論では,プレイヤー (参加者,エージェント) が男性/女性,学生/学校,医者/病院,労働者/企業などのように2種類の異なるグループに分かれ,それぞれを如何に割り当てるかを考察している.この問題は,作ることのできる提携が限定されている状況での提携形成と考えることができ,プレイヤーが学生/学校であれば学校選択制,研修医/病院であれば研修医マッチング制度などの,社会的に重要な問題・制度に適用可能な問題である.
マッチング理論における動的な問題として,割当の再配置が考えられる.学生/学校のマッチングを例にすると,初期割当が存在し,学生の選好が変化した場合に,変化した選好に対応するように新たな割当を求めるアルゴリズムを考察した.この問題に対して,既存のアルゴリズムであるDeferred AcceptanceおよびTop Trading Cyclesを拡張したアルゴリズムを開発し,提案アルゴリズムが上記の条件を満たすとともに,戦略的操作不可能性やある種の安定性を満たすことを示した.この成果は,国際会議15th International Conference on Autonomous Agents and Multiagent Systemsで発表し,国際論文誌Artificial Intelligence に投稿中である.
また,簡略な表記法を用いた提携形成アルゴリズムに関する成果をまとめて,国際論文誌Autonomous Agents and Multi-Agent Systemsに投稿中である.

  • Research Products

    (3 results)

All 2016

All Presentation (3 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] チーム形成問題における羨望に基づく公平性の考察2016

    • Author(s)
      上田 俊,掛下 哲郎
    • Organizer
      合同エージェントワークショップ&シンポジウム2016
    • Place of Presentation
      かんぽの宿 岐阜羽島
    • Year and Date
      2016-09-15 – 2016-09-16
  • [Presentation] Pareto efficient strategy-proof school choice mechanism with minimum quotas and initial endowments2016

    • Author(s)
      Ryoji Kurata, Naoto Hamada, Chia-Ling Hsu, Takamasa Suzuki, Suguru Ueda, Makoto Yokoo
    • Organizer
      15th International Conference on Autonomous Agents and Multiagent Systems
    • Place of Presentation
      Grand Copthorne Waterfront Hotel Singapore
    • Year and Date
      2016-05-11 – 2016-05-13
    • Int'l Joint Research
  • [Presentation] Strategyproof Matching with Minumum Quotas and Initial Endowments2016

    • Author(s)
      Naoto Hamada, Ryoji Kurata, Suguru Ueda, Takamasa Suzuki, Makoto Yokoo
    • Organizer
      15th International Conference on Autonomous Agents and Multiagent Systems
    • Place of Presentation
      Grand Copthorne Waterfront Hotel Singapore
    • Year and Date
      2016-05-11 – 2016-05-13
    • Int'l Joint Research

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi