Truthful mechanisms for selfish routing and two-parameter agents

DOI10.1007/S00224-010-9281-8MaRDI QIDQ647482zbMATH OpenOpenAlexFDO

Authors Clemens Thielen, Sven O. Krumke

Publication date 23 November 2011

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:386-kluedo-15872

zbMATH Keywords

algorithmic mechanism designselfish routingNash flows

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Cooperative games (91A12) Applications of game theory (91A80) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Games involving graphs (91A43) Internet topics (68M11)

Recommendations

• Truthful mechanisms for selfish routing and two-parameter agents
• Routing selfish unsplittable traffic
• Dynamic mechanism design
• Exact and approximate truthful mechanisms for the shortest paths tree problem
• Algorithmic mechanism design (extended abstract)

Cites work

• scientific article; zbMATH DE number 2119661 (Why is no real title available?)
• scientific article; zbMATH DE number 6469241 (Why is no real title available?)
• A class of games possessing pure-strategy Nash equilibria
• Algorithmic mechanism design
• Bounding the inefficiency of equilibria in nonatomic congestion games
• Equilibrium points of nonatomic games
• Generic uniqueness of equilibrium in large crowding games
• How bad is selfish routing?
• How much can taxes help selfish routing?
• On the Inefficiency of Equilibria in Congestion Games
• Sensitivity analysis for the asymmetric network equilibrium problem
• Setting lower bounds on truthfulness (extended abstract)
• Social optimality and cooperation in nonatomic congestion games.
• Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation

Cited in

(4)

• Algorithmic Applications in Management
• Dynamic mechanism design
• Truthful mechanisms for selfish routing and two-parameter agents
• An algorithm composition scheme preserving monotonicity

This page was built for publication: Truthful mechanisms for selfish routing and two-parameter agents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q647482)