Wprowadzenie do teorii gier Field of study: Computer Science
Programme code: 08-S1INI12.2015

Module name: Wprowadzenie do teorii gier
Module code: 08- IGO1S-13-WDTG
Programme code: 08-S1INI12.2015
Semester: winter semester 2017/2018
Language of instruction: Polish
Form of verification: course work
ECTS credits: 2
Description:
Celem jest wprowadzenie studentów w zagadnienia teorii gier, przedstawienie ich rodzajów oraz metod podejmowania decyzji w grach. Całość jest ukierunkowana na zastosowania w grach komputerowych. Wykład prezentuje treści programowe o charakterze teoretycznym i stanowi podstawę do realizacji laboratoriów, w ramach których studenci pod nadzorem prowadzącego analizują rodzaje gier i realizują indywidualne projekty programistyczne.
Prerequisites:
(no information given)
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
Student potrafi pracować w zespole projektowo-programistycznym tworzącym komputerowe wersje gier [WDTG_K_7]
 K_1_A_I_K01 [1/5] K_1_A_I_K03 [1/5] K_1_A_I_K02 [1/5] K_1_A_I_K05 [1/5]
Student potrafi utworzyć drzewo gry dla wybranej gry, zastosować strategię minimax [WDTG_U_4]
 K_1_A_I_U01 [1/5] K_1_A_I_U03 [1/5] K_1_A_I_U07 [1/5]
Potrafi przeanalizować macierz wypłat gry pod kątem różnych strategii [WDTG_U_5]
 K_1_A_I_U01 [1/5] K_1_A_I_U03 [1/5] K_1_A_I_U07 [1/5]
Potrafi zaimplementować prostą grę w postaci programu komputerowego [WDTG_U_6]
 K_1_A_I_U15 [1/5] K_1_A_I_U16 [1/5] K_1_A_I_U20 [1/5] K_1_A_I_U17 [1/5] K_1_A_I_U19 [1/5]
Student zna definicję gry, cechy i rodzaje gier, zastosowania praktyczne teorii gier w różnych dziedzinach [WDTG_W_1]
 K_1_A_I_W01 [1/5] K_1_A_I_W02 [1/5] K_1_A_I_W03 [1/5] K_1_A_I_W04 [1/5]
Rozumie pojęcie macierzy wypłat, równowagi Nasha, twierdzenie o minimaksie, pojęcie strategii oraz wykorzystanie drzewa gry [WDTG_W_2]
 K_1_A_I_W01 [1/5] K_1_A_I_W02 [1/5] K_1_A_I_W03 [1/5] K_1_A_I_W04 [1/5]
Zna podstawowe przykłady problemów związanych z teorią gier, np. dylemat więźnia, dylemat kurczaków (grę w tchórza), paradoks Newcomba [WDTG_W_3]
 K_1_A_I_W01 [1/5] K_1_A_I_W02 [1/5] K_1_A_I_W03 [1/5] K_1_A_I_W04 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
ocena projektu [WDTG_w_1]
studenci wykonują samodzielnie oprogramowanie, którego specyfikacja jest podawana przez prowadzącego
 WDTG_K_7 WDTG_U_4 WDTG_U_5 WDTG_U_6 WDTG_W_1 WDTG_W_2 WDTG_W_3
prace kontrolne [WDTG_w_2]
kolokwia pisemne (w tym wykonane na komputerze w czasie zajęć)
 WDTG_U_4 WDTG_U_5 WDTG_U_6 WDTG_W_1 WDTG_W_2 WDTG_W_3
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [WDTG_fs_1]
Podanie treści kształcenia w formie werbalnej z wykorzystaniem wizualizacji treści. Skupienie się na materiale trudnym pojęciowo i wskazanie źródeł. Ilustracja treści za pomocą przykładów.
 15
Zapoznanie się z tematyką wykładu z wykorzystaniem istniejących pakietów metod: podręczników, skryptów, stron internetowych itp.
 5 ocena projektu [WDTG_w_1] prace kontrolne [WDTG_w_2]
laboratory classes [WDTG_fs_2]
Szczegółowe przygotowanie studentów do rozwiązywania zadań ze wskazaniem na metodologię postępowania, wskazaniem kolejności wykonywanych czynności. Projektowanie algorytmów i ich implementacja komputerowa.
 15
Rozwiązywanie zadań z poszczególnych tematów wraz z analizą rozwiązań już istniejących – w skrypcie i na stronach internetowych. Samodzielne wykonanie oprogramowania, którego specyfikacja została podana przez prowadzącego, oraz wykonanie dokumentacji
25
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)