Matches in SemOpenAlex for { <https://semopenalex.org/work/W3170244608> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3170244608 abstract "In the setting where we ask participants multiple similar possibly subjective multi-choice questions (e.g. Do you like Bulbasaur? Y/N; do you like Squirtle? Y/N), peer prediction aims to design mechanisms that encourage honest feedback without verification. A series of works have successfully designed multi-task peer prediction mechanisms where reporting truthfully is better than any other strategy (dominantly truthful), while they require an infinite number of tasks. A recent work proposes the first multi-task peer prediction mechanism, Determinant Mutual Information (DMI)-Mechanism, where not only is dominantly truthful but also works for a finite number of tasks (practical). However, few works consider how to optimize the multi-task peer prediction mechanisms. In addition to the definition of optimization goal, the biggest challenge is we do not have space for optimization since there is only a single practical and dominantly truthful mechanism. This work addresses this problem by proposing a tractable effort incentive optimization goal and generalizing DMI-Mechanism to a new family of practical, dominantly truthful mechanisms, Volume Mutual Information (VMI)-Mechanisms. We show that DMI-Mechanism may not be optimal. But we can construct a sequence of VMI-Mechanisms that are approximately optimal. The main technical tool is a novel family of mutual information measures, Volume Mutual Information, which generalizes Determinant Mutual Information. We construct VMI by a simple geometric idea: we measure how informative a distribution is by measuring the volume of distributions that is less informative than it (inappropriately, it's similar to measuring how clever a person is by counting the number of people that are less clever than he/she)." @default.
- W3170244608 created "2021-06-22" @default.
- W3170244608 creator A5058603769 @default.
- W3170244608 date "2021-03-03" @default.
- W3170244608 modified "2023-09-27" @default.
- W3170244608 title "Optimizing Multi-task Peer Prediction" @default.
- W3170244608 cites W152055444 @default.
- W3170244608 cites W1595524969 @default.
- W3170244608 cites W1603289878 @default.
- W3170244608 cites W2002471330 @default.
- W3170244608 cites W2024578467 @default.
- W3170244608 cites W2054321977 @default.
- W3170244608 cites W2055309977 @default.
- W3170244608 cites W2063782051 @default.
- W3170244608 cites W2129606454 @default.
- W3170244608 cites W2153086947 @default.
- W3170244608 cites W2153209865 @default.
- W3170244608 cites W2739854732 @default.
- W3170244608 cites W2788116530 @default.
- W3170244608 cites W2802739963 @default.
- W3170244608 cites W2963246254 @default.
- W3170244608 cites W3001359517 @default.
- W3170244608 cites W3040783655 @default.
- W3170244608 cites W3041687329 @default.
- W3170244608 hasPublicationYear "2021" @default.
- W3170244608 type Work @default.
- W3170244608 sameAs 3170244608 @default.
- W3170244608 citedByCount "0" @default.
- W3170244608 crossrefType "posted-content" @default.
- W3170244608 hasAuthorship W3170244608A5058603769 @default.
- W3170244608 hasConcept C111472728 @default.
- W3170244608 hasConcept C11413529 @default.
- W3170244608 hasConcept C119857082 @default.
- W3170244608 hasConcept C124101348 @default.
- W3170244608 hasConcept C137836250 @default.
- W3170244608 hasConcept C138885662 @default.
- W3170244608 hasConcept C152139883 @default.
- W3170244608 hasConcept C154945302 @default.
- W3170244608 hasConcept C162324750 @default.
- W3170244608 hasConcept C187736073 @default.
- W3170244608 hasConcept C199360897 @default.
- W3170244608 hasConcept C2778112365 @default.
- W3170244608 hasConcept C2780009758 @default.
- W3170244608 hasConcept C2780451532 @default.
- W3170244608 hasConcept C2780801425 @default.
- W3170244608 hasConcept C41008148 @default.
- W3170244608 hasConcept C54355233 @default.
- W3170244608 hasConcept C80444323 @default.
- W3170244608 hasConcept C86803240 @default.
- W3170244608 hasConcept C89611455 @default.
- W3170244608 hasConceptScore W3170244608C111472728 @default.
- W3170244608 hasConceptScore W3170244608C11413529 @default.
- W3170244608 hasConceptScore W3170244608C119857082 @default.
- W3170244608 hasConceptScore W3170244608C124101348 @default.
- W3170244608 hasConceptScore W3170244608C137836250 @default.
- W3170244608 hasConceptScore W3170244608C138885662 @default.
- W3170244608 hasConceptScore W3170244608C152139883 @default.
- W3170244608 hasConceptScore W3170244608C154945302 @default.
- W3170244608 hasConceptScore W3170244608C162324750 @default.
- W3170244608 hasConceptScore W3170244608C187736073 @default.
- W3170244608 hasConceptScore W3170244608C199360897 @default.
- W3170244608 hasConceptScore W3170244608C2778112365 @default.
- W3170244608 hasConceptScore W3170244608C2780009758 @default.
- W3170244608 hasConceptScore W3170244608C2780451532 @default.
- W3170244608 hasConceptScore W3170244608C2780801425 @default.
- W3170244608 hasConceptScore W3170244608C41008148 @default.
- W3170244608 hasConceptScore W3170244608C54355233 @default.
- W3170244608 hasConceptScore W3170244608C80444323 @default.
- W3170244608 hasConceptScore W3170244608C86803240 @default.
- W3170244608 hasConceptScore W3170244608C89611455 @default.
- W3170244608 hasLocation W31702446081 @default.
- W3170244608 hasOpenAccess W3170244608 @default.
- W3170244608 hasPrimaryLocation W31702446081 @default.
- W3170244608 hasRelatedWork W1802827359 @default.
- W3170244608 hasRelatedWork W190654887 @default.
- W3170244608 hasRelatedWork W2120898858 @default.
- W3170244608 hasRelatedWork W2138432417 @default.
- W3170244608 hasRelatedWork W2398193891 @default.
- W3170244608 hasRelatedWork W2530309063 @default.
- W3170244608 hasRelatedWork W2592442830 @default.
- W3170244608 hasRelatedWork W2708237239 @default.
- W3170244608 hasRelatedWork W2730438340 @default.
- W3170244608 hasRelatedWork W2806728851 @default.
- W3170244608 hasRelatedWork W2888377462 @default.
- W3170244608 hasRelatedWork W2891425177 @default.
- W3170244608 hasRelatedWork W2936864785 @default.
- W3170244608 hasRelatedWork W2941294570 @default.
- W3170244608 hasRelatedWork W2963496197 @default.
- W3170244608 hasRelatedWork W3004274102 @default.
- W3170244608 hasRelatedWork W3008543765 @default.
- W3170244608 hasRelatedWork W3101459452 @default.
- W3170244608 hasRelatedWork W3126691739 @default.
- W3170244608 hasRelatedWork W2184830374 @default.
- W3170244608 isParatext "false" @default.
- W3170244608 isRetracted "false" @default.
- W3170244608 magId "3170244608" @default.
- W3170244608 workType "article" @default.