Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963290434> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2963290434 endingPage "52" @default.
- W2963290434 startingPage "46" @default.
- W2963290434 abstract "We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to the mechanisms (and possibly even to the agents themselves), which means we cannot simply select the optimal alternative, i.e. the alternative that minimizes the total agent cost (or median agent cost). However, we do assume that the agents know their ordinal preferences that are induced by the metric space. We examine randomized social choice functions that require only this ordinal information and select an alternative that is good in expectation with respect to the costs from the metric. To quantify how good a randomized social choice function is, we bound the distortion, which is the worst-case ratio between expected cost of the alternative selected and the cost of the optimal alternative. We provide new distortion bounds for a variety of randomized mechanisms, for both general metrics and for important special cases. Our results show a sizable improvement in distortion over deterministic mechanisms." @default.
- W2963290434 created "2019-07-30" @default.
- W2963290434 creator A5025143317 @default.
- W2963290434 creator A5027826222 @default.
- W2963290434 date "2016-07-09" @default.
- W2963290434 modified "2023-09-23" @default.
- W2963290434 title "Randomized social choice functions under metric preferences" @default.
- W2963290434 cites W14679004 @default.
- W2963290434 cites W1530616289 @default.
- W2963290434 cites W1830090996 @default.
- W2963290434 cites W1918562889 @default.
- W2963290434 cites W1981416649 @default.
- W2963290434 cites W1996008403 @default.
- W2963290434 cites W2014437184 @default.
- W2963290434 cites W2020453090 @default.
- W2963290434 cites W2021291089 @default.
- W2963290434 cites W2043031359 @default.
- W2963290434 cites W2048349827 @default.
- W2963290434 cites W2049221282 @default.
- W2963290434 cites W2055121363 @default.
- W2963290434 cites W2061403147 @default.
- W2963290434 cites W2061963820 @default.
- W2963290434 cites W2073389424 @default.
- W2963290434 cites W2139125821 @default.
- W2963290434 cites W2141503757 @default.
- W2963290434 cites W2187589363 @default.
- W2963290434 cites W2213997110 @default.
- W2963290434 cites W2301565365 @default.
- W2963290434 cites W2398408548 @default.
- W2963290434 cites W2404641569 @default.
- W2963290434 cites W28510486 @default.
- W2963290434 cites W2950990081 @default.
- W2963290434 cites W2951004894 @default.
- W2963290434 cites W783017743 @default.
- W2963290434 hasPublicationYear "2016" @default.
- W2963290434 type Work @default.
- W2963290434 sameAs 2963290434 @default.
- W2963290434 citedByCount "13" @default.
- W2963290434 countsByYear W29632904342016 @default.
- W2963290434 countsByYear W29632904342017 @default.
- W2963290434 countsByYear W29632904342018 @default.
- W2963290434 countsByYear W29632904342019 @default.
- W2963290434 countsByYear W29632904342021 @default.
- W2963290434 countsByYear W29632904342022 @default.
- W2963290434 crossrefType "proceedings-article" @default.
- W2963290434 hasAuthorship W2963290434A5025143317 @default.
- W2963290434 hasAuthorship W2963290434A5027826222 @default.
- W2963290434 hasConcept C126255220 @default.
- W2963290434 hasConcept C126780896 @default.
- W2963290434 hasConcept C144237770 @default.
- W2963290434 hasConcept C162324750 @default.
- W2963290434 hasConcept C176217482 @default.
- W2963290434 hasConcept C189352744 @default.
- W2963290434 hasConcept C194257627 @default.
- W2963290434 hasConcept C21547014 @default.
- W2963290434 hasConcept C2776257435 @default.
- W2963290434 hasConcept C31258907 @default.
- W2963290434 hasConcept C33923547 @default.
- W2963290434 hasConcept C41008148 @default.
- W2963290434 hasConceptScore W2963290434C126255220 @default.
- W2963290434 hasConceptScore W2963290434C126780896 @default.
- W2963290434 hasConceptScore W2963290434C144237770 @default.
- W2963290434 hasConceptScore W2963290434C162324750 @default.
- W2963290434 hasConceptScore W2963290434C176217482 @default.
- W2963290434 hasConceptScore W2963290434C189352744 @default.
- W2963290434 hasConceptScore W2963290434C194257627 @default.
- W2963290434 hasConceptScore W2963290434C21547014 @default.
- W2963290434 hasConceptScore W2963290434C2776257435 @default.
- W2963290434 hasConceptScore W2963290434C31258907 @default.
- W2963290434 hasConceptScore W2963290434C33923547 @default.
- W2963290434 hasConceptScore W2963290434C41008148 @default.
- W2963290434 hasLocation W29632904341 @default.
- W2963290434 hasOpenAccess W2963290434 @default.
- W2963290434 hasPrimaryLocation W29632904341 @default.
- W2963290434 hasRelatedWork W1530616289 @default.
- W2963290434 hasRelatedWork W1567986438 @default.
- W2963290434 hasRelatedWork W1996008403 @default.
- W2963290434 hasRelatedWork W2014607560 @default.
- W2963290434 hasRelatedWork W2021291089 @default.
- W2963290434 hasRelatedWork W2043715088 @default.
- W2963290434 hasRelatedWork W2055121363 @default.
- W2963290434 hasRelatedWork W2083397025 @default.
- W2963290434 hasRelatedWork W2112785591 @default.
- W2963290434 hasRelatedWork W2129678216 @default.
- W2963290434 hasRelatedWork W2221730244 @default.
- W2963290434 hasRelatedWork W2398408548 @default.
- W2963290434 hasRelatedWork W2436337942 @default.
- W2963290434 hasRelatedWork W2483692657 @default.
- W2963290434 hasRelatedWork W2484891765 @default.
- W2963290434 hasRelatedWork W2546413501 @default.
- W2963290434 hasRelatedWork W2565314625 @default.
- W2963290434 hasRelatedWork W2573586242 @default.
- W2963290434 hasRelatedWork W2604802344 @default.
- W2963290434 hasRelatedWork W2651767508 @default.
- W2963290434 isParatext "false" @default.
- W2963290434 isRetracted "false" @default.
- W2963290434 magId "2963290434" @default.
- W2963290434 workType "article" @default.