För att systematiskt studera konsekvenserna av ytterligare information om rutter som tillhandahålls vissa användare (t.ex. via GPS-baserade vägledningssystem) inför vi en ny klass av överbelastningsspel där användarna har olika information om tillgängliga kanter och endast kan använda rutter som består av kanter i sin informationsuppsättning. Efter att ha definierat begreppet Information Constriced Wardrop Equilibrium (ICWE) för denna klass av trängsel spel och studera dess grundläggande egenskaper, vänder vi oss till vårt huvudsakliga fokus: om ytterligare information kan vara skadligt (i betydelsen att generera större balans kostnader / förseningar). Vi formulerar denna fråga i form av Informational Braess' Paradox (IBP), som utökar den klassiska Braess' Paradox i trafikjämvikt, och frågar om användare som får ytterligare information kan bli sämre. Vi ger ett heltäckande svar på denna fråga som visar att i alla nätverk i serien linjärt oberoende (SLI) klass, som är en strikt delmängd av serieparallell nätverk, IBP inte kan förekomma, och i något nätverk som inte är i SLI-klassen, finns det en konfiguration av kantspecifika kostnadsfunktioner för vilka IBP kommer att inträffa. I processen etablerar vi flera egenskaper hos SLI-klassen av nätverk, som består av linjärt oberoende nätverk som förenas. Dessa egenskaper inkluderar karakterisering av komplementet till SLI-klassen i form av inbäddning av en specifik uppsättning subgrafer, och visar också att huruvida en graf är SLI kan bestämmas i linjär tid. Vi bevisar vidare att ICWE:s sämsta ineffektivitet inte är sämre än Wardrop Equilibrium med en typ av användare.
Ett annat relaterat arbete är genom REF, som studerar en trängsel spel där resenärer har olika information uppsättningar om tillgängliga kanter (rutter).
Informational Braess' Paradox: The Effect of Information on Traffic Congestion
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}