|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
|
Szörényi Balázs (Technion, Haifa - Szeged): Az anarchia ára - és hogyan ne fizessünk annál többet |
|
|
|
|
Monday, 17. October 2016, 15:00 - 17:00
|
|
| Absztrakt. 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őadas során ezt a megközelítést szeretném ismertetni. |
|
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event