PeerNomination: Relaxing Exactness for Increased Accuracy in Peer Selection
PeerNomination: Relaxing Exactness for Increased Accuracy in Peer Selection
复制标题
PeerNomination:放松精确性以提高同行选择的准确性
DOI:
10.24963/ijcai.2020/55
复制
发表时间:
2020
期刊:
影响因子:
--
通讯作者:
Stanislav Zhydkov
中科院分区:
文献类型:
--
作者:
Nicholas Mattei;P. Turrini;Stanislav Zhydkov
In peer selection agents must choose a subset of themselves for an award or a prize. As agents are self-interested, we want to design algorithms that are impartial, so that an individual agent cannot affect their own chance of being selected. This problem has broad application in resource allocation and mechanism design and has received substantial attention in the artificial intelligence literature. Here, we present a novel algorithm for impartial peer selection, PeerNomination, and provide a theoretical analysis of its accuracy. Our algorithm possesses various desirable features. In particular, it does not require an explicit partitioning of the agents, as previous algorithms in the literature. We show empirically that it achieves higher accuracy than the exiting algorithms over several metrics.
影响因子:
6
作者:
Shah, N. B.;Tabibian, B.;Muandet, K.;Guyon, I.;Von Luxburg, U.
通讯作者:
Von Luxburg, U.
DOI:
--
发表时间:
2019
期刊:
AAMAS Conference proceedings
影响因子:
--
作者:
Wang, J;Shah, N
通讯作者:
Shah, N