A következő kombinatorika szeminárium SZOKATLAN időben, a szokott helyen lesz:

október 17. (HÉTFŐ !!!), 15:00 !!!, Riesz terem

Az előadás:

Szörényi Balázs (Technion, Haifa - Szeged): Az anarchia ára - és hogyan ne fizessünk annál többet

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