Seminář z kooperativní teorie her

Seminář z kooperativní teorie her [NOPT060] v letním semestru 2023/2024. Probíhá v úterý v 9:00 v SW1.

Seminář vedeme společně s Martinem Černým.

Seminář volně souvisí s přednáškou [NOPT057] Kooperativní teorie her, která se vyučuje nyní v letním semestru v Pátek ve 12:20 v S6 a kterou vede Martin Černý 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. Níže bude po každém semináři shrnut jeho průběh a případně otázky, které jsme si kladli a řesili.

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

Datum: Popis semináře Materiály
20.2.2024 Model kooperativních her. Shrnutí semináře
27.2.2024 Úvod do simple games. Shrnutí semináře
5.3.2024 Koaliční struktury a simple games. Shrnutí semináře
12.3.2024 Manipulace kvóty ve vážených hrách.
19.3.2024 Kombinatorické aukce část 1.
26.3.2024 Kombinatorické aukce část 2.
2.4.2024 Kombinatorické aukce část 3.
9.4.2024 Příprava prezentací na Jarní školu.
16.4.2024 Seminář se nekonal- Jarní škola
23.4.2024 Kombinatorické aukce část 4.
30.4.2024 Hry s nekonečně (spočetně) mnoha hráči. odkaz na článek
7.5.2024 Seminář se nekonal.
14.5.2024 Rektorský den.
21.5.2024 Hry s nekonečně (nespočetně) mnoha hráči. odkaz na článek.

Plánovaná témata pro tento semestr.

    V plánu jsou především následující 2 větší témata každé na několik seminářů:
  1. Kombinatoriciké aukce vycházející z materiálu zde.
  2. Simple games/voting games.
Mimo jiné mohou studenti navrhout vlastní téma, kterým se můžeme zabývat. Případně lze zvolit některé z témat navrhnutých a neprobraných v zimním semestru:
  • Bayesovské kooperativní hry, tj. hry s neúplnou soukromou informací. zde.
  • Stabilita v kooperativních hrách. zde (strana 14-27).
  • Rybářské dohody(fisheries). zde.
  • Kooperativní hry a multiagentní systémy(aplikace her v robotice, opakované formování koalic atp.) zde především přehled s dalšími odkazy.
  • Formování koalic. Přehledový článek zde.
  • Rovnostářské koncepty řešení. Např. Dutta-Ray zde.
  • Doprovodné materiály

    Úvodní materiály

    Prezentace uvádějící kooperativní hry (koaliční model) zde . Kniha Hanse Peterse s kompletnějším úvodem nejen do kooperativních her zde .