On the severity of Braess's paradox: designing networks for selfish users is hard (Q2496322): Difference between revisions

@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding paradoxes in multi-agent competitive routing.
+Normal rank
@@ Property / cites work @@
+Near-optimal network design with selfish agents
@@ Property / cites work: Near-optimal network design with selfish agents / rank @@
+Normal rank
@@ Property / cites work @@
+Properties of Dynamic Traffic Equilibrium Involving Bottlenecks, Including a Paradox and Metering
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Probabilistic checking of proofs
@@ Property / cites work: Probabilistic checking of proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Braess's paradox in a loss network
@@ Property / cites work: Braess's paradox in a loss network / rank @@
+Normal rank
@@ Property / cites work @@
+The Downs-Thomson Effect in a Markov Process
@@ Property / cites work: The Downs-Thomson Effect in a Markov Process / rank @@
+Normal rank
@@ Property / cites work @@
+Braess's paradox and power-law nonlinearities in networks
+Normal rank
@@ Property / cites work @@
+Braess's paradox in a queueing network with state-dependent routing
+Normal rank
@@ Property / cites work @@
+Technical Note—Traffic Equilibrium Paradoxes
@@ Property / cites work: Technical Note—Traffic Equilibrium Paradoxes / rank @@
+Normal rank
@@ Property / cites work @@
+The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands.
+Normal rank
@@ Property / cites work @@
+A paradox of congestion in a queuing network
@@ Property / cites work: A paradox of congestion in a queuing network / rank @@
+Normal rank
@@ Property / cites work @@
+How much can taxes help selfish routing?
@@ Property / cites work: How much can taxes help selfish routing? / rank @@
+Normal rank
@@ Property / cites work @@
+Pricing network edges for heterogeneous selfish users
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Selfish Routing in Capacitated Networks
@@ Property / cites work: Selfish Routing in Capacitated Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+Selfish traffic allocation for server farms
@@ Property / cites work: Selfish traffic allocation for server farms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828962
@@ Property / cites work: Q4828962 / rank @@
+Normal rank
@@ Property / cites work @@
+Traffic assignment problem for a general network
@@ Property / cites work: Traffic assignment problem for a general network / rank @@
+Normal rank
@@ Property / cites work @@
+Queue Spillovers in Transportation Networks with a Route Choice
+Normal rank
@@ Property / cites work @@
+Exact and approximate algorithms for optimal network design
+Normal rank
@@ Property / cites work @@
+Inefficiency of Nash Equilibria
@@ Property / cites work: Inefficiency of Nash Equilibria / rank @@
+Normal rank
@@ Property / cites work @@
+On a network creation game
@@ Property / cites work: On a network creation game / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+Q5687197
@@ Property / cites work: Q5687197 / rank @@
+Normal rank
@@ Property / cites work @@
+The directed subgraph homeomorphism problem
@@ Property / cites work: The directed subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Braess paradox
@@ Property / cites work: The Braess paradox / rank @@
+Normal rank
@@ Property / cites work @@
+Q3037094
@@ Property / cites work: Q3037094 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3657778
@@ Property / cites work: Q3657778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A Computational Approach to the Selection of an Optimal Network
+Normal rank
@@ Property / cites work @@
+Braess-like paradoxes in distributed computer systems
+Normal rank
@@ Property / cites work @@
+Network routing
@@ Property / cites work: Network routing / rank @@
+Normal rank
@@ Property / cites work @@
+Capacity allocation under noncooperative routing
@@ Property / cites work: Capacity allocation under noncooperative routing / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding the Braess paradox in non-cooperative networks
+Normal rank
@@ Property / cites work @@
+Q5691136
@@ Property / cites work: Q5691136 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3409969
@@ Property / cites work: Q3409969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501276
@@ Property / cites work: Q5501276 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The price of selfish routing
@@ Property / cites work: The price of selfish routing / rank @@
+Normal rank
@@ Property / cites work @@
+Network economics: a variational inequality approach
+Normal rank
@@ Property / cites work @@
+Algorithms, games, and the internet
@@ Property / cites work: Algorithms, games, and the internet / rank @@
+Normal rank
@@ Property / cites work @@
+Stackelberg Scheduling Strategies
@@ Property / cites work: Stackelberg Scheduling Strategies / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828932
@@ Property / cites work: Q4828932 / rank @@
+Normal rank
@@ Property / cites work @@
+The price of anarchy is independent of the network topology
+Normal rank
@@ Property / cites work @@
+Q5501360
@@ Property / cites work: Q5501360 / rank @@
+Normal rank
@@ Property / cites work @@
+How bad is selfish routing?
@@ Property / cites work: How bad is selfish routing? / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the inefficiency of equilibria in nonatomic congestion games
+Normal rank
@@ Property / cites work @@
+The Prevalence of Paradoxes in Transportation Equilibrium Problems
+Normal rank
@@ Property / cites work @@
+Q4355894
@@ Property / cites work: Q4355894 / rank @@
+Normal rank
@@ Property / cites work @@
+BRAESS' PARADOX IN A TWO-TERMINAL TRANSPORTATION NETWORK
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Counterexamples for comparisons of queues with finite waiting rooms
+Normal rank
@@ Property / cites work @@
+Q3725894
@@ Property / cites work: Q3725894 / rank @@
+Normal rank