Abstrakt. Förekomsten av Nash equilibria i icke-kooperativ flödeskontroll i ett allmänt produktformnätverk som delas av K-användare undersöks. Prestandamålet för varje användare är att maximera sin genomsnittliga genomströmning under en övre gräns på sin genomsnittliga tidsfördröjning. Tidigare försök att studera existensen av jämvikt för denna flödeskontroll modell var inte framgångsrika, delvis eftersom tidsfördröjning begränsningar par strategi utrymmen för de enskilda användarna på ett sätt som inte tillåter tillämpningen av standard equilibrmm existens teorem från spelet teori litteratur. För att övervinna denna svårighet införs ett mer allmänt tillvägagångssätt för att studera förekomsten av Nash equilibria för decentraliserade kontrollsystem. Detta tillvägagångssätt bygger på ett direkt bevis på att det finns en fast punkt i det underliggande spelets bästa svarskorrespondens. För den undersökta flödeskontrollmodellen visas att den bästa svarskorrespondensen är en funktion, implicit definierad med hjälp av K beroende linjära program. Om man använder en lämplig definition för kontinuitet av uppsättningen optimala lösningar för parametriserade linjära program, visas det att den bästa svarsfunktionen är kontinuerlig under lämpliga förhållanden. Brouwers sats innebär alltså att den bästa svarsfunktionen har en fast punkt.
Korilis och Lazar REF-studien Nash equilibria av ett icke-kooperativt flödeskontrollspel.
On the existence of equilibria in noncooperative optimal flow control
{'venue': 'JACM', 'journal': None, 'mag_field_of_study': ['Computer Science']}