scientific article; zbMATH DE number 6469241

From MaRDI portal
Publication:5501360

zbMath1318.68065MaRDI QIDQ5501360

Tim Roughgarden

Publication date: 3 August 2015


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (61)

Bottleneck Congestion Games with Logarithmic Price of AnarchyCoincident cost improvement vs. Degradation by adding connections to noncooperative networks and distributed systemsAdvances in dynamic traffic assignment: TAC. A new relationship between Wardrop's user equilibrium and Nash equilibriumAtomic routing games on maximum congestionAdaptive routing with stale informationComputing equilibria: a computational complexity perspectiveNew Complexity Results and Algorithms for the Minimum Tollbooth ProblemImproving Selfish Routing for Risk-Averse PlayersCollusion in atomic splittable routing gamesA note on a selfish bin packing problemIncentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networksResolving Braess's paradox in random networksSensitivity Analysis for Convex Separable Optimization Over Integral PolymatroidsEquilibria for two parallel links: the strong price of anarchy versus the price of anarchyInefficiency of pure Nash equilibria in series-parallel network congestion gamesComputer-Aided Verification for Mechanism DesignFair linking mechanisms for resource allocation with correlated player typesLearning efficient Nash equilibria in distributed systemsDemand allocation with latency cost functionsOn the performance of approximate equilibria in congestion gamesPrice of Anarchy in Networks with Heterogeneous Latency FunctionsTopological implications of selfish neighbor selection in unstructured peer-to-peer networksRepeated congestion games with bounded rationalityDegrading network capacity may improve performance: private versus public monitoring in the Braess paradoxTruthful mechanisms for selfish routing and two-parameter agentsNash equilibria and the price of anarchy for flows over timePrice of stability in survivable network designHierarchical models of warfareThe internet, evolutionary variational inequalities, and the time-dependent Braess paradoxFragile networks: identifying vulnerabilities and synergies in an uncertain ageApproximate Nash equilibria in anonymous gamesA network efficiency measure with application to critical infrastructure networksGreedy versus social: resource-competing oscillator network as a model of amoeba-based neurocomputerStackelberg strategies and collusion in network games with splittable flowA continuous theory of traffic congestion and Wardrop equilibriaThe effect of supplier capacity on the supply chain profitInefficiency of logit-based stochastic user equilibrium in a traffic network under ATISIncentive-based search for equilibria in Boolean gamesBounding the inefficiency of the C-logit stochastic user equilibrium assignmentThe cost of selfishness for maximizing the minimum load on uniformly related machinesOn the severity of Braess's paradox: designing networks for selfish users is hardComputer science and decision theoryA relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behaviorStackelberg Strategies and Collusion in Network Games with Splittable FlowBraess's Paradox in large random graphsThe price of anarchy is independent of the network topologyOptimal routing and charging of energy-limited vehicles in traffic networksFoundations of mechanism design: a tutorial. I. Key concepts and classical resultsA Stackelberg strategy for routing flow over timeThe path player gameStackelberg strategies for selfish routing in general multicommodity networksComplexity and Optimality of the Best Response Algorithm in Random Potential GamesEfficient graph topologies in network routing gamesManagement of Variable Data Streams in NetworksEfficiency of atomic splittable selfish routing with polynomial cost functionsInterplay between Security Providers, Consumers, and Attackers: A Weighted Congestion Game ApproachOptimal Evacuation Solutions for Large-Scale ScenariosCOST SHARING IN NETWORKS: SOME OPEN QUESTIONSOn the Braess paradox with nonlinear dynamics and control theoryParametric packing of selfish items and the subset sum algorithmBottleneck links, variable demand, and the tragedy of the commons




This page was built for publication: