New developments in constrained matchign tehory

• Project/Area Number: 25K03186
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 61030:Intelligent informatics-related; Basic Section 60030:Statistical science-related; Sections That Are Subject to Joint Review: Basic Section60030:Statistical science-related , Basic Section61030:Intelligent informatics-related
• Research Institution: Kyushu University
• Principal Investigator: 横尾 真 九州大学, システム情報科学研究院, 教授 (20380678)
• Co-Investigator(Kenkyū-buntansha): 木村 慧 九州大学, システム情報科学研究院, 准教授 (00758716) ; 越村 三幸 九州大学, システム情報科学研究院, 助教 (30274492) ; 孫 兆鴻 九州大学, システム情報科学研究院, 准教授 (40980991)
• Project Period (FY): 2025-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥25,480,000 (Direct Cost: ¥19,600,000、Indirect Cost: ¥5,880,000); Fiscal Year 2027: ¥7,800,000 (Direct Cost: ¥6,000,000、Indirect Cost: ¥1,800,000); Fiscal Year 2026: ¥7,800,000 (Direct Cost: ¥6,000,000、Indirect Cost: ¥1,800,000); Fiscal Year 2025: ¥9,880,000 (Direct Cost: ¥7,600,000、Indirect Cost: ¥2,280,000)
• Keywords: マッチング理論 / マーケットデザイン / 配分制約

Outline of Research at the Start

学校と学生，研修医と病院等の二種類の参加者間の適切な組合せを求める問題は両方向マッチングと呼ばれ，多くの重要な応用事例が存在する．伝統的なモデルでは，各学校／病院が受入可能な人数の上限のみが考慮されていたが，現実の問題では，マッチングの結果に対して，より複雑な制約条件が課せられることが通例である．このような制約条件を考慮したマッチングは制約付きマッチングと呼ばれ，研究代表者が世界に先駆けて研究を進めてきた．本研究では，これまでの研究で明らかとなった新しい課題，具体的には公平性と効率性のトレードオフの問題を解決すると共に，様々な制約に対応するメカニズムを自動設計する技術を開発し，社会実装を行う．