Abstract
AbstractIn this paper we characterize the “price of anarchy”, i.e., the inefficiency between user and system optimal solutions, when costs are non-separable, asymmetric and nonlinear, generalizing earlier work that has addressed “the price of anarchy” under separable costs. This generalization models traffic equilibria, competitive multi-period pricing and competitive supply chains. The bounds established in this paper are tight and explicitly account for the degree of asymmetry and nonlinearity of the cost function. We introduce an alternate proof method for providing bounds that uses ideas from semidefinite optimization. Finally, in the context of multi-period pricing our analysis establishes that user and system optimal solutions coincide.KeywordsSystem and User-OptimizationTraffic EquilibriumPrice of Anarchy
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.