Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300680012> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4300680012 abstract "In this paper we study the implementation challenge in an abstract interdependent values model and an arbitrary objective function. We design a mechanism that allows for approximate optimal implementation of insensitive objective functions in ex-post Nash equilibrium. If, furthermore, values are private then the same mechanism is strategy proof. We cast our results onto two specific models: pricing and facility location. The mechanism we design is optimal up to an additive factor of the order of magnitude of one over the square root of the number of agents and involves no utility transfers. Underlying our mechanism is a lottery between two auxiliary mechanisms: with high probability we actuate a mechanism that reduces players' influence on the choice of the social alternative, while choosing the optimal outcome with high probability. This is where the recent notion of differential privacy is employed. With the complementary probability we actuate a mechanism that is typically far from optimal but is incentive compatible. The joint mechanism inherits the desired properties from both." @default.
- W4300680012 created "2022-10-04" @default.
- W4300680012 creator A5003520806 @default.
- W4300680012 creator A5046418946 @default.
- W4300680012 creator A5066000219 @default.
- W4300680012 date "2010-04-16" @default.
- W4300680012 modified "2023-09-26" @default.
- W4300680012 title "Approximately Optimal Mechanism Design via Differential Privacy" @default.
- W4300680012 doi "https://doi.org/10.48550/arxiv.1004.2888" @default.
- W4300680012 hasPublicationYear "2010" @default.
- W4300680012 type Work @default.
- W4300680012 citedByCount "0" @default.
- W4300680012 crossrefType "posted-content" @default.
- W4300680012 hasAuthorship W4300680012A5003520806 @default.
- W4300680012 hasAuthorship W4300680012A5046418946 @default.
- W4300680012 hasAuthorship W4300680012A5066000219 @default.
- W4300680012 hasBestOaLocation W43006800121 @default.
- W4300680012 hasConcept C105795698 @default.
- W4300680012 hasConcept C111472728 @default.
- W4300680012 hasConcept C11413529 @default.
- W4300680012 hasConcept C119857082 @default.
- W4300680012 hasConcept C126255220 @default.
- W4300680012 hasConcept C127413603 @default.
- W4300680012 hasConcept C138885662 @default.
- W4300680012 hasConcept C14036430 @default.
- W4300680012 hasConcept C144237770 @default.
- W4300680012 hasConcept C146978453 @default.
- W4300680012 hasConcept C148220186 @default.
- W4300680012 hasConcept C153517567 @default.
- W4300680012 hasConcept C162324750 @default.
- W4300680012 hasConcept C175444787 @default.
- W4300680012 hasConcept C186394612 @default.
- W4300680012 hasConcept C189352744 @default.
- W4300680012 hasConcept C23130292 @default.
- W4300680012 hasConcept C2777340749 @default.
- W4300680012 hasConcept C29122968 @default.
- W4300680012 hasConcept C33923547 @default.
- W4300680012 hasConcept C38652104 @default.
- W4300680012 hasConcept C41008148 @default.
- W4300680012 hasConcept C46814582 @default.
- W4300680012 hasConcept C78458016 @default.
- W4300680012 hasConcept C86803240 @default.
- W4300680012 hasConcept C89611455 @default.
- W4300680012 hasConcept C91810955 @default.
- W4300680012 hasConcept C93226319 @default.
- W4300680012 hasConcept C99221444 @default.
- W4300680012 hasConceptScore W4300680012C105795698 @default.
- W4300680012 hasConceptScore W4300680012C111472728 @default.
- W4300680012 hasConceptScore W4300680012C11413529 @default.
- W4300680012 hasConceptScore W4300680012C119857082 @default.
- W4300680012 hasConceptScore W4300680012C126255220 @default.
- W4300680012 hasConceptScore W4300680012C127413603 @default.
- W4300680012 hasConceptScore W4300680012C138885662 @default.
- W4300680012 hasConceptScore W4300680012C14036430 @default.
- W4300680012 hasConceptScore W4300680012C144237770 @default.
- W4300680012 hasConceptScore W4300680012C146978453 @default.
- W4300680012 hasConceptScore W4300680012C148220186 @default.
- W4300680012 hasConceptScore W4300680012C153517567 @default.
- W4300680012 hasConceptScore W4300680012C162324750 @default.
- W4300680012 hasConceptScore W4300680012C175444787 @default.
- W4300680012 hasConceptScore W4300680012C186394612 @default.
- W4300680012 hasConceptScore W4300680012C189352744 @default.
- W4300680012 hasConceptScore W4300680012C23130292 @default.
- W4300680012 hasConceptScore W4300680012C2777340749 @default.
- W4300680012 hasConceptScore W4300680012C29122968 @default.
- W4300680012 hasConceptScore W4300680012C33923547 @default.
- W4300680012 hasConceptScore W4300680012C38652104 @default.
- W4300680012 hasConceptScore W4300680012C41008148 @default.
- W4300680012 hasConceptScore W4300680012C46814582 @default.
- W4300680012 hasConceptScore W4300680012C78458016 @default.
- W4300680012 hasConceptScore W4300680012C86803240 @default.
- W4300680012 hasConceptScore W4300680012C89611455 @default.
- W4300680012 hasConceptScore W4300680012C91810955 @default.
- W4300680012 hasConceptScore W4300680012C93226319 @default.
- W4300680012 hasConceptScore W4300680012C99221444 @default.
- W4300680012 hasLocation W43006800121 @default.
- W4300680012 hasOpenAccess W4300680012 @default.
- W4300680012 hasPrimaryLocation W43006800121 @default.
- W4300680012 hasRelatedWork W1920059351 @default.
- W4300680012 hasRelatedWork W2142333099 @default.
- W4300680012 hasRelatedWork W2196697156 @default.
- W4300680012 hasRelatedWork W2584683515 @default.
- W4300680012 hasRelatedWork W2750711473 @default.
- W4300680012 hasRelatedWork W2952313324 @default.
- W4300680012 hasRelatedWork W3123228251 @default.
- W4300680012 hasRelatedWork W3123667154 @default.
- W4300680012 hasRelatedWork W3123751713 @default.
- W4300680012 hasRelatedWork W4300680012 @default.
- W4300680012 isParatext "false" @default.
- W4300680012 isRetracted "false" @default.
- W4300680012 workType "article" @default.