Abstract-The paper studerar routing i nätverket som delas av flera användare. Varje användare försöker optimera antingen sin egen prestanda eller någon kombination mellan sin egen prestanda och andra användares, genom att styra routing av sin givna flödesefterfrågan. Vi parameteriserar graden av samarbete som gör det möjligt att täcka det helt icke-kooperativa beteendet, det fullt kooperativa beteendet, och ännu mer, det helt altruistiska beteendet, alla dessa som speciella fall av parameterns val. En stor del av arbetet består i att undersöka hur samarbetet påverkar jämvikten. Vårt första fynd är att identifiera flera Nash equilibria med kooperativ beteende som inte förekommer i det icke-kooperativa fallet under samma förhållanden (kostnad, efterfrågan och topologi). Vi identifierar sedan Braess som paradox (där lägga till kapacitet eller en länk till ett nätverk resulterar i sämre prestanda för alla användare) i närvaro av användarens samarbete. Vi identifierar en annan typ av paradox i samarbetsscenariot: när en viss användare ökar sin grad av samarbete medan andra användare behåller sin samarbetsgrad oförändrad, kan detta leda till en förbättring av prestandan för den givna användaren. Vi fortsätter sedan utforskningen och fortsätter med att ställa in den blandade jämvikten (d.v.s. Vissa användare är icke atom-de har oändligt liten efterfrågan, och andra har ändlig fast efterfrågan). Slutligen får vi några teoretiska resultat som visar att jämvikten är unik för låg grad av samarbete, vilket bekräftar resultaten av vår numeriska studie.
En experimentell undersökning av samarbetets inverkan på routingspel genomförs i REF.
From Altruism to Non-Cooperation in Routing Games
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Economics', 'Computer Science']}