|
Közlekedési játékok
Témavezető: Végh László
Téma rövid leírása:
Egy város úthálózatát egy gráffal modellezzük; minden útszakaszon az
áthaladás sebessége az útszakasz forgalmától függ. Minden autós úgy
próbál közlekedni, hogy a lehető leggyorsabban érjen célba. Mennyire jó ez a
közlekedési stratégia azzal összehasonlítva, mintha egy központi
irányító osztaná úgy el a forgalmat, hogy átlagosan a leggyorsabban tudjon
mindenki közlekedni? Roughgarden és Tardos
kiindulási cikke nyomán az utóbbi években ez téma az algoritmikus játékelmélet egy
új és gyorsan fejlődő területévé vált.
Vissza a témákhoz
|