====== XEP36AGT – Algoritmická teorie her ====== This is a CW page for the course Algorithmic Game Theory (XEP36AGT). ====== Lectures ====== ^ Date ^ Topic ^ Lecturer ^ Current Slides ^ Old Slides ^ | 18.2.2019 | Introduction, Overview | Bosansky | {{ :courses:xep36agt:l01_2019.pdf |}} | {{:courses:xep36agt:lectures:01.pdf |}} | | 25.2.2019 | --- Cancelled (Invited lecture by Yufei Han - Life of PI: Towards Trustworthy Machine ) --- | | | | | 4.3.2019 | Nash, Fixed Point, Main Complexity Classes | Bosansky | {{ :courses:xep36agt:02_2019.pdf |}} | {{:courses:xep36agt:lectures:02.pdf |}} | | 11.3.2019 | Computing and Approximating a Nash Equilibrium (Lemke Howson, MILP) | Bosansky | {{ :courses:xep36agt:03_2019.pdf |}} | {{ :courses:xep36agt:lectures:03.pdf |}}{{ :courses:xep36agt:lectures:04.pdf |}} | | 18.3.2019 | Computing a Stackelberg Equilibrium | Bosansky | {{ :courses:xep36agt:05_2019.pdf |}} | {{ :courses:xep36agt:lectures:05.pdf |}} | | 25.3.2019 | Computing and Approximation of a Correlated Equilibrium | Bosansky | {{ :courses:xep36agt:06_2019.pdf |}} | {{ :courses:xep36agt:lectures:06.pdf |}} | | 1.4.2019 | Repeated and Stochastic Games | Bosansky | {{ :courses:xep36agt:07_2019.pdf |}} | {{ :courses:xep36agt:lectures:07.pdf |}} | | 8.4.2019 | Online Learning and Multiarmed Bandit Problems | Lisy | {{ :courses:xep36agt:agt_learning1_2019.pdf |}} | {{ :courses:xep36agt:lectures:agt_learning1_2018.pdf |}} | | 15.4.2019 | Learning in Normal-Form Games, Fictitious Play | Lisy | {{ :courses:xep36agt:agt_learning2_2019.pptx |}} | {{ :courses:xep36agt:lectures:agt_learning2_2018.pdf |}} | | 22.4.2019 | --- Cancelled (Easter) --- | | | | | 29.4.2019 | Regret Matching, Counterfactual Regret Minimization | Lisy | {{ :courses:xep36agt:agt_learning3_2019.pdf |}} | {{ :courses:xep36agt:lectures:agt_learning3_2018.pdf |}} | | 6.5.2019 | Continual Resolving in Extensive-Form Games (DeepStack) | Lisy | {{ :courses:xep36agt:agt_learning4_2019.pdf |}} | {{ :courses:xep36agt:lectures:agt_learning4_2018.pdf |}} | | 13.5.2019 | Continuous Games and Their Equilibria. Separable Games. | Kroupa | {{ :courses:xep36agt:kroupa-cg1_1_.pdf |}} | | | 20.5.2019 | Polynomial Games. Reduction to an SDP Problem. | Kroupa | {{ :courses:xep36agt:kroupa-cg2.pdf |}} | | [[Class projects]]