The Library
PeerNomination : relaxing exactness for increased accuracy in peer selection
Tools
Tools
Tools
Mattei, Nicholas, Turrini, Paolo and Zhydkov, Stanislav (2020) PeerNomination : relaxing exactness for increased accuracy in peer selection. In: Twenty-Ninth International Joint Conference on Artificial Intelligence, (IJCAI), 11-17 Jul 2020. Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, (IJCAI) pp. 393-399. doi:10.24963/ijcai.2020/55
|
PDF
WRAP-PeerNomination-relaxing-exactness-increased accuracy-peer-selection-Zhydkov-2020.pdf - Accepted Version - Requires a PDF viewer. Download (1150Kb) | Preview |
Official URL: https://doi.org/10.24963/ijcai.2020/55
Abstract
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.
| Item Type: | Conference Item (Paper) | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||
| Library of Congress Subject Headings (LCSH): | Computer algorithms, Ranking and selection (Statistics), Information technology | ||||||
| Journal or Publication Title: | Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, (IJCAI) | ||||||
| Publisher: | International Joint Conferences on Artificial Intelligence | ||||||
| Official Date: | July 2020 | ||||||
| Dates: |
|
||||||
| Page Range: | pp. 393-399 | ||||||
| DOI: | 10.24963/ijcai.2020/55 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Reuse Statement (publisher, data, author rights): | SOLE copyright holder is IJCAI (International Joint Conferences on Artificial Intelligence), all rights reserved." | ||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||
| Date of first compliant deposit: | 21 May 2020 | ||||||
| Date of first compliant Open Access: | 3 August 2020 | ||||||
| Conference Paper Type: | Paper | ||||||
| Title of Event: | Twenty-Ninth International Joint Conference on Artificial Intelligence, (IJCAI) | ||||||
| Type of Event: | Conference | ||||||
| Date(s) of Event: | 11-17 Jul 2020 | ||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
