Ayumi Igarashi 研究室
主宰者:Ayumi Igarashi
東京大学
AI 要約(直近 5 年の研究成果)
Ayumi Igarashi研究室では、複数の人がモノやサービスをどのように分け合うべきかという「公正な配分」の問題を扱っています。研究対象は、土地や時間、ライセンス、タクシー相乗り、投票における議席配分など、実社会に広く存在する配分シーンです。これらの場面では、単に効率的に配分するだけでなく、関係者が納得できる「公正さ」を同時に実現する必要があります。研究室は、理論的には何が公正な配分であるかを数学的に定義し、計算機を使ってそのような配分を効率よく見つけられるかという両面から研究を進めています。
公正さの評価軸として、研究室は「羨望がない」「相互に安定している」「バランスが取れている」といった複数の概念を採用しています。特に注目しているのは、完全に羨望がない状態は実現困難なため、「1つの品目や1人の参加者の差で羨望がない」という実用的な基準です。また、実世界では単なるモノの分割ではなく、グラフ構造による制約(つながっている必要がある、競合する品目は同時に配分できないなど)や、複数の層をもつ資源、双方向の選好(配分される側も配分する側も相手を選べる)など、複雑な条件が現れます。研究室はこうした多様な状況下で公正な配分が存在することを証明し、多項式時間で計算可能なアルゴリズムを開発することで、理論と実践の両立を目指しています。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 医学Ryo Yanai 研究室東京大学論文 127 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +1
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学 +1
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, アルゴリズム, 計算機科学, 情報工学
- 工学Kenji Kawashima 研究室東京大学論文 108 件·共通: 理論計算機科学, 計算機科学, 情報工学, 数学
- 物理学・天文学Akira Hirose 研究室東京大学論文 164 件·共通: アルゴリズム, 数学
- 医学Takahiro Higashi 研究室University of Tokyo Health Sciences論文 164 件·共通: 計算機科学, 情報工学, 数学
- 計算機科学Jun Ota 研究室東京大学論文 153 件·共通: 計算機科学, 情報工学, 数学
- 環境科学Shizuka Hashimoto 研究室東京大学論文 144 件·共通: 計算機科学, 情報工学, 数学
研究成果(18 件)
- DOI: https://doi.org/10.1016/j.geb.2026.06.013
- DOI: https://doi.org/10.24963/ijcai.2025/435
- DOI: https://doi.org/10.1145/3708491
- DOI: https://doi.org/10.1016/j.geb.2023.12.006
- DOI: https://doi.org/10.1287/moor.2022.0350
- DOI: https://doi.org/10.1016/j.geb.2024.07.008
- DOI: https://doi.org/10.1016/j.artint.2024.104177
- DOI: https://doi.org/10.1016/j.tcs.2023.114039
- DOI: https://doi.org/10.24963/ijcai.2023/307
- DOI: https://doi.org/10.1609/aaai.v37i5.25705
続きを表示(残り 8 件)閉じる
- DOI: https://doi.org/10.1609/aaai.v37i5.25704
- DOI: https://doi.org/10.1007/s10107-023-01945-5
- DOI: https://doi.org/10.1137/20m1388310
- DOI: https://doi.org/10.1609/aaai.v36i5.20429
- DOI: https://doi.org/10.2139/ssrn.4100937
- DOI: https://doi.org/10.1609/aaai.v35i6.16651
- DOI: https://doi.org/10.1145/3485006
- DOI: https://doi.org/10.1007/s10458-021-09532-8
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。