Jelenlegi hely
Intézeti Szeminárium
Félév:
2024/25 II. félév
Helyszín:
Árpád tér 2. Alagsor 6.
Dátum:
2025-02-18
Időpont:
14:00-15:00
Előadó:
Pluhár András (SZTE TTIK Informatikai Intézet, Számítógépes Optimalizálás Tanszék)
Cím:
Egy- és kétszemélyes pozíciós játékok
Absztrakt:
Az előadásban az utóbbi 15 év néhány olyan eredményéről beszélek, amelyek
felfűzhetőek egy közös gondolatra, a hipergráfok színezésének fogalmára.
Ezek részben "normál" színezések (azaz a hipergráf kromatikus számáról
szólnak), részben Építő-Romboló játékokon vagy párosításokon alapulnak.
A pozíciós játékokat kiterjesztjük időben előre és hátra, vizsgáljuk a
nyeréshez szükséges legkisebb táblát, a választó-kérdő játékokat, a
játékok felgyorsítását stb. Természetesen a szükséges előismeretekkel
és megfelelő motivációval kezdjük.