Seminář z kooperativní teorie her
Seminář z kooperativní teorie her [NOPT060] v letním semestru 2022/2023. Probíhá ve středu ve 12:20 v SU1 na Malé Straně.
Seminář vedeme společně s Davidem Ryzákem.
Seminář volně souvisí s přednáškou [NOPT057] Kooperativní teorie her, kterou vedu společně s prof. Martinem Loeblem. Účast na přednášce je výhodou, není však přímo nutná pro potřeby semináře.
Cílem semináře je dát dohromady studenty a vyučující, kteří mají zájem o kooperativní teorii her. Slouží především jako platforma pro vznik nových témat a formulaci zajímavých problémů, které následně diskutujeme a řešíme. Seminář je směřovaný tím, co jeho účastníky baví a zajímá. Chceme vybudovat kolektiv a propojit mezi sebou lidi, kteří mohou spolupracovat i nad rámec samotného semináře. Studenti si mohou také prostřednictvím semináře vyzkoušet, co obnáší výzkum v matematice, otestovat své schopnosti a na základě této zkušenosti na seminář i navázat prostřednictvím bakalářské/magisterské práce.
Účast na semináři je určena jak bakalářským, tak magisterským studentům, není podmíněna docházením na přednášku ani žádnými předešlými znalostmi. V tomto roce se chceme podívat na témata studentů, která se zabývají v modelu kooperativních her následující otázkami:
- Jak se vypořádat s neurčitostí dat pomocí metod strojového učení?
- Jak se vypořádat s problémy, které přináší anonymita ve virtuálním prostředí? (Internet, ...)
- Jak se vypořádat s neurčitostí dat pomocí stochastického přístupu?
Podle času a zájmu může prodiskutovat ještě následující otázky:
- Jak v modelu formulovat férovost?
- Jak se vypořádat s potřebou celočíselnosti řešení?
- Jak zohlednit vnější vlivy ve výpočtu řešení?
Požadavky na zápočet
Zápočet bude udělen za aktivní účast na semináři, nicméně neočekává se, že se účastníkům musí podařit vyřešit některý z představených problémů. Konkrétní parametry budou představeny první týden semestru.
Průběh semináře
V tomto semestru jsme se věnovali několika tématům, která spojovala společná myšlenka - neúplná informace ve vstupních datech.
Na začátku semestru jsme si představili standardní model kooperativních her a poté si představili několik jeho možných zobecnění zahrnujících neurčitost - neúplné, intervalové a stochastické hry. Jeden seminář byl poté věnován porovnávání jednotlivých modelů a snaze je upravit tak, aby spadaly všechny tři do stejného frameworku.
Ve zbytku semestru jsme se věnovali dvojici témat - problému coalition revealing game (v modelu neúplných her) a formulaci zajímavých problémů v modelu stochastických her.
Kromě toho jsme také otevřeli dvě další témata - celočíselnost v modelu kooperativních her a metodu interpretace chování modelů strojových učení, která je založena na kooperativních hrách.
Témata diskutovaná na semináři účastníci semináře prezentovali na Jarní škole kombinatoriky v rámci special session.
Doprovodné materiály
| Popis tématu: | Materiály: |
|---|---|
| Úvod do kooperativních her | zde |
| Neúplné kooperativní hry a coalition reavealing game | zde |
| Intervalové hry | zde |
| Stochastické hry | zde |
| Interpretace modelů strojového učení pomocí Shapleyho hodnoty | zde |
| Celočíselnost v kooperativnch hrách | ne |