核心概念
本稿では、公平な選択問題において、反復的にノミネーションを削除していく決定論的なメカニズムを提案し、その加法的性能保証について論じる。
要約
公平な選択のための新しい決定論的メカニズム
本論文は、グループ内の個人が他のメンバーのノミネーションに基づいて、自身の選択確率に影響を与えることなく、グループから選択される「公平な選択」問題における新しい決定論的メカニズムを提案する。
Cembrano, J., Fischer, F., Hannon, D., & Klimm, M. (2024). Impartial Selection with Additive Guarantees via Iterated Deletion. arXiv preprint arXiv:2205.08979v2.
本研究は、公平な選択問題において、従来のランダム化メカニズムよりも優れた加法的保証を提供する、効率的で決定論的なメカニズムを開発することを目的とする。