Wprowadzenie do teorii gier Kierunek studiów: Informatyka
Kod programu: 08-S1INI12.2014

Nazwa modułu: Wprowadzenie do teorii gier
Kod modułu: 08- IGO1S-13-5S12
Kod programu: 08-S1INI12.2014
Semestr: semestr zimowy 2016/2017
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 3
Opis:
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.
Wymagania wstępne:
znajomość wybranych działów matematyki (analiza, algebra, kombinatoryka) umiejętność programowania
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Student potrafi pracować w zespole projektowo-programistycznym tworzącym komputerowe wersje gier [08- IGO1S-13-5S12-K7]
 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 [08- IGO1S-13-5S12-U4]
 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 [08- IGO1S-13-5S12-U5]
 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 [08- IGO1S-13-5S12-U6]
 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 [08- IGO1S-13-5S12-W1]
 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 [08- IGO1S-13-5S12-W2]
 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 [08- IGO1S-13-5S12-W3]
 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]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
ocena projektu [08- IGO1S-13-5S12w1]
studenci wykonują samodzielnie oprogramowanie, którego specyfikacja jest podawana przez prowadzącego
 08- IGO1S-13-5S12-K7 08- IGO1S-13-5S12-U4 08- IGO1S-13-5S12-U5 08- IGO1S-13-5S12-U6 08- IGO1S-13-5S12-W1 08- IGO1S-13-5S12-W2 08- IGO1S-13-5S12-W3
prace kontrolne [08- IGO1S-13-5S12w2]
kolokwia pisemne (w tym wykonane na komputerze w czasie zajęć)
 08- IGO1S-13-5S12-U4 08- IGO1S-13-5S12-U5 08- IGO1S-13-5S12-U6 08- IGO1S-13-5S12-W1 08- IGO1S-13-5S12-W2 08- IGO1S-13-5S12-W3
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [08- IGO1S-13-5S12fs1]
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.
 15 ocena projektu [08- IGO1S-13-5S12w1] prace kontrolne [08- IGO1S-13-5S12w2]
laboratorium [08- IGO1S-13-5S12fs2]
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
30
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)