Vi studerar atomrouting spel på nätverk där spelarna väljer en väg med målet att minimera maximal trängsel längs kanterna på deras väg. Den sociala kostnaden är den globala maximala överbelastningen över nätets alla kanter. Vi visar att priset på stabilitet är 1. Priset på anarki, PoA, bestäms av nätets topologiska egenskaper. I synnerhet PoA = O( + log n), där är längden på den längsta vägen i spelaren strategiuppsättningar, och n är storleken på nätverket. där δ är längden på den längsta cykeln i nätverket, och c är en konstant.
I REF, Busch och Magdon-Ismail studera atomrouting spel på nätverk, där varje spelare väljer en väg för att dirigera sin trafik från ett ursprung till en destination nod, med målet att minimera den maximala trängsel på någon kant av hennes väg.
Atomic Routing Games on Maximum Congestion
{'venue': 'AAIM', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}