Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299872072> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4299872072 abstract "We revisit a classic coordination problem from the perspective of mechanism design: how can we coordinate a social welfare maximizing flow in a network congestion game with selfish players? The classical approach, which computes tolls as a function of known demands, fails when the demands are unknown to the mechanism designer, and naively eliciting them does not necessarily yield a truthful mechanism. Instead, we introduce a weak mediator that can provide suggested routes to players and set tolls as a function of reported demands. However, players can choose to ignore or misreport their type to this mediator. Using techniques from differential privacy, we show how to design a weak mediator such that it is an asymptotic ex-post Nash equilibrium for all players to truthfully report their types to the mediator and faithfully follow its suggestion, and that when they do, they end up playing a nearly optimal flow. Notably, our solution works in settings of incomplete information even in the absence of a prior distribution on player types. Along the way, we develop new techniques for privately solving convex programs which may be of independent interest." @default.
- W4299872072 created "2022-10-03" @default.
- W4299872072 creator A5002899776 @default.
- W4299872072 creator A5034669615 @default.
- W4299872072 creator A5057693522 @default.
- W4299872072 creator A5083201821 @default.
- W4299872072 date "2015-02-13" @default.
- W4299872072 modified "2023-10-17" @default.
- W4299872072 title "Inducing Approximately Optimal Flow Using Truthful Mediators" @default.
- W4299872072 doi "https://doi.org/10.48550/arxiv.1502.04019" @default.
- W4299872072 hasPublicationYear "2015" @default.
- W4299872072 type Work @default.
- W4299872072 citedByCount "0" @default.
- W4299872072 crossrefType "posted-content" @default.
- W4299872072 hasAuthorship W4299872072A5002899776 @default.
- W4299872072 hasAuthorship W4299872072A5034669615 @default.
- W4299872072 hasAuthorship W4299872072A5057693522 @default.
- W4299872072 hasAuthorship W4299872072A5083201821 @default.
- W4299872072 hasBestOaLocation W42998720721 @default.
- W4299872072 hasConcept C111472728 @default.
- W4299872072 hasConcept C113336015 @default.
- W4299872072 hasConcept C126255220 @default.
- W4299872072 hasConcept C12713177 @default.
- W4299872072 hasConcept C138885662 @default.
- W4299872072 hasConcept C14036430 @default.
- W4299872072 hasConcept C144237770 @default.
- W4299872072 hasConcept C153517567 @default.
- W4299872072 hasConcept C154945302 @default.
- W4299872072 hasConcept C162324750 @default.
- W4299872072 hasConcept C175444787 @default.
- W4299872072 hasConcept C177264268 @default.
- W4299872072 hasConcept C199360897 @default.
- W4299872072 hasConcept C2524010 @default.
- W4299872072 hasConcept C32407928 @default.
- W4299872072 hasConcept C33923547 @default.
- W4299872072 hasConcept C38349280 @default.
- W4299872072 hasConcept C41008148 @default.
- W4299872072 hasConcept C46814582 @default.
- W4299872072 hasConcept C78458016 @default.
- W4299872072 hasConcept C86803240 @default.
- W4299872072 hasConcept C89611455 @default.
- W4299872072 hasConceptScore W4299872072C111472728 @default.
- W4299872072 hasConceptScore W4299872072C113336015 @default.
- W4299872072 hasConceptScore W4299872072C126255220 @default.
- W4299872072 hasConceptScore W4299872072C12713177 @default.
- W4299872072 hasConceptScore W4299872072C138885662 @default.
- W4299872072 hasConceptScore W4299872072C14036430 @default.
- W4299872072 hasConceptScore W4299872072C144237770 @default.
- W4299872072 hasConceptScore W4299872072C153517567 @default.
- W4299872072 hasConceptScore W4299872072C154945302 @default.
- W4299872072 hasConceptScore W4299872072C162324750 @default.
- W4299872072 hasConceptScore W4299872072C175444787 @default.
- W4299872072 hasConceptScore W4299872072C177264268 @default.
- W4299872072 hasConceptScore W4299872072C199360897 @default.
- W4299872072 hasConceptScore W4299872072C2524010 @default.
- W4299872072 hasConceptScore W4299872072C32407928 @default.
- W4299872072 hasConceptScore W4299872072C33923547 @default.
- W4299872072 hasConceptScore W4299872072C38349280 @default.
- W4299872072 hasConceptScore W4299872072C41008148 @default.
- W4299872072 hasConceptScore W4299872072C46814582 @default.
- W4299872072 hasConceptScore W4299872072C78458016 @default.
- W4299872072 hasConceptScore W4299872072C86803240 @default.
- W4299872072 hasConceptScore W4299872072C89611455 @default.
- W4299872072 hasLocation W42998720721 @default.
- W4299872072 hasOpenAccess W4299872072 @default.
- W4299872072 hasPrimaryLocation W42998720721 @default.
- W4299872072 hasRelatedWork W150820909 @default.
- W4299872072 hasRelatedWork W1923149708 @default.
- W4299872072 hasRelatedWork W1986803501 @default.
- W4299872072 hasRelatedWork W2007425616 @default.
- W4299872072 hasRelatedWork W2060245258 @default.
- W4299872072 hasRelatedWork W2162110047 @default.
- W4299872072 hasRelatedWork W2188944990 @default.
- W4299872072 hasRelatedWork W2216829785 @default.
- W4299872072 hasRelatedWork W3121983853 @default.
- W4299872072 hasRelatedWork W3123538533 @default.
- W4299872072 isParatext "false" @default.
- W4299872072 isRetracted "false" @default.
- W4299872072 workType "article" @default.