FRINK Linked Data Fragments server

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

• W3116023555 abstract "We consider the problem of implementing a fixed social choice function between multiple players (which takes as input a type $t_i$ from each player $i$ and outputs an outcome $f(t_1,ldots, t_n)$), in which each player must be incentivized to follow the protocol. In particular, we study the communication requirements of a protocol which: (a) implements $f$, (b) implements $f$ and computes payments that make it ex-post incentive compatible (EPIC) to follow the protocol, and (c) implements $f$ and computes payments in a way that makes it dominant-strategy incentive compatible (DSIC) to follow the protocol. We show exponential separations between all three of these quantities, already for just two players. That is, we first construct an $f$ such that $f$ can be implemented in communication $c$, but any EPIC implementation of $f$ (with any choice of payments) requires communication $exp(c)$. This answers an open question of [FS09, BBS13]. Second, we construct an $f$ such that an EPIC protocol implements $f$ with communication $C$, but all DSIC implementations of $f$ require communication $exp(C)$." @default.
• W3116023555 created "2021-01-05" @default.
• W3116023555 creator A5035432679 @default.
• W3116023555 creator A5053649149 @default.
• W3116023555 creator A5066455896 @default.
• W3116023555 creator A5071534791 @default.
• W3116023555 creator A5085078614 @default.
• W3116023555 date "2020-12-29" @default.
• W3116023555 modified "2023-09-23" @default.
• W3116023555 title "Exponential Communication Separations between Notions of Selfishness" @default.
• W3116023555 cites W1580387990 @default.
• W3116023555 cites W1969442223 @default.
• W3116023555 cites W1991223607 @default.
• W3116023555 cites W2035337032 @default.
• W3116023555 cites W2062830639 @default.
• W3116023555 cites W2103751307 @default.
• W3116023555 cites W2104334470 @default.
• W3116023555 cites W2110882703 @default.
• W3116023555 cites W2132979545 @default.
• W3116023555 cites W2141502056 @default.
• W3116023555 cites W2161272173 @default.
• W3116023555 cites W2168787235 @default.
• W3116023555 cites W2199516650 @default.
• W3116023555 cites W2340787257 @default.
• W3116023555 cites W2404115796 @default.
• W3116023555 cites W2533831074 @default.
• W3116023555 cites W2743964280 @default.
• W3116023555 cites W2963138504 @default.
• W3116023555 cites W2963156391 @default.
• W3116023555 cites W2963496257 @default.
• W3116023555 cites W2963540380 @default.
• W3116023555 cites W2971687266 @default.
• W3116023555 cites W3023615263 @default.
• W3116023555 cites W3115949421 @default.
• W3116023555 cites W39861960 @default.
• W3116023555 cites W3034598969 @default.
• W3116023555 doi "https://doi.org/10.48550/arxiv.2012.14898" @default.
• W3116023555 hasPublicationYear "2020" @default.
• W3116023555 type Work @default.
• W3116023555 sameAs 3116023555 @default.
• W3116023555 citedByCount "1" @default.
• W3116023555 countsByYear W31160235552020 @default.
• W3116023555 crossrefType "posted-content" @default.
• W3116023555 hasAuthorship W3116023555A5035432679 @default.
• W3116023555 hasAuthorship W3116023555A5053649149 @default.
• W3116023555 hasAuthorship W3116023555A5066455896 @default.
• W3116023555 hasAuthorship W3116023555A5071534791 @default.
• W3116023555 hasAuthorship W3116023555A5085078614 @default.
• W3116023555 hasBestOaLocation W31160235551 @default.
• W3116023555 hasConcept C115519274 @default.
• W3116023555 hasConcept C118615104 @default.
• W3116023555 hasConcept C12269588 @default.
• W3116023555 hasConcept C124952713 @default.
• W3116023555 hasConcept C134306372 @default.
• W3116023555 hasConcept C136764020 @default.
• W3116023555 hasConcept C14036430 @default.
• W3116023555 hasConcept C142362112 @default.
• W3116023555 hasConcept C142724271 @default.
• W3116023555 hasConcept C144237770 @default.
• W3116023555 hasConcept C145097563 @default.
• W3116023555 hasConcept C148220186 @default.
• W3116023555 hasConcept C151376022 @default.
• W3116023555 hasConcept C15744967 @default.
• W3116023555 hasConcept C162324750 @default.
• W3116023555 hasConcept C175444787 @default.
• W3116023555 hasConcept C199360897 @default.
• W3116023555 hasConcept C204787440 @default.
• W3116023555 hasConcept C26713055 @default.
• W3116023555 hasConcept C2778841147 @default.
• W3116023555 hasConcept C2780385302 @default.
• W3116023555 hasConcept C2780801425 @default.
• W3116023555 hasConcept C29122968 @default.
• W3116023555 hasConcept C31258907 @default.
• W3116023555 hasConcept C33923547 @default.
• W3116023555 hasConcept C41008148 @default.
• W3116023555 hasConcept C71924100 @default.
• W3116023555 hasConcept C77805123 @default.
• W3116023555 hasConcept C78458016 @default.
• W3116023555 hasConcept C80444323 @default.
• W3116023555 hasConcept C86803240 @default.
• W3116023555 hasConcept C91810955 @default.
• W3116023555 hasConceptScore W3116023555C115519274 @default.
• W3116023555 hasConceptScore W3116023555C118615104 @default.
• W3116023555 hasConceptScore W3116023555C12269588 @default.
• W3116023555 hasConceptScore W3116023555C124952713 @default.
• W3116023555 hasConceptScore W3116023555C134306372 @default.
• W3116023555 hasConceptScore W3116023555C136764020 @default.
• W3116023555 hasConceptScore W3116023555C14036430 @default.
• W3116023555 hasConceptScore W3116023555C142362112 @default.
• W3116023555 hasConceptScore W3116023555C142724271 @default.
• W3116023555 hasConceptScore W3116023555C144237770 @default.
• W3116023555 hasConceptScore W3116023555C145097563 @default.
• W3116023555 hasConceptScore W3116023555C148220186 @default.
• W3116023555 hasConceptScore W3116023555C151376022 @default.
• W3116023555 hasConceptScore W3116023555C15744967 @default.
• W3116023555 hasConceptScore W3116023555C162324750 @default.
• W3116023555 hasConceptScore W3116023555C175444787 @default.
• W3116023555 hasConceptScore W3116023555C199360897 @default.
• W3116023555 hasConceptScore W3116023555C204787440 @default.
• W3116023555 hasConceptScore W3116023555C26713055 @default.

• next