FRINK Linked Data Fragments server

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

• W1877677612 abstract "We introduce a general approach based on emph{selective verification} and obtain approximate mechanisms without money for maximizing the social welfare in the general domain of utilitarian voting. Having a good allocation in mind, a mechanism with verification selects few critical agents and detects, using a verification oracle, whether they have reported truthfully. If yes, the mechanism produces the desired allocation. Otherwise, the mechanism ignores any misreports and proceeds with the remaining agents. We obtain randomized truthful (or almost truthful) mechanisms without money that verify only $O(ln m / epsilon)$ agents, where $m$ is the number of outcomes, independently of the total number of agents, and are $(1-epsilon)$-approximate for the social welfare. We also show that any truthful mechanism with a constant approximation ratio needs to verify $Omega(log m)$ agents. A remarkable property of our mechanisms is emph{robustness}, namely that their outcome depends only on the reports of the truthful agents." @default.
• W1877677612 created "2016-06-24" @default.
• W1877677612 creator A5021246308 @default.
• W1877677612 creator A5027430783 @default.
• W1877677612 creator A5077870752 @default.
• W1877677612 date "2015-07-08" @default.
• W1877677612 modified "2023-09-27" @default.
• W1877677612 title "Who to Trust for Truthfully Maximizing Welfare" @default.
• W1877677612 cites W1495402553 @default.
• W1877677612 cites W1518547913 @default.
• W1877677612 cites W1536918079 @default.
• W1877677612 cites W1564333628 @default.
• W1877677612 cites W1567986438 @default.
• W1877677612 cites W1830781209 @default.
• W1877677612 cites W1888374024 @default.
• W1877677612 cites W1899379166 @default.
• W1877677612 cites W1914772879 @default.
• W1877677612 cites W1965047789 @default.
• W1877677612 cites W1974149536 @default.
• W1877677612 cites W2008779975 @default.
• W1877677612 cites W2025720061 @default.
• W1877677612 cites W2033546678 @default.
• W1877677612 cites W2040144785 @default.
• W1877677612 cites W2056784638 @default.
• W1877677612 cites W2073459066 @default.
• W1877677612 cites W2078273056 @default.
• W1877677612 cites W2084465782 @default.
• W1877677612 cites W2084685902 @default.
• W1877677612 cites W2108957189 @default.
• W1877677612 cites W2141502056 @default.
• W1877677612 cites W2150771475 @default.
• W1877677612 cites W2152846304 @default.
• W1877677612 cites W2154843747 @default.
• W1877677612 cites W2155975756 @default.
• W1877677612 cites W2171735304 @default.
• W1877677612 cites W2178042587 @default.
• W1877677612 cites W2196697156 @default.
• W1877677612 cites W2621304102 @default.
• W1877677612 hasPublicationYear "2015" @default.
• W1877677612 type Work @default.
• W1877677612 sameAs 1877677612 @default.
• W1877677612 citedByCount "1" @default.
• W1877677612 countsByYear W18776776122016 @default.
• W1877677612 crossrefType "posted-content" @default.
• W1877677612 hasAuthorship W1877677612A5021246308 @default.
• W1877677612 hasAuthorship W1877677612A5027430783 @default.
• W1877677612 hasAuthorship W1877677612A5077870752 @default.
• W1877677612 hasConcept C100243477 @default.
• W1877677612 hasConcept C104317684 @default.
• W1877677612 hasConcept C111472728 @default.
• W1877677612 hasConcept C115903868 @default.
• W1877677612 hasConcept C121332964 @default.
• W1877677612 hasConcept C134306372 @default.
• W1877677612 hasConcept C138885662 @default.
• W1877677612 hasConcept C144237770 @default.
• W1877677612 hasConcept C148220186 @default.
• W1877677612 hasConcept C153517567 @default.
• W1877677612 hasConcept C153668964 @default.
• W1877677612 hasConcept C154945302 @default.
• W1877677612 hasConcept C162324750 @default.
• W1877677612 hasConcept C175444787 @default.
• W1877677612 hasConcept C17744445 @default.
• W1877677612 hasConcept C185592680 @default.
• W1877677612 hasConcept C189352744 @default.
• W1877677612 hasConcept C189950617 @default.
• W1877677612 hasConcept C199360897 @default.
• W1877677612 hasConcept C199539241 @default.
• W1877677612 hasConcept C2777027219 @default.
• W1877677612 hasConcept C2779557605 @default.
• W1877677612 hasConcept C33923547 @default.
• W1877677612 hasConcept C34447519 @default.
• W1877677612 hasConcept C36503486 @default.
• W1877677612 hasConcept C41008148 @default.
• W1877677612 hasConcept C520049643 @default.
• W1877677612 hasConcept C536738050 @default.
• W1877677612 hasConcept C55166926 @default.
• W1877677612 hasConcept C55493867 @default.
• W1877677612 hasConcept C62520636 @default.
• W1877677612 hasConcept C63479239 @default.
• W1877677612 hasConcept C89611455 @default.
• W1877677612 hasConcept C94625758 @default.
• W1877677612 hasConceptScore W1877677612C100243477 @default.
• W1877677612 hasConceptScore W1877677612C104317684 @default.
• W1877677612 hasConceptScore W1877677612C111472728 @default.
• W1877677612 hasConceptScore W1877677612C115903868 @default.
• W1877677612 hasConceptScore W1877677612C121332964 @default.
• W1877677612 hasConceptScore W1877677612C134306372 @default.
• W1877677612 hasConceptScore W1877677612C138885662 @default.
• W1877677612 hasConceptScore W1877677612C144237770 @default.
• W1877677612 hasConceptScore W1877677612C148220186 @default.
• W1877677612 hasConceptScore W1877677612C153517567 @default.
• W1877677612 hasConceptScore W1877677612C153668964 @default.
• W1877677612 hasConceptScore W1877677612C154945302 @default.
• W1877677612 hasConceptScore W1877677612C162324750 @default.
• W1877677612 hasConceptScore W1877677612C175444787 @default.
• W1877677612 hasConceptScore W1877677612C17744445 @default.
• W1877677612 hasConceptScore W1877677612C185592680 @default.
• W1877677612 hasConceptScore W1877677612C189352744 @default.
• W1877677612 hasConceptScore W1877677612C189950617 @default.
• W1877677612 hasConceptScore W1877677612C199360897 @default.

• next