Publication:5501360

From MaRDI portal


zbMath1318.68065MaRDI QIDQ5501360

Tim Roughgarden

Publication date: 3 August 2015



91A43: Games involving graphs

68R10: Graph theory (including graph drawing) in computer science

90B10: Deterministic network models in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems


Related Items

Fragile networks: identifying vulnerabilities and synergies in an uncertain age, Bottleneck links, variable demand, and the tragedy of the commons, The price of anarchy is independent of the network topology, Learning efficient Nash equilibria in distributed systems, Repeated congestion games with bounded rationality, Degrading network capacity may improve performance: private versus public monitoring in the Braess paradox, Hierarchical models of warfare, Stackelberg strategies and collusion in network games with splittable flow, Inefficiency of logit-based stochastic user equilibrium in a traffic network under ATIS, Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy, On the performance of approximate equilibria in congestion games, Topological implications of selfish neighbor selection in unstructured peer-to-peer networks, Truthful mechanisms for selfish routing and two-parameter agents, Nash equilibria and the price of anarchy for flows over time, Price of stability in survivable network design, Coincident cost improvement vs. Degradation by adding connections to noncooperative networks and distributed systems, Atomic routing games on maximum congestion, Adaptive routing with stale information, Computing equilibria: a computational complexity perspective, Foundations of mechanism design: a tutorial. I. Key concepts and classical results, The path player game, Stackelberg strategies for selfish routing in general multicommodity networks, Efficient graph topologies in network routing games, Efficiency of atomic splittable selfish routing with polynomial cost functions, Greedy versus social: resource-competing oscillator network as a model of amoeba-based neurocomputer, A continuous theory of traffic congestion and Wardrop equilibria, The cost of selfishness for maximizing the minimum load on uniformly related machines, Computer science and decision theory, Collusion in atomic splittable routing games, A note on a selfish bin packing problem, Demand allocation with latency cost functions, The internet, evolutionary variational inequalities, and the time-dependent Braess paradox, A network efficiency measure with application to critical infrastructure networks, On the severity of Braess's paradox: designing networks for selfish users is hard, COST SHARING IN NETWORKS: SOME OPEN QUESTIONS, Braess's Paradox in large random graphs, Interplay between Security Providers, Consumers, and Attackers: A Weighted Congestion Game Approach, Bottleneck Congestion Games with Logarithmic Price of Anarchy, A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior, Stackelberg Strategies and Collusion in Network Games with Splittable Flow, Management of Variable Data Streams in Networks