Matches in SemOpenAlex for { <https://semopenalex.org/work/W181649221> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W181649221 endingPage "146" @default.
- W181649221 startingPage "133" @default.
- W181649221 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 [5] and Alon et al. [1]. Fischer and Klimm [4] showed that the permutation mechanism is impartial and (frac12)-optimal, that is, it selects an agent who gains, in expectation, at least half the number of votes of the most popular agent. Furthermore, they showed the mechanism is (frac{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 ε > 0, there is a constant N ε (independent of the number n of voters) such that, if the maximum number of votes of the most popular agent is at least N ε 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 − ε)-optimal, for any ε > 0, provided that the maximum number of votes of the most popular agent is at least a constant M ε ." @default.
- W181649221 created "2016-06-24" @default.
- W181649221 creator A5027727214 @default.
- W181649221 creator A5031639997 @default.
- W181649221 creator A5044190443 @default.
- W181649221 date "2014-01-01" @default.
- W181649221 modified "2023-10-12" @default.
- W181649221 title "A Near-Optimal Mechanism for Impartial Selection" @default.
- W181649221 cites W1558752712 @default.
- W181649221 cites W1983916796 @default.
- W181649221 cites W2047179339 @default.
- W181649221 cites W2091152488 @default.
- W181649221 cites W2093375346 @default.
- W181649221 cites W4249659175 @default.
- W181649221 doi "https://doi.org/10.1007/978-3-319-13129-0_10" @default.
- W181649221 hasPublicationYear "2014" @default.
- W181649221 type Work @default.
- W181649221 sameAs 181649221 @default.
- W181649221 citedByCount "11" @default.
- W181649221 countsByYear W1816492212015 @default.
- W181649221 countsByYear W1816492212016 @default.
- W181649221 countsByYear W1816492212018 @default.
- W181649221 countsByYear W1816492212019 @default.
- W181649221 countsByYear W1816492212020 @default.
- W181649221 countsByYear W1816492212021 @default.
- W181649221 countsByYear W1816492212022 @default.
- W181649221 countsByYear W1816492212023 @default.
- W181649221 crossrefType "book-chapter" @default.
- W181649221 hasAuthorship W181649221A5027727214 @default.
- W181649221 hasAuthorship W181649221A5031639997 @default.
- W181649221 hasAuthorship W181649221A5044190443 @default.
- W181649221 hasBestOaLocation W1816492212 @default.
- W181649221 hasConcept C107038049 @default.
- W181649221 hasConcept C111472728 @default.
- W181649221 hasConcept C114614502 @default.
- W181649221 hasConcept C118615104 @default.
- W181649221 hasConcept C138885662 @default.
- W181649221 hasConcept C154945302 @default.
- W181649221 hasConcept C199360897 @default.
- W181649221 hasConcept C21308566 @default.
- W181649221 hasConcept C2777027219 @default.
- W181649221 hasConcept C33923547 @default.
- W181649221 hasConcept C41008148 @default.
- W181649221 hasConcept C81917197 @default.
- W181649221 hasConcept C89611455 @default.
- W181649221 hasConceptScore W181649221C107038049 @default.
- W181649221 hasConceptScore W181649221C111472728 @default.
- W181649221 hasConceptScore W181649221C114614502 @default.
- W181649221 hasConceptScore W181649221C118615104 @default.
- W181649221 hasConceptScore W181649221C138885662 @default.
- W181649221 hasConceptScore W181649221C154945302 @default.
- W181649221 hasConceptScore W181649221C199360897 @default.
- W181649221 hasConceptScore W181649221C21308566 @default.
- W181649221 hasConceptScore W181649221C2777027219 @default.
- W181649221 hasConceptScore W181649221C33923547 @default.
- W181649221 hasConceptScore W181649221C41008148 @default.
- W181649221 hasConceptScore W181649221C81917197 @default.
- W181649221 hasConceptScore W181649221C89611455 @default.
- W181649221 hasLocation W1816492211 @default.
- W181649221 hasLocation W1816492212 @default.
- W181649221 hasOpenAccess W181649221 @default.
- W181649221 hasPrimaryLocation W1816492211 @default.
- W181649221 hasRelatedWork W1597848696 @default.
- W181649221 hasRelatedWork W2351750670 @default.
- W181649221 hasRelatedWork W2354715126 @default.
- W181649221 hasRelatedWork W2366646518 @default.
- W181649221 hasRelatedWork W2370906336 @default.
- W181649221 hasRelatedWork W2375179084 @default.
- W181649221 hasRelatedWork W2382213751 @default.
- W181649221 hasRelatedWork W2382997850 @default.
- W181649221 hasRelatedWork W2388563748 @default.
- W181649221 hasRelatedWork W2390968135 @default.
- W181649221 isParatext "false" @default.
- W181649221 isRetracted "false" @default.
- W181649221 magId "181649221" @default.
- W181649221 workType "book-chapter" @default.