Selfishness Need Not Be Bad
نویسندگان
چکیده
The price of anarchy (PoA) is a standard measure for the inefficiency selfish routing in static Wardrop traffic model. Empirical studies and recent analysis reveal surprising property that PoA tends to one when total demand T gets large. These results are extended by new framework limit arbitrary nonatomic congestion games apply growth patterns all regularly varying cost functions. For with Bureau Public Road (BPR) functions, convergence follows power law determined degree BPR related conjecture need not hold. findings confirmed an empirical Beijing.
منابع مشابه
Selfishness need not be bad
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...
متن کاملMonads Need Not Be Endofunctors
We introduce a generalisation of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vector spaces, untyped and typed λ-calculus syntax and indexed containers. We show that the Kleisli and Eilenberg-Moore constructions carry over to relative monads and are related to relative adjunctions. Under reasonable assumptions...
متن کاملQuasitraces Need Not Be Traces
We prove the title, establishing the existence of a quasitrace on a (unital, simple) C-algebra (of real rank zero and stable rank one), which is not a tracial state.
متن کاملSpecialization on a Technologically Stagnant Sector Need Not Be Bad for Growth
This paper presents a simple North-South model of endogenous growth, based on learning by doing, which is consistent with the following empirical observations: (i) the price of investment goods relative to consumption goods has been falling for the last 40 years in most industrialized countries, (ii) poor countries are net importers of investment equipment and (iii) after a period of initial co...
متن کاملCoordination need not be a problem
In a game of common interest there is one action vector that all players prefer to every other. Yet there may be multiple Pareto-ranked Nash equilibria in the game and the ”coordination problem” refers to the fact that rational equilibrium play canot rule out Pareto-dominated equilibria. In this paper, I prove that two elements asynchronicity and a finite horizon are sufficient to uniquely sele...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2021
ISSN: ['1526-5463', '0030-364X']
DOI: https://doi.org/10.1287/opre.2020.2036