The "Price of Anarchy" Under Nonlinear and Asymmetric Costs

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Mathematics of Operations Research

• Publication date

  2007-08-01

• Fields of study

  Mathematics, Computer Science, Economics

• Identifiers
  DOI 10.1287/moor.1070.0258
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Competitive Multi-period Pricing for Perishable Products: A Robust Optimization Approach

  2006cited by this paper
• Bounding the inefficiency of equilibria in nonatomic congestion games

  2004cited by this paper
• Efficiency loss in a network resource allocation game: the case of elastic supply

  2004cited by this paper
• Finite-Dimensional Variational Inequalities and Complementarity Problems

  2003cited by this paper
• Pricing network edges for heterogeneous selfish users

  2003cited by this paper
• The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands

  2003influential reference
• Sloan School of Management Working Paper 4447-03 November 2003 Computational Complexity , Fairness , and the Price of Anarchy of the Maximum Latency Problem

  2003cited by this paper
• A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand

  2002cited by this paper
• Selfish Routing

  2002cited by this paper
• The price of anarchy is independent of the network topology

  2002cited by this paper
• A supply chain network equilibrium model

  2002cited by this paper
• How bad is selfish routing?

  2000cited by this paper
• Worst-case Equilibria

  1999cited by this paper
• Solving Congestion Toll Pricing Models

  1998cited by this paper
• Solving a Polynomial Equation: Some History and Recent Progress

  1997cited by this paper
• A convergence analysis for a convex version of Dikin's algorithm

  1996cited by this paper
• Interior-point polynomial algorithms in convex programming

  1994cited by this paper
• Network Economics: A Variational Inequality Approach

  1992cited by this paper
• Inefficiency of Nash Equilibria

  1986cited by this paper
• A network formulation of market equilibrium problems and variational inequalities

  1984cited by this paper
• Network design problem with congestion effects: A case of bilevel programming

  1983cited by this paper
• A new look at static spatial price equilibrium models

  1982cited by this paper
• Applied Stochastic Control in Econometrics and Management Science

  1981cited by this paper
• Traffic Equilibrium and Variational Inequalities

  1980cited by this paper
• The existence, uniqueness and stability of traffic equilibria

  1979cited by this paper
• Toll Patterns for Multiclass-User Transportation Networks

  1973cited by this paper
• Traffic assignment problem for a general network

  1969cited by this paper
• Über ein Paradoxon aus der Verkehrsplanung

  1968cited by this paper
• Studies in the Economics of Transportation.

  1956cited by this paper
• Some Theoretical Aspects of Road Traffic Research

  1952cited by this paper
• Sloan School of Management Working Paper 4319-03 June 2003 Selfish Routing in Capacitated Networks

  year unknowncited by this paper

• Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy

  2026cites this paper
• Bounding the efficiency of vehicle automation in general transportation networks

  2025cites this paper
• No-Regret Learning for Stackelberg Equilibrium Computation in Newsvendor Pricing Games

  2024cites this paper
• A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games

  2022cites this paper
• Congestion Games

  2021cites this paper
• A sensitivity analysis for the price of anarchy in non-atomic congestion games

  2020cites this paper
• A sensitivity analysis for the price of anarchy in non-atomic congestion games

  2020cites this paper
• Optimal Tolling for Multitype Mixed Autonomous Traffic Networks

  2020cites this paper
• Control and Management of Urban Traffic Networks with Mixed Autonomy

  2020cites this paper
• Bounding the efficiency gain of differentiable road pricing for EVs and GVs to manage congestion and emissions

  2020cites this paper
• Pure Nash Equilibria in Resource Graph Games

  2020cites this paper
• A convergence analysis of the price of anarchy in atomic congestion games

  2020cites this paper
• Atomic congestion games with random players: network equilibrium and the price of anarchy

  2020cites this paper
• The price of anarchy in closed-loop supply chains

  2019cites this paper
• Optimal Tolling for Heterogeneous Traffic Networks with Mixed Autonomy

  2019cites this paper
• Social Resource Allocation in a Mobility System with Connected and Automated Vehicles: A Mechanism Design Problem

  2019cites this paper
• On the Price of Satisficing in Network User Equilibria

  2019cites this paper
• Resilience of Traffic Networks with Partially Controlled Routing

  2019cites this paper
• Effect of reducing the price of anarchy on fairness in highway resource allocation for individual users

  2019cites this paper
• Electric vehicle charging station placement and management

  2018cites this paper
• Risk-Averse Selfish Routing

  2018cites this paper
• Routing for Traffic Networks With Mixed Autonomy

  2018cites this paper
• Altruistic Autonomy: Beating Congestion on Shared Roads

  2018cites this paper
• The Impact of Valuation Heterogeneity on Equilibrium Prices in Supply Chain Networks

  2018cites this paper
• Supply Chain Coordination in the Presence of Gray Markets and Strategic Consumers

  2017cites this paper
• The Price of Anarchy for Transportation Networks with Mixed Autonomy*

  2017cites this paper
• Selfishness Need Not Be Bad

  2017cites this paper
• Strategic Network Modelling for Passenger Transport Pricing

  2017cites this paper
• Capacity modeling and routing for traffic networks with mixed autonomy

  2017cites this paper
• Preferences for travel time under risk and ambiguity: Implications in path selection and network equilibrium

  2016cites this paper
• Existence, convergence and efficiency analysis of nash equilibrium and its applications

  2016cites this paper
• Statement of Originality

  2016cites this paper
• Mechanisms that Govern how the Price of Anarchy varies with Travel Demand

  2016cites this paper
• Intrinsic Robustness of the Price of Anarchy

  2015cites this paper
• Strategic decentralization in binary choice composite congestion games

  2015cites this paper
• Bounds on price of anarchyon linear cost functions

  2015cites this paper
• Discussion Paper No . 132 Evolutionary Implementation with Estimation of Unknown Externalities ∗

  2015cites this paper
• The influence of structure in supply and demand on the performance characteristics of road traffic networks: an exploration of how methodological approaches from network science can be implemented for a transportation research problem

  2015cites this paper
• Telecommunication Network Economics: From Theory to Applications

  2014cites this paper
• The Price of Anarchy for a Network of Queues in Heavy Traffic

  2014cites this paper
• The Burden of Risk Aversion in Mean-Risk Selfish Routing

  2014cites this paper
• The Price of Anarchy in the Markovian Single Server Queue

  2014cites this paper
• Efficiency Analysis of Cournot Competition in Service Industries with Congestion

  2014influential citation
• A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times

  2014cites this paper
• The effect of supplier capacity on the supply chain profit

  2014cites this paper
• Congestion games with player-specific cost functions

  2014cites this paper
• Pricing with markups in industries with increasing marginal costs

  2014cites this paper
• Price of anarchy for congestion games with stochastic demands

  2014cites this paper
• New bounds for the price of anarchy under nonlinear and asymmetric costs

  2014influential citation
• The Impact of Valuation Heterogeneity and Network Structure on Equilibrium Prices in Supply Chain Networks

  2014cites this paper
• Using Reputation Instead of Tolls in Repeated Selfish Routing with Incomplete Information

  2013cites this paper
• On a generalized Cournot oligopolistic competition game

  2013cites this paper
• Price of Anarchy for Non-atomic Congestion Games with Stochastic Demands

  2013cites this paper
• Investigation of Fickian diffusion in the ternary mixture of 1,2,3,4-tetrahydronaphthalene, isobutylbenzene, and dodecane.

  2013cites this paper
• The price of anarchy in nonatomic consumption‐relevance congestion games

  2013cites this paper
• Strategic Behavior in a Queue and A Model for Network Evolution

  2013cites this paper
• Decision , Risk & Operations Working Papers Series A Mean-Risk Model for the Stochastic Traffic Assignment Problem

  2013cites this paper
• Contributions to Evolutionary and Congestion Game Theory

  2012cites this paper
• Intrinsic robustness of the price of anarchy

  2012cites this paper
• The bound of price of anarchy for multi-class and multi-criteria traffic equilibrium problem

  2012cites this paper
• Decision, Risk & Operations Working Papers Series

  2012cites this paper
• Interplay between Security Providers, Consumers, and Attackers: A Weighted Congestion Game Approach

  2011cites this paper
• Local smoothness and the price of anarchy in atomic splittable congestion games

  2011cites this paper
• Competition and loss of efficiency : from electricity markets to pollution control

  2011cites this paper
• A Mean-Risk Model for the Stochastic Traffic Assignment Problem

  2011cites this paper
• The Worst-Case Efficiency of Cost Sharing Methods in Resource Allocation Games

  2011cites this paper
• On the degradation of performance for traffic networks with oblivious users

  2011cites this paper
• Existence of anonymous link tolls for decentralizing an oligopolistic game and the efficiency analysis

  2011cites this paper
• The Price of Fairness

  2011cites this paper
• Price of Anarchy in Transportation Networks with Heterogeneous Agents

  2011cites this paper
• Stronger Bounds on Braess's Paradox and the Maximum Latency of Selfish Routing

  2011cites this paper
• The bound of price of anarchy for multi-class and multi-criteria traffic equilibrium problem

  2011influential citation
• Bounding the efficiency of road pricing

  2010cites this paper
• The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds

  2010cites this paper
• Modeling travel time uncertainty in traffic networks

  2010cites this paper
• WARDROP EQUILIBRIA

  2010cites this paper
• Design of price mechanisms for network resource allocation via price of anarchy

  2010cites this paper
• WARDROP EQUILIBRIA —TO BE PUBLISHED IN “ENCYCLOPEDIA OF OPERATIONS RESEARCH AND MANAGEMENT SCIENCE. EDITED BY J. J. COCHRAN. WILEY”—

  2010cites this paper
• The efficiency analysis for oligopolistic games when cost functions are non-separable

  2010influential citation
• A Decentralized Incentive Mechanism for Company-Wide Energy Consumption Reduction

  2010cites this paper
• Price war in heterogeneous wireless networks

  2010cites this paper
• Efficiency of the plate-number-based traffic rationing in general networks

  2010cites this paper
• Performance of Wireless Heterogeneous Networks with Always-best-connected Users

  2009cites this paper
• Eliciting Coordination with Rebates

  2009cites this paper
• A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior

  2009cites this paper
• Intrinsic robustness of the price of anarchy

  2009cites this paper
• The Impact of Oligopolistic Competition in Networks

  2009cites this paper
• Design and evaluation of road pricing: state-of-the-art and methodological advances

  2009cites this paper
• Profit loss in differentiated oligopolies

  2009cites this paper
• Game Theoretical Analysis for Selfish Routing with Oblivious Users

  2008cites this paper
• Generalized quantity competition for multiple products and loss of efficiency

  2008cites this paper
• The Price of Anarchy and Computation of Equilibria in Non-atomic Consumption-Relevance Congestion Games

  2008cites this paper
• Conflicting Congestion Effects in Resource Allocation Games

  2008cites this paper
• Experimental Studies of the Price of Anarchy in Non-atomic Consumption-Relevance Congestion Games

  2008cites this paper
• Theory of Linear Games with Constraints and Its Application to Power Control of Optical Networks

  2008cites this paper
• Stackelberg Routing in Arbitrary Networks

  2008cites this paper
• A geometric approach to the price of anarchy in nonatomic congestion games

  2008cites this paper
• The Price of Anarchy in Supply Chains: Quantifying the Efficiency of Price-Only Contracts

  2007cites this paper
• ELICITING COORDINATION WITH REBATES

  2007cites this paper
• Essays on optimization and incentive contracts

  2007cites this paper