Vi visar exakta värden för det värsta fallet priset på anarki i viktade och oviktade (atomiska osplittable) trängselspel, förutsatt att alla kostnadsfunktioner begränsas-grad polynom med icke-negativa koefficienter. De givna värdena håller också för viktade och oviktade nätstockningar spel.
Aland m.fl. REF gav exakta gränser för viktade och oviktade trängselspel.
Exact price of anarchy for polynomial congestion games
{'venue': 'Proceedings of the 23rd International Symposium on Theoretical Aspects of Computer Science (STACS’06), volume 3884 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}