Vi undersöker ett prisbaserat pålitligt routingspel i ett trådlöst nätverk av själviska användare. Varje nod kännetecknas av en sannolikhet för att på ett tillförlitligt sätt vidarebefordra ett paket, och varje länk kännetecknas av en kostnad för överföring. Målet är att skapa en stabil och tillförlitlig ruttväg mellan en given källa och destinationspar. Prismekanismen i detta routingspel är destinationsdriven och källmedierad: för varje framgångsrikt levererat paket betalar destinationsnoden källan, vilket i sin tur kompenserar alla noder som deltar i routing paketet. Vi utvecklar en polynom-tid algoritm för att härleda en effektiv Nash jämvikt routing väg. Vi presenterar också simuleringar för att utvärdera tillförlitligheten hos den erhållna vägen med avseende på priser och källdestinationssamarbete för olika nätverksinställningar.
I REF presenterade Liu och Krishnamachari en polynom-tidsalgoritm för att hitta en Nash jämviktsbana.
A price-based reliable routing game in wireless networks
{'venue': "GameNets '06", 'journal': None, 'mag_field_of_study': ['Economics']}