Routing (un-) splittable flow in games with player-specific affine latency functions

DOI10.1145/1978782.1978786MaRDI QIDQ3189014zbMATH OpenOpenAlexFDO

Authors Martin Gairing, Burkhard Monien, Karsten Tiemann

Publication date 9 September 2014

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1978782.1978786

zbMATH Keywords

congestion gamesconvergence to pure Nash equilibriaprice of anarchy

Mathematics Subject Classification ID

Games with infinitely many players (91A07) Noncooperative games (91A10) Games involving graphs (91A43)

Recommendations

• Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
• The price of routing unsplittable flow
• The price of routing unsplittable flow
• Selfish unsplittable flows
• Automata, Languages and Programming

Cited in

(18)

• Efficiency of atomic splittable selfish routing with polynomial cost functions
• Two-terminal routing games with unknown active players
• Equilibrium computation in resource allocation games
• Decentralized beneficiary behavior in humanitarian supply chains: models, performance bounds, and coordination mechanisms
• Pathwise smooth splittable congestion games and inefficiency
• Selfish unsplittable flows
• Congestion games with variable demands
• Weighted Boolean formula games
• Congestion Games with Player-Specific Constants
• Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions
• Computing pure Nash and strong equilibria in bottleneck congestion games
• Sensitivity analysis for convex separable optimization over integral polymatroids
• The complexity of pure equilibria in mix-weighted congestion games on parallel links
• Cost-sharing in generalised selfish routing
• Automata, Languages and Programming
• The price of routing unsplittable flow
• The contest game for crowdsourcing reviews
• The contest game for crowdsourcing reviews

This page was built for publication: Routing (un-) splittable flow in games with player-specific affine latency functions

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