マッチング理論は、経済学の一分野で、人や物を最適に組み合わせる方法を研究する理論です。特に、市場取引が難しい状況(例えば臓器提供や学校選択など)で効果的に活用されます。
保育園の待機児童問題の解決や、企業の新入社員配属の最適化などに応用されています。小島武仁教授らの研究では、これらの問題をアルゴリズムで解決する方法が提案されています。
マッチング理論はゲーム理論の応用分野の一つです。特に、非価格メカニズムによる資源配分問題を扱い、参加者の戦略的行動を考慮した最適なマッチング方法を研究します。