Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310673568> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4310673568 abstract "We examine strategy-proof elections to select a winner amongst a set of agents, each of whom cares only about winning. This impartial selection problem was introduced independently by Holzman and Moulin and Alon et al. Fisher and Klimm showed that the permutation mechanism is impartial and $1/2$-optimal, that is, it selects an agent who gains, in expectation, at least half the number of votes of most popular agent. Furthermore, they showed the mechanism is $7/12$-optimal if agents cannot abstain in the election. We show that a better guarantee is possible, provided the most popular agent receives at least a large enough, but constant, number of votes. Specifically, we prove that, for any $epsilon>0$, there is a constant $N_{epsilon}$ (independent of the number $n$ of voters) such that, if the maximum number of votes of the most popular agent is at least $N_{epsilon}$ then the permutation mechanism is $(frac{3}{4}-epsilon)$-optimal. This result is tight. Furthermore, in our main result, we prove that near-optimal impartial mechanisms exist. In particular, there is an impartial mechanism that is $(1-epsilon)$-optimal, for any $epsilon>0$, provided that the maximum number of votes of the most popular agent is at least a constant $M_{epsilon}$." @default.
- W4310673568 created "2022-12-15" @default.
- W4310673568 creator A5027727214 @default.
- W4310673568 creator A5031639997 @default.
- W4310673568 creator A5044190443 @default.
- W4310673568 date "2014-07-31" @default.
- W4310673568 modified "2023-10-03" @default.
- W4310673568 title "A Near-Optimal Mechanism for Impartial Selection" @default.
- W4310673568 doi "https://doi.org/10.48550/arxiv.1407.8535" @default.
- W4310673568 hasPublicationYear "2014" @default.
- W4310673568 type Work @default.
- W4310673568 citedByCount "0" @default.
- W4310673568 crossrefType "posted-content" @default.
- W4310673568 hasAuthorship W4310673568A5027727214 @default.
- W4310673568 hasAuthorship W4310673568A5031639997 @default.
- W4310673568 hasAuthorship W4310673568A5044190443 @default.
- W4310673568 hasBestOaLocation W43106735681 @default.
- W4310673568 hasConcept C107038049 @default.
- W4310673568 hasConcept C111472728 @default.
- W4310673568 hasConcept C114614502 @default.
- W4310673568 hasConcept C118615104 @default.
- W4310673568 hasConcept C138885662 @default.
- W4310673568 hasConcept C154945302 @default.
- W4310673568 hasConcept C199360897 @default.
- W4310673568 hasConcept C21308566 @default.
- W4310673568 hasConcept C2777027219 @default.
- W4310673568 hasConcept C33923547 @default.
- W4310673568 hasConcept C41008148 @default.
- W4310673568 hasConcept C81917197 @default.
- W4310673568 hasConcept C89611455 @default.
- W4310673568 hasConceptScore W4310673568C107038049 @default.
- W4310673568 hasConceptScore W4310673568C111472728 @default.
- W4310673568 hasConceptScore W4310673568C114614502 @default.
- W4310673568 hasConceptScore W4310673568C118615104 @default.
- W4310673568 hasConceptScore W4310673568C138885662 @default.
- W4310673568 hasConceptScore W4310673568C154945302 @default.
- W4310673568 hasConceptScore W4310673568C199360897 @default.
- W4310673568 hasConceptScore W4310673568C21308566 @default.
- W4310673568 hasConceptScore W4310673568C2777027219 @default.
- W4310673568 hasConceptScore W4310673568C33923547 @default.
- W4310673568 hasConceptScore W4310673568C41008148 @default.
- W4310673568 hasConceptScore W4310673568C81917197 @default.
- W4310673568 hasConceptScore W4310673568C89611455 @default.
- W4310673568 hasLocation W43106735681 @default.
- W4310673568 hasLocation W43106735682 @default.
- W4310673568 hasOpenAccess W4310673568 @default.
- W4310673568 hasPrimaryLocation W43106735681 @default.
- W4310673568 hasRelatedWork W1978042415 @default.
- W4310673568 hasRelatedWork W2050793977 @default.
- W4310673568 hasRelatedWork W2175185330 @default.
- W4310673568 hasRelatedWork W2247126403 @default.
- W4310673568 hasRelatedWork W2276850798 @default.
- W4310673568 hasRelatedWork W2606073172 @default.
- W4310673568 hasRelatedWork W2962676956 @default.
- W4310673568 hasRelatedWork W3117483555 @default.
- W4310673568 hasRelatedWork W3205652752 @default.
- W4310673568 hasRelatedWork W4297916902 @default.
- W4310673568 isParatext "false" @default.
- W4310673568 isRetracted "false" @default.
- W4310673568 workType "article" @default.