Zadání studentských prací

Zadání diplomové práce

Základní údaje

Posluchač:
Program / Obor:

Název (CZ):	Kooperativní teorie her pro úlohy strojového učení
Název (EN):	Cooperative game theory for machine learning tasks

1.	Seznamte se s hlavními modely používanými v teorii koaličních her. Pozornost věnujte především axiomatické charakterizaci lineárních operátorů hodnoty pomocí eficience a symetrie (Shapleyho a Banhzafova hodnota). Prostudujte metody jejich odhadu pomocí Monte Carlo simulací a odvoďte vlastnosti použitých estimátorů.
2.	Analyzujte vlastnosti koaličních her, které se používají v dostupné literatuře v oblasti strojového učení, zejména z hlediska jejich vlastností (superaditivita, supermodularita) a výpočetní náročnosti jejich reprezentace. V dalším kroku analýzu rozšiřte i na vlastnosti operátorů hodnoty běžně používaných v současné literatuře (Shapley) a zhodnoťte možnosti použití alternativních operátorů vzhledem ke splnění různých axiómů operátorů hodnoty.
3.	Pomocí experimentů ve vhodném SW nástroji porovnejte výsledky klasifikačních úloh pro Shapleyho hodnotu a výsledky dosažené pro nový přístup, který je popsán výše.
4.
5.
6.
7.
8.

Vyžadovaný formát referencí

Dodržujte následující formátování seznamu použité literatury. Pokud formát nedodržíte, bude Vám zadání vráceno k přepracování.

článek v časopise: Autor/ři, Název_článku. Název_časopisu ročník, rok, stránky.
příklad: K. G. Hare, Tiles in quasicrystals with quartic irrationality. Mathematics of Computation 75, 2009, 405–420.
kniha: Autor/ři, Název_knihy. Vydavatel, rok.
příklad: N. L. Johnson, S. Kotz, N. Balakrishnan, Continuous univariate distributions. John Wiley & Sons, New York, 1994.
příspěvek ve sborníku: Autor/ři, Název_příspěvku. In ‘Název_sborníku’, Vydavatel, rok, stránky.
příklad P. Mueller, P. Wonka, S. Haegler, et al., Procedural modeling of buildings. In ‘ACM SIGGRAPH 2006 Papers’, ACM New York, 2006, 614–623.

1.	E. Strumbelj and I. Kononenko, Explaining prediction models and individual predictions with feature contributions. Knowledge and information systems 41, 2014, 647–66.
2.	R. Guidotti, A. Monreale, S. Ruggieri, F. Turini, F. Giannotti, and D. Pedreschi. A survey of methods for explaining black box models. ACM computing surveys (CSUR), 51(5), 93, 2018.
3.	R. J. Aumann, S. Hart, Handbook of game theory with economic applications, Volume 3 of Handbooks in Economics. North-Holland Publishing Co., Amsterdam, 2002.
4.	B. Peleg and P. Sudholter. Introduction to the theory of cooperative games, volume 34 of Theory and Decision Library. Series C: Game Theory, Mathematical Programming and Operations Research. Springer, Berlin, second edition, 2007.
5.	J. Castro, D. Gómez, and J. Tejada. Polynomial calculation of the Shapley value based on sampling. Computers \& Operations Research, 36(5):1726–1730, 2009.
6.

Školitel:
	(Celé jméno a příjmení s tituly)
Pracoviště:	Centrum umělé inteligence Fakulta elektrotechnická ČVUT Karlovo náměstí 13 Praha
	(Název instituce a adresa)
Email:
Telefon:

Konzultant:
	(Celé jméno a příjmení s tituly)
Pracoviště:
	(Název instituce a adresa)

Datum zadání:
Datum odevzdání:

Stav zadání

Schváleno KM

Historie

2019-02-15 12:56:06

– zahájení procesu zadání

2019-02-15 13:00:20

– zasláno školiteli

2019-02-15 14:51:43

– upraveno školitelem

2019-02-18 11:13:23

– zasláno na KM

2019-02-20 14:44:02

– žádost o autorizaci

2019-02-20 16:10:01

– autorizováno školitelem

2019-03-21 08:46:56

– schváleno KM

2019-03-21 08:48:02

– reaktivováno

2019-03-27 14:55:35

– vráceno k opravě

2019-03-28 10:09:25

– zasláno školiteli

2019-04-10 11:13:05

– upraveno školitelem

2019-04-11 14:55:04

– zasláno na KM

2019-04-27 15:31:22

– schváleno KM