Abstrakt. I den här tidningen introducerar vi skadliga Bayesian trängsel spel som en förlängning till trängsel spel där spelare kan agera på ett illasinnat sätt. I ett sådant spel har varje spelare två typer. Antingen spelaren är en rationell spelare som försöker minimera sin egen fördröjning, eller med en viss sannolikhet spelaren är skadlig i vilket fall hennes enda mål är att störa de andra spelarna så mycket som möjligt. Vi visar att sådana spel i allmänhet inte har en Bayesian Nash jämvikt i rena strategier (dvs. en ren Bayesian Nash jämvikt). Dessutom, med tanke på ett spel, visar vi att det är NP-komplett att avgöra om det erkänner en ren Bayesian Nash jämvikt. Detta resultat håller även när resurs latency funktioner är linjär, varje spelare är skadlig med samma sannolikhet, och alla strategiuppsättningar består av singleton uppsättningar av resurser. För en något mer begränsad klass av skadliga Bayesian trängsel spel, ger vi lätt kontrollerbara egenskaper som är nödvändiga och tillräckliga för förekomsten av en ren Bayesian Nash jämvikt. I den andra delen av tidningen studerar vi effekterna av skadliga typer på systemets övergripande prestanda (dvs. De sociala kostnaderna). För att mäta denna påverkan använder vi priset på Malice. Vi tillhandahåller (tight) gränser på priset för Malice för en intressant klass av skadliga Bayesian trängsel spel. Dessutom visar vi att för vissa trängselspel kan tillkomsten av skadliga typer också vara till nytta för systemet i den meningen att den sociala kostnaden för det värsta fallets jämvikt minskar. Vi ger en fast gräns för den maximala faktor med vilken detta sker.
Nyligen, Gairing REF infördes och studerade skadliga Bayesian trängsel spel.
Malicious Bayesian Congestion Games
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}