Abstrakt. Vi studerar flaskhals routing spel där den sociala kostnaden bestäms av den värsta trängsel på någon kant i nätet. I litteraturen utgår flaskhalsspel från spelarnas nyttokostnader som bestäms av den värsta överbelastade kanten i deras vägar. Men Nash equilibria av sådana spel är ineffektiva eftersom priset på anarki kan vara mycket hög och proportionell mot storleken på nätverket. För att få mindre pris på anarki introducerar vi exponentiella flaskhalsspel där spelarnas nyttokostnader är exponentiella funktioner i deras trängsel. Vi finner att exponentiella flaskhals spel är mycket effektiva och ger en poly-logg bunden på priset på anarki: O(logga L · log  på E), där L är den största vägen längd i spelarnas strategi uppsättningar och E är uppsättningen av kanter i grafen. Genom att justera de exponentiella nyttokostnaderna med en logaritm får vi spel vars spelarkostnader är nästan identiska med dem i vanliga flaskhalsspel, och samtidigt har det bra priset på anarki av exponentiella spel.
Ett spel med ett relativt lågt pris på anarki föreslås i REF.
Bottleneck Routing Games with Low Price of Anarchy
{'venue': 'SAGT', 'journal': None, 'mag_field_of_study': ['Computer Science']}