Vi anser att en icke-atomisk routing spel på en parallell länk nätverk där länk ägare sätta vägtullar för resor för att maximera vinsten. En central myndighet kan reglera denna konkurrens genom ett (uniforma) pristak. Den första frågan vi vill besvara är hur ett sådant tak bör utformas för att minimera den totala överbelastningen. Vi tillhandahåller en algoritm som hittar ett optimalt pristak för nätverk med affin latensfunktioner och ett fullt stöd för Wardrop jämvikt. För det andra anser vi att den inducerade nätprestandan till ett optimalt pristak. Vi visar att för två länknät med affin latensfunktioner är trängselkostnaderna till det optimala pristaket högst 8/7 gånger de optimala trängselkostnaderna. För mer allmänna latens funktioner, denna bundna går upp till 2 under antagandet att en ofångad subgame perfekt Nash jämvikt finns. I allmänhet behöver det dock inte finnas någon sådan jämvikt, och detta kan användas för att visa att optimala pristak kan leda till godtyckligt ineffektiva flöden.
Nyligen, Correa et al. [13] och Harks m.fl. Ref beaktade det spel där en central myndighet tillåts införa pristak.
Toll Caps in Privatized Road Networks
{'venue': 'European Journal of Operational Research, 2019', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}