Publication:5501360

From MaRDI portal
Revision as of 04:09, 7 March 2024 by Import240305080351 (talk | contribs) (Created automatically from import240305080351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)


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

Sensitivity Analysis for Convex Separable Optimization Over Integral Polymatroids, Fragile networks: identifying vulnerabilities and synergies in an uncertain age, Optimal Evacuation Solutions for Large-Scale Scenarios, Bottleneck links, variable demand, and the tragedy of the commons, The price of anarchy is independent of the network topology, On the Braess paradox with nonlinear dynamics and control theory, Parametric packing of selfish items and the subset sum algorithm, Advances in dynamic traffic assignment: TAC. A new relationship between Wardrop's user equilibrium and Nash equilibrium, 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, Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks, Fair linking mechanisms for resource allocation with correlated player types, Greedy versus social: resource-competing oscillator network as a model of amoeba-based neurocomputer, A continuous theory of traffic congestion and Wardrop equilibria, Incentive-based search for equilibria in Boolean games, Bounding the inefficiency of the C-logit stochastic user equilibrium assignment, The cost of selfishness for maximizing the minimum load on uniformly related machines, Approximate Nash equilibria in anonymous games, The effect of supplier capacity on the supply chain profit, Computer science and decision theory, Collusion in atomic splittable routing games, A note on a selfish bin packing problem, Resolving Braess's paradox in random networks, 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, A Stackelberg strategy for routing flow over time, Optimal routing and charging of energy-limited vehicles in traffic networks, Complexity and Optimality of the Best Response Algorithm in Random Potential Games, COST SHARING IN NETWORKS: SOME OPEN QUESTIONS, Computer-Aided Verification for Mechanism Design, 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, New Complexity Results and Algorithms for the Minimum Tollbooth Problem, Improving Selfish Routing for Risk-Averse Players, 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