SIHS SEMINAR Series

次回セミナー/Next Seminar

2026年5月8日(金)　May 8 (Fri.), 2026 5:20PM-6:50PM

報告者/Presenter: 中林南奈/Nana Nakabayashi  (青山学院大学/Aoyama Gakuin University)     

Title: Matching with Minimum Quotas and Type‑Specific Floors under Hard Bounds: Hierarchical Types       

場所：2号館11階経済学部会議室B

Venue: 11th Floor, Bldg. No.2 Meeting Room B 

幹事/Organizer：釜賀浩平/Kohei Kamaga 

言語/Language：日本語/Japanese

要旨/Abstract: マッチング理論には、十分に研究が進んでいない問題がいくつか存在する。その一つは、エージェントをある組織に割り当てる際、各組織に最低限割り当てるべきエージェントの人数と、特定のタイプのエージェントに限定した最低限割り当てるべき人数の制約が同時に設けられている問題である。もう一つの問題は、エージェントが階層的なタイプを持つ場合において、公平な帰結が得られるような優先順位のドメインとアルゴリズムである。

本研究では、新たなマッチングメカニズム「DAPL with Minimum Quotas and Type-Specific Floors under Hierarchical Types（DAPLF）」を提案する。DAPLFは、Tomoeda（2018）が提案した「Deferred Acceptance Mechanism with Precedence Lists (DAPL)」を拡張したメカニズムである。DAPLFは、Tomoeda（2018）のアイデアを受け継ぎ、実現可能性、非浪費性、およびグループ耐戦略性を満たす。さらに、Tomoeda（2018）が提案した「B-common priority」と呼ばれる、実行可能性と公平性が両立するための十分条件を、本研究の枠組みで導出し、この条件下では、DAPLFは上述の性質に加え、公平性も達成する。