Multicommodity Routing Problems -- Selfish . . .

Multicommodity Routing Problems -- Selfish . . . (2007)

Cached

Download Links

[opus.kobv.de]

by Tobias Harks

BibTeX

@MISC{Harks07multicommodityrouting,
    author = {Tobias Harks},
    title = {Multicommodity Routing Problems -- Selfish . . . },
    year = {2007}
}

Bookmark

OpenURL

Abstract

Citations

8880	Computers and Intractability: A Guide to the Theory of NPCompleteness - Garey, Johnson - 1979
1566	Randomized Algorithms - MOTWANI, RAGHAVAN - 1995
969	Geometric algorithms and combinatorial optimization - Grötschel, Lovász, et al. - 1993
915	Microeconomic theory - Mas-Colell, Whinston, et al. - 1995
549	R.: Online Computation and Competitive Analysis - Borodin, El-Yaniv - 1998
483	C.H.: Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
408	Concrete Mathematics: A Foundation for Computer Science, 2nd edition - Graham, Knuth, et al. - 1994
403	How bad is selfish routing - Roughgarden, Tardos - 2002
371	Combinatorial Optimization: Polyhedra and Efficiency - Schrijver - 2003
307	A class of games possessing pure-strategy Nash equilibria - Rosenthal - 1973
307	Some theoretical aspects of road traffic research - Wardrop - 1952
282	The economics of welfare - Pigou - 1920
277	Resource pricing and the evolution of congestion control - Gibbens, Kelly - 1999
261	Internet Traffic Engineering by Optimizing OSPF Weights - Fortz, Thorup - 2000
203	Throughput-competitive online routing - Awerbuch, Azar, et al. - 1993
171	Existence and Uniqueness of equilibrium points for concave n-person games - Rosen - 1965
150	T.: The price of stability for network design with fair cost allocation - Anshelevich, Dasgupta, et al. - 2008
148	Competitive routing in multi-user communication networks - Orda, Rom, et al. - 1993
142	The price of anarchy is independent of the network topology - Roughgarden
132	On the power of randomization in online algorithms - Ben-David, Borodin, et al. - 1990
131	B.: Tight bounds for worst-case equilibria - Czumaj, Vöcking - 2007
130	M.: Optimizing OSPF/IS-IS weights in a changing world - Fortz, Thorup - 2002
110	Selfish Routing and the Price of Anarchy - Roughgarden - 2005
107	Congestion games with player-specific payoff functions - Milchtaich - 1996
107	The Traffic Assignment Problem: Models and Methods. Topics in Transportation - Patriksson - 1994
105	Tsitsiklis. Efficiency loss in a network resource allocation game - Johari, N
105	On selfish routing in Internet-like environments - Qiu, Yang, et al. - 2003
104	Near-optimal network design with selfish agents - Anshelevich, Dasgupta, et al.
96	The price of anarchy of finite congestion games - CHRISTODOULOU, KOUTSOUPIAS
89	The traffic assignment problem for a general network - Dafermos, Sparrow - 1969
87	The price of routing unsplittable flow - AWERBUCH, AZAR, et al.
73	Pricing network edges for heterogeneous selfish users - Cole, Dodis, et al. - 2003
59	Über ein Paradoxon aus der Verkehrsplanung - Braess - 1968
59	Inefficiency of Nash equilibria - Dubey - 1986
59	Online Algorithms: The State of the Art - Fiat, Woeginger - 1998
55	Selfish routing in capacitated networks - Correa, Schulz, et al.
54	Increasing internet capacity using local search - Fortz, Thorup
47	Single-source Unsplittable Flow - Kleinberg - 1996
46	How much can taxes help selfish routing - Cole, Dodis, et al. - 2006
45	Competitive routing in networks with polynomial cost - Altman, Basar, et al. - 2002
43	Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games - Fleischer, Jain, et al. - 2004
36	Routing without regret: On convergence to Nash equilibria of regret-minimizing algorithms in routing games - BLUM, EVEN-DAR, et al. - 2006
33	Approximation and collusion in multicast cost sharing - ARCHER, FEIGENBAUM, et al.
29	Fast convergence to Wardrop equilibria by adaptive sampling methods - Fischer, Räcke, et al. - 2006
29	The effect of collusion in congestion games - Hayrapetyan, Tardos, et al. - 2006
29	Side constrained traffic equilibrium models—traffic management through link tolls - Larsson, Patriksson - 1998
23	Costsharing mechanisms for network design - Gupta, Srinivasan, et al.
23	Selfish routing with atomic players - Roughgarden - 2005
21	Exact price of anarchy for polynomial congestion games - ALAND, DUMRAUF, et al. - 2011
20	Fast convergence of selfish rerouting - Even-Dar, Mansour - 2005