Stackelberg strategies for selfish routing in general multicommodity networks

DOI10.1007/S00453-007-9018-5MaRDI QIDQ1017909zbMATH OpenOpenAlexFDO

Authors George Karakostas, Stavros G. Kolliopoulos

Publication date 13 May 2009

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.6934

zbMATH Keywords

price of anarchy

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Recommendations

• Stackelberg Routing in Arbitrary Networks
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
• Stackelberg strategies for atomic congestion games

Cites work

• scientific article; zbMATH DE number 1243371 (Why is no real title available?)
• 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 convergence analysis for a convex version of Dikin's algorithm
• Equilibria on a Congested Transportation Network
• How bad is selfish routing?
• Integer Programming and Combinatorial Optimization
• On the severity of Braess's paradox: designing networks for selfish users is hard
• Pricing network edges for heterogeneous selfish users
• Selfish Routing in Capacitated Networks
• Stackelberg Scheduling Strategies
• Stackelberg strategies for selfish routing in general multicommodity networks
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• The price of anarchy is independent of the network topology
• The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
• Worst-case equilibria

Cited in

(21)

• Stackelberg strategies for atomic congestion games
• The price of anarchy of affine congestion games with similar strategies
• Stackelberg Strategies and Collusion in Network Games with Splittable Flow
• Non-atomic one-round walks in congestion games
• The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• An improved tax scheme for selfish routing
• A selective tour through congestion games
• Stackelberg network pricing games
• System optimal routing of traffic flows with user constraints using linear programming
• Stackelberg strategies and collusion in network games with splittable flow
• Efficient methods for selfish network design
• Stackelberg strategies for selfish routing in general multicommodity networks
• Congestion games with priority-based scheduling
• On Stackelberg strategies in affine congestion games
• Traffic routing oligopoly
• Stackelberg thresholds in network routing games or the value of altruism
• Strategic decentralization in binary choice composite congestion games
• The effectiveness of Stackelberg strategies and tolls for network congestion games
• scientific article; zbMATH DE number 6783389 (Why is no real title available?)
• On Stackelberg strategies in affine congestion games

This page was built for publication: Stackelberg strategies for selfish routing in general multicommodity networks

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