Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
組合せ制約下での公平な選択
組合せ制約下での公平な選択
本論文では、組合せ制約下での公平な選択メカニズムを研究する。代表的な制約として、ナップサック制約やマトロイド制約を考え、これらの制約の下で公平性を満たしつつ良好な近似保証を持つメカニズムを提案する。
1