How bad is selfish routing?

Keywords

Traverse, Computer network, Latency (audio), Network traffic control, Computer science

References

• Sustainable Transportation NetworksAnna Nagurney — 2000
• Optimal Time-Critical Scheduling via Resource AugmentationPhillips, STEIN, Torng — 1997
• Speed is as powerful as clairvoyanceBala Kalyanasundaram, Kirk Pruhs — 2000
• Graphentheoretische Methoden und ihre AnwendungenWalter Knödel — 1969
• Road to ruinAl Mowbray — 1969
• PREVALENCE OF BRAESS' PARADOXRichard Steinberg, Willard I. Zangwill — 1983
• Data networks (2nd ed.)Dimitri P. Bertsekas, Robert G. Gallager — 1992
• Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming MethodsY. Sheffi — 1985
• Stable flows in transportation networksYurii Nesterov — 1999
• Stable Dynamics in Transportation SystemsYurii Nesterov, André de Palma — 2000
• A Generic Analysis of Selfish RoutingEric J. Friedman — 2002
• Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person GamesJudah B Rosen — 1965
• The existence, uniqueness and stability of traffic equilibriaMike Smith — 1979
• On the relationship between Nash - Cournot and Wardrop equilibriaAlain Haurie, Patrice Marcotte — 1983
• Über ein Paradoxon aus der VerkehrsplanungDietrich Braess — 1968
• Paradoxical behaviour of mechanical and electrical networksJoel E. Cohen, Paul Horowitz — 1991
• Traffic assignment problem for a general networkStella Dafermos, F.T. Sparrow — 1969
• Stackelberg scheduling strategiesTim Roughgarden — 2001
• The Price of Selfish RoutingMarios Mavronicolas, Paul G. Spirakis — 2001
• On the algebra of networksR. Bott, R. J. Duffin — 1953

Cited by

• Buyer-supplier games: Optimization over the coreNedialko B. Dimitrov, C. Greg Plaxton — 2007
• The price of anarchy of serial cost sharing and other methodsHervé Moulin — 2005
• Optimization in the private value model: competitive analysis applied to auction designJason D. Hartline, Anna R. Karlin — 2003
• Decentralized Stochastic Planning with Anonymity in InteractionsPradeep Varakantham, Yossiri Adulyasak, Patrick Jaillet — 2014
• Pricing Networks with Selfish RoutingRichard Cole, Yevgeniy Dodis, Tim Roughgarden — 2003
• The Impact of Stackelberg Routing in General NetworksVincenzo Bonifaci, Tobias Harks, Guido Schäfer — 2007
• Practical and efficient internet routing with competing interestsRatul Mahajan, David Wetherall, Thomas E. Anderson — 2005
• Strong mediated equilibriumDov Monderer, Moshe Tennenholtz — 2006
• Application de la théorie des jeux à l'optimisation du routage réseau - solutions algorithmiques. (Game theory applied to routing in networks - algorithmic solutions)Octave Boussaton — 2010
• Equilibrium dynamic systems integrationMarius-Constantin Popescu, Onisifor Olaru, Nikos E. Mastorakis — 2009
• When Do Potential Functions Exist in Heterogeneous Routing GamesFarhad Farokhi, Walid Krichene, Bayen Alexandre M. — 2014
• The Economic Implications of Edge-Directed Routing: A Network Operator's PerspectivePatrick Agyapong, Marvin A. Sirbu — 2012
• A Paradox in a Queueing Network with State-Dependent Routing and LossIlze Ziediņš — 2007
• A New Look at Selfish RoutingChristos H. Papadimitriou, Gregory Valiant — 2010
• A Decentralized Route Guidance Algorithm in Urban Transportation NetworksL. Adacher, G. Nicosia — 2004
• Truthful Mechanism Design for Cooperative Cost Sharing and Congestion GamesJanina A. Brenner — 2010
• Dynamisches eigennütziges RoutingDynamic Selfish RoutingSimon Fischer — 2009
• Modular Structures, Robustness and Protection of Complex Networks: Theory, Complexity and AlgorithmsS. Trajanovski — 2014
• Optimisation dans les réseaux : de l'approximation polynomiale à la théorie des jeux. (Optimization in networks: from polynomial time approximation to game theory)Fanny Pascual — 2006
• Extensions and refinements of stabilizationAnurag Dasgupta — 2009

Related papers

• Computer Network Congestion Control Method of High EfficiencyQin Guang — 2012
• Simulation and Application of Wireless Network Congestion ControlLi Tao — 2011
• A congestion control system for an advanced intelligent networkHarumi Kawamura, E. Sano — 1996
• Study on Internet Congestion Control AlgorithmKun Hao, Zhigang Jin, Ping Hao — 2012
• An Effective Congestion Control Algorithm based on Traffic Assignment and Reassignment in Wireless Sensor NetworkChao Wang — 2020
• A Flow Control Method of Wireless Sensor Network Rate with Certainly FitMA Tie-ying — 2010
• Network congestion control and its impact on video streaming QoERavid Hadar, Michael Schapira — 2022
• TCP-QNCC: congestion control algorithm based on deep Q-networkXiang Huang, Zhu Hua, Yang Li — 2023