A következő kombinatorika szeminárium SZOKATLAN időben, a szokott helyen lesz:
Az előadás:
Játékelméleti problémáknál előálló kérdés, hogy milyen garanciák biztosíthatók különböző algoritmikus megközelítésekkel. A realisztikus elvárásokat sokszor a *valamilyen* Nash egyensúlyi helyzettel elérhető össznyereség határozza meg; ennek az optimális megoldáshoz való viszonyát jellemzi az "anarchia ára" ("price of anarchy"), illetve annak egy Roughgarden által 2009-ben bevezetett relaxációja, az "anarchia robusztus ára". Ez utóbbit célozták meg Syrgkanis-ék 2015-ben az online tanulási módszereken alapuló megközelítéssükkel. Az előadás során ezt a megközelítést szeretném ismertetni.
Minden érdeklődőt szeretettel várunk,
Péter