Seminář z kooperativní teorie her

Seminář z kooperativní teorie her [NOPT060] v zimním semestru 2023/2024. Probíhá ve středu v 10:40 v S221.

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

Seminář volně souvisí s přednáškou [NOPT057] Kooperativní teorie her, která se vyučuje v letním semestru 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 Zápis semináře
11.10.2023(1.seminář) Nabídka témat(seznam níže) a uvedení modelu.
18.10.2023(2.seminář) Výpočetní aspekty kooperativních her 1. část. Shrnutí semináře.
25.10.2023(3.seminář) Výpočetní aspekty kooperativních her 2. část. Shrnutí semináře.
1.11.2023(4.seminář) Shapleyho hodnota a doporučovací systémy. Shrnutí semináře.
8.11.2023(5.seminář) Obecné reprazentace her. Shrnutí semináře.
15.11.2023 Seminář se nekonal
22.11.2023(6.seminář) Férové dělení část 1. Shrnutí semináře.
29.11.2023(7.seminář) Férové dělení část 2. Shrnutí semináře.
6.12.2023(8.seminář) Media revenues přednáška Marcuse Pische (ONLINE).
13.12.2023(9.seminář) Férové dělení část 3. Shrnutí semináře.
20.12.2023(10.seminář) Koaliční manipulování v hlasování. Shrnutí semináře.
3.1.2024(11.seminář) Nakamurovo číslo. Shrnutí semináře.
10.1.2024(12.seminář) Matematika ve filmech.

Představená témata na 1. semináři

  1. Bayesovské kooperativní hry, tj. hry s neúplnou sokromou informací. zde.
  2. Stabilita v kooperativních hrách. zde (strana 14-27).
  3. Manipulace v hlasování s použitím koalic. zde (strana 87-99).
  4. Rybářské dohody(fisheries). zde.
  5. 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.
  6. Formování koalic. Přehledový článek zde.
  7. Doporučovací systémey a Shapleyho hodnota zde.
  8. Férové dělení nedělitelných objektů. např. 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 .

Výpočetní aspekty

Materiály byly představeny jako motivace na další semináře okolo výpočetních aspektů kooperativních her. A to
synergie , kde lze najít oba výsledky zmíněné ve shrnutí ze 3.semináře. A dále o MC-nets(Marginal contribution nets), kde můžete najít zmíněné výsledky z reklamy ze 3.semináře: 1. Shapley s basic rule jde spočítat v polynomiálním čase je zde . 2. Shapley pro obecný MC-net je NP-težký(redukce přes 3-SAT) je zde .