マルチエージェント環境におけるモデリングとアルゴリズム

研究課題

戦略的な研究開発の推進戦略的創造研究推進事業さきがけ

体系的番号	JPMJPR2122
DOI	https://doi.org/10.52926/JPMJPR2122
研究代表者	河瀬康志東京大学, 大学院情報理工学系研究科, 特任准教授
研究期間 (年度)	2021 – 2024
概要	マルチエージェント環境における基本的な問題である安定マッチング問題，公平割当問題，複数財オークション問題などに対し，解の品質の理論保証・高速計算・戦略的な問題を同時に解決するようなアルゴリズムの設計を行う．そこで得られた知見を元に，マルチエージェント環境におけるモデリング手法とアルゴリズム設計手法の基盤技術を構築する．
研究領域	数学と情報科学で解き明かす多様な対象の数理構造と活用

主な研究成果
(5件)

すべて雑誌論文 (5件) (国際共著 2件、査読あり 5件、オープンアクセス 5件)

[雑誌論文] Efficient Matching under General Constraints2024
- 著者名
  Kenzo Imamura and Yasushi Kawase
- 雑誌名
  
  Games and Economic Behavior
  
  巻: 145 ページ: 197-207
- 査読あり / オープンアクセス
[雑誌論文] Contiguous Allocation of Binary Valued Indivisible Items on a Path2024
- 著者名
  Yasushi Kawase, Bodhayan Roy, and Mohammad Azharuddin Sanpui
- 雑誌名
  
  Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS2024)
  
  ページ: 2327-2329
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets2024
- 著者名
  Yasushi Kawase, Koichi Nishimura, and Hanna Sumita
- 雑誌名
  
  Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP2024)
- 査読あり / オープンアクセス
[雑誌論文] Fair Division with Two-Sided Preferences2024
- 著者名
  Ayumi Igarashi, Yasushi Kawase, Warut Suksompong, and Hanna Sumita
- 雑誌名
  
  Games and Economic Behavior
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] The Last Success Problem with Samples2024
- 著者名
  Toru Yoshinaga and Yasushi Kawase
- 雑誌名
  
  Proceedings of the 32nd Annual European Symposium on Algorithms (ESA2024)
  
  ページ: 105-105
- 査読あり / オープンアクセス