1. 前のページに戻る

選好下のマッチングが生みだす構造の解明と活用

研究課題

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

体系的番号 JPMJPR212B
DOI https://doi.org/10.52926/JPMJPR212B

研究代表者

横井 優  情報・システム研究機構, 国立情報学研究所, 助教

研究期間 (年度) 2021 – 2024
概要人と人、もしくは人と組織との間で、参加者の選好にもとづき効率的で公平なマッチングを計算するための理論は、近年大きく発展しています。本研究では、参加者がもつ様々な選好を表せる表現力豊かなモデルを考え、望ましいマッチングの集合がなす構造を解析します。そしてその結果を活かし、人々の戦略的な振る舞いも考慮しながら、公平性や最適性を達成するアルゴリズムの設計に取り組みます。
研究領域数学と情報科学で解き明かす多様な対象の数理構造と活用
  • 主な研究成果

    (2件)

すべて 2024

すべて 雑誌論文 (2件) (国際共著 2件、 査読あり 2件)

  • [雑誌論文] Solving the Maximum Popular Matching Problem with Matroid Constraints2024

    • 著者名
      Gergely Csaji, Tamas Kiraly, Yu Yokoi
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 38 号: 3 ページ: 2226-2242

    • 査読あり / 国際共著
  • [雑誌論文] Popular Maximum-Utility Matchings with Matroid Constraints2024

    • 著者名
      Gergely Csaji, Tamas Kiraly, Kenjiro Takazawa, Yu Yokoi
    • 雑誌名

      Proceedings of the 7th International Workshop on Matching Under Preferences

    • 査読あり / 国際共著

URL: 

JSTプロジェクトデータベース掲載開始日: 2022-05-09   JSTプロジェクトデータベース最終更新日: 2026-09-08  

サービス概要 よくある質問 利用規約

Powered by NII jst