Vi anser trängselspel i trådlösa sensornätverk som erbjuder kvantitativt distinkta klasser av routingvägar. Varje routing klass kännetecknas av en servicekostnad. Inom en routingklass är den maximala länkstockningen också ett viktigt mått för att mäta kvaliteten på vägarna. Här studerar vi routing spel där varje spelare i själviskt väljer en väg med en respektive routing klass som samtidigt minimerar sin maximala kant trängsel Ci och servicekostnader Si, med andra ord minimerar Ci + Si. Vi undersöker kvaliteten på Nash-equilibria och bevisar att priset på stabilitet är 1. Priset på anarki begränsas ovan av min(C *, S * ) · m log n, där m är antalet routing klasser, n är storleken på grafen, och C * och S * är den optimala samordnade trängsel och servicekostnader. Under vissa omständigheter skadar alltså spelarens själviskhet inte den sociala välfärden, och i själva verket kan jämvikten ge goda approximationer för de samordnade optimala sociala kostnaderna.
Det visas i REF att sådana spel stabiliserar med bästa svar dynamik och priset på stabilitet är 1.
Quality of routing congestion games in wireless sensor networks
{'venue': 'WICON 2008', 'journal': None, 'mag_field_of_study': ['Computer Science']}