Trängselspel är en välstuderad modell för resursdelning bland okoordinerade själviska spelare. Vanligtvis antar man att resurserna i ett trängselspel inte har några preferenser när det gäller de spelare som kan komma åt dem. I typiska belastningsbalansapplikationer kan dock olika jobb ha olika prioriteringar, och jobb med högre prioriteter får till exempel större andelar av processorns tid. Vi utvidgar det klassiska begreppet trängselspel och inför en modell där varje resurs kan prioritera spelarna, och spelare med högre prioriteringar kan tränga undan spelare med lägre prioriteringar. Inte bara utökar vår modell klassiska trängselspel, det kan också ses som en modell av tvåsidiga marknader med band. Därför förenar det tidigare resultat för dessa två klassiska modeller. Vi bevisar att singleton trängsel spel med prioriteter är potentiella spel. Dessutom visar vi att varje spelare-specifika singleton trängselspel med prioriteringar har en ren Nash jämvikt som kan hittas i polynom tid. Slutligen utökar vi våra resultat till matroider trängselspel, där spelarnas strategiska utrymmen är matroider över resurserna.
En generalisering av denna modell är (spelarspecifika) trängselspel med prioriteringar, som har införts i REF med målet att modellera situationer där varje resurs kan tilldela prioriteringar till spelarna (inte nödvändigtvis en total ordning), och spelare med högre prioritet kan tränga undan alla spelare med lägre prioritet.
A unified approach to congestion games and two-sided markets
{'venue': 'In Proceedings of the 3rd International Workshop on Internet and Network Economics (WINE', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}