組合せ制約下での公平な選択

本論文では、組合せ制約下での公平な選択メカニズムを研究する。代表的な制約として、ナップサック制約やマトロイド制約を考え、これらの制約の下で公平性を満たしつつ良好な近似保証を持つメカニズムを提案する。