FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144084450> ?p ?o ?g. }

• W2144084450 abstract "Since the celebrated Gibbard-Satterthwaite impossibility results and Gibbard’s 1977 extension for randomized rules, it is known that strategyproofness imposes severe restrictions on the design of social choice rules. In this paper, we employ approximate strategyproofness and the notion of score deficit to study the possible and necessary trade-offs between strategyproofness and efficiency in the randomized social choice domain. In particular, we analyze which social choice rules make optimal trade-offs, i.e., we analyze the efficient frontier. Our main result is that the efficient frontier consists of two building blocks: (1) we identify a finite set of ‘‘manipulability bounds’’ B and the rules that are optimal at each of them; (2) for all other bounds not in B, we show that the optimal rules at those bounds are mixtures of two rules that are optimal at the two nearest manipulability bounds from B. We provide algorithms that exploit this structure to identify the entire efficient frontier for any given scoring function. Finally, we provide applications of our results to illustrate the structure of the efficient frontier for the scoring functions v 1; 0; 0 and v 1; 1; 0 ." @default.
• W2144084450 created "2016-06-24" @default.
• W2144084450 creator A5040743793 @default.
• W2144084450 creator A5045325634 @default.
• W2144084450 date "2015-02-20" @default.
• W2144084450 modified "2023-09-27" @default.
• W2144084450 title "The Efficient Frontier in Randomized Social Choice" @default.
• W2144084450 cites W1490019423 @default.
• W2144084450 cites W1557860566 @default.
• W2144084450 cites W1567986438 @default.
• W2144084450 cites W1859798081 @default.
• W2144084450 cites W1861345838 @default.
• W2144084450 cites W1971335524 @default.
• W2144084450 cites W2006063189 @default.
• W2144084450 cites W2013372570 @default.
• W2144084450 cites W2025106323 @default.
• W2144084450 cites W2036151694 @default.
• W2144084450 cites W2043715088 @default.
• W2144084450 cites W2071667058 @default.
• W2144084450 cites W2083397025 @default.
• W2144084450 cites W2097088456 @default.
• W2144084450 cites W2100161145 @default.
• W2144084450 cites W2110013180 @default.
• W2144084450 cites W2115903915 @default.
• W2144084450 cites W2129678216 @default.
• W2144084450 cites W2131988597 @default.
• W2144084450 cites W2141745484 @default.
• W2144084450 cites W2177286302 @default.
• W2144084450 cites W2214482362 @default.
• W2144084450 cites W2402691386 @default.
• W2144084450 cites W2610212012 @default.
• W2144084450 cites W28510486 @default.
• W2144084450 cites W2911795375 @default.
• W2144084450 cites W3043060850 @default.
• W2144084450 cites W3124207685 @default.
• W2144084450 hasPublicationYear "2015" @default.
• W2144084450 type Work @default.
• W2144084450 sameAs 2144084450 @default.
• W2144084450 citedByCount "0" @default.
• W2144084450 crossrefType "posted-content" @default.
• W2144084450 hasAuthorship W2144084450A5040743793 @default.
• W2144084450 hasAuthorship W2144084450A5045325634 @default.
• W2144084450 hasConcept C106159729 @default.
• W2144084450 hasConcept C126255220 @default.
• W2144084450 hasConcept C14036430 @default.
• W2144084450 hasConcept C144237770 @default.
• W2144084450 hasConcept C162324750 @default.
• W2144084450 hasConcept C165696696 @default.
• W2144084450 hasConcept C166957645 @default.
• W2144084450 hasConcept C177264268 @default.
• W2144084450 hasConcept C17744445 @default.
• W2144084450 hasConcept C189352744 @default.
• W2144084450 hasConcept C199360897 @default.
• W2144084450 hasConcept C199539241 @default.
• W2144084450 hasConcept C2776261394 @default.
• W2144084450 hasConcept C2778571376 @default.
• W2144084450 hasConcept C2780821815 @default.
• W2144084450 hasConcept C33923547 @default.
• W2144084450 hasConcept C38652104 @default.
• W2144084450 hasConcept C41008148 @default.
• W2144084450 hasConcept C51485801 @default.
• W2144084450 hasConcept C78458016 @default.
• W2144084450 hasConcept C86803240 @default.
• W2144084450 hasConcept C95457728 @default.
• W2144084450 hasConceptScore W2144084450C106159729 @default.
• W2144084450 hasConceptScore W2144084450C126255220 @default.
• W2144084450 hasConceptScore W2144084450C14036430 @default.
• W2144084450 hasConceptScore W2144084450C144237770 @default.
• W2144084450 hasConceptScore W2144084450C162324750 @default.
• W2144084450 hasConceptScore W2144084450C165696696 @default.
• W2144084450 hasConceptScore W2144084450C166957645 @default.
• W2144084450 hasConceptScore W2144084450C177264268 @default.
• W2144084450 hasConceptScore W2144084450C17744445 @default.
• W2144084450 hasConceptScore W2144084450C189352744 @default.
• W2144084450 hasConceptScore W2144084450C199360897 @default.
• W2144084450 hasConceptScore W2144084450C199539241 @default.
• W2144084450 hasConceptScore W2144084450C2776261394 @default.
• W2144084450 hasConceptScore W2144084450C2778571376 @default.
• W2144084450 hasConceptScore W2144084450C2780821815 @default.
• W2144084450 hasConceptScore W2144084450C33923547 @default.
• W2144084450 hasConceptScore W2144084450C38652104 @default.
• W2144084450 hasConceptScore W2144084450C41008148 @default.
• W2144084450 hasConceptScore W2144084450C51485801 @default.
• W2144084450 hasConceptScore W2144084450C78458016 @default.
• W2144084450 hasConceptScore W2144084450C86803240 @default.
• W2144084450 hasConceptScore W2144084450C95457728 @default.
• W2144084450 hasLocation W21440844501 @default.
• W2144084450 hasOpenAccess W2144084450 @default.
• W2144084450 hasPrimaryLocation W21440844501 @default.
• W2144084450 hasRelatedWork W1485968212 @default.
• W2144084450 hasRelatedWork W1813186611 @default.
• W2144084450 hasRelatedWork W2000056145 @default.
• W2144084450 hasRelatedWork W2030626382 @default.
• W2144084450 hasRelatedWork W2104704302 @default.
• W2144084450 hasRelatedWork W2107138849 @default.
• W2144084450 hasRelatedWork W2189755050 @default.
• W2144084450 hasRelatedWork W2461937260 @default.
• W2144084450 hasRelatedWork W2503144983 @default.
• W2144084450 hasRelatedWork W2596255351 @default.
• W2144084450 hasRelatedWork W2740950893 @default.

• next