logo
Karta przedmiotu
logo

Wstęp do teorii gier

Podstawowe informacje o zajęciach

Cykl kształcenia: 2022/2023

Nazwa jednostki prowadzącej studia: Wydział Matematyki i Fizyki Stosowanej

Nazwa kierunku studiów: Matematyka

Obszar kształcenia: nauki ścisłe

Profil studiów: ogólnoakademicki

Poziom studiów: drugiego stopnia

Forma studiów: stacjonarne

Specjalności na kierunku: zastosowania matematyki w ekonomii

Tytuł otrzymywany po ukończeniu studiów: magister

Nazwa jednostki prowadzącej zajęcia: Zakład Topologii i Algebry

Kod zajęć: 16192

Status zajęć: obowiązkowy dla programu zastosowania matematyki w ekonomii

Układ zajęć w planie studiów: sem: 2 / W15 C15 / 2 ECTS / Z

Język wykładowy: polski

Imię i nazwisko koordynatora: dr Janusz Dronka

Cel kształcenia i wykaz literatury

Główny cel kształcenia: Zapoznanie studentów z podstawowymi pojęciami i metodami teorii gier

Ogólne informacje o zajęciach: Moduł jest realizowany w drugim semestrze, w wymiarze 15 godzin wykładów oraz 15 godzin ćwiczeń

Materiały dydaktyczne: http://mst.mimuw.edu.pl/lecture.php?lecture=wtg

Wykaz literatury, wymaganej do zaliczenia zajęć
Literatura wykorzystywana podczas zajęć wykładowych
1 K. Binmore Teoria gier Wydawn. Uniwersytetu Łódzkiego, Łódź. 2017
2 J. Watson Strategia. Wprowadzenie do teorii gier WNT, Warszawa. 2005
3 G. Owen Teoria gier PWN, Warszawa. 1975
Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych
1 K. Kukuła (red.) Badania operacyjne w przykładach i zadaniach PWN, Warszawa . 2016
2 L. C. Thomas Games, Theory and Applications John Wiley & Sons, New York . 1986
Literatura do samodzielnego studiowania
1 M. Malawski, A. Wieczorek, H. Sosnowska Konkurencja i kooperacja. Teoria gier w ekonomii i naukach społecznych PWN, Warszawa . 2004

Wymagania wstępne w kategorii wiedzy/umiejętności/kompetencji społecznych

Wymagania formalne: Drugi semestr studiów II stopnia na kierunku matematyka. Student spełnia wymagania określone w regulaminie studiów.

Wymagania wstępne w kategorii Wiedzy: Znajomość podstawowych pojęć algebry liniowej i rachunku prawdopodobieństwa: macierze, wektory, zmienna losowa i jej rozkład, wartość oczekiwana

Wymagania wstępne w kategorii Umiejętności: Umiejętność wykonywania operacji na macierzach i wektorach. Umiejętność posługiwania się podstawowymi pojęciami probabilistyki

Wymagania wstępne w kategorii Kompetencji społecznych: Chęć dalszego zdobywania wiedzy matematycznej. Umiejętność pracy w grupie

Efekty kształcenia dla zajęć

MEK Student, który zaliczył zajęcia Formy zajęć/metody dydaktyczne prowadzące do osiągnięcia danego efektu kształcenia Metody weryfikacji każdego z wymienionych efektów kształcenia Związki z KEK Związki z PRK
01 umie dokonać analizy prostej gry dwumacierzowej, zidentyfikować strategie zdominowane, w prostych przypadkach (np. gier macierzowych) znaleźć równowagi Nasha w strategiach czystych oraz mieszanych wykład, ćwiczenia sprawdzian pisemny, ocena aktywności K_W04+
K_W07++
K_U10++
K_K01+
K_K03+
P7S_KK
P7S_KO
P7S_KR
P7S_UW
P7S_WG
02 umie zbudować drzewo prostej gry, wyznaczyć zbiory informacyjne, znaleźć równowagi Nasha, zna pojęcia strategii mieszanej i strategii zachowania oraz przykłady prostych gier kombinatorycznych wykład, ćwiczenia sprawdzian pisemny, ocena aktywności K_W04+
K_W07++
K_U10+
K_K01+
K_K03+
P7S_KK
P7S_KO
P7S_KR
P7S_UW
P7S_WG

Uwaga: W zależności od sytuacji epidemicznej, jeżeli nie będzie możliwości weryfikacji osiągniętych efektów uczenia się określonych w programie studiów w sposób stacjonarny w szczególności zaliczenia i egzaminy kończące określone zajęcia będą mogły się odbywać przy użyciu środków komunikacji elektronicznej (w sposób zdalny).

Treści kształcenia dla zajęć

Sem. TK Treści kształcenia Realizowane na MEK
2 TK01 Gry macierzowe i dwumacierzowe: strategie czyste i mieszane, eliminacja strategii zdominowanych, pary strategii w równowadze (Nasha); gry n-osobowe - przykłady W1-W8, C1-C8 MEK01
2 TK02 Gry w postaci rozwiniętej: drzewo gry, zbiory informacyjne, strategie mieszane i strategie zachowania, równowagi Nasha, przykłady: proste gry kombinatoryczne W9-W15, C9-C15 MEK02

Nakład pracy studenta

Forma zajęć Praca przed zajęciami Udział w zajęciach Praca po zajęciach
Wykład (sem. 2) Przygotowanie do kolokwium: 5.00 godz./sem.
Godziny kontaktowe: 15.00 godz./sem.
Studiowanie zalecanej literatury: 10.00 godz./sem.
Ćwiczenia/Lektorat (sem. 2) Przygotowanie do ćwiczeń: 10.00 godz./sem.
Godziny kontaktowe: 15.00 godz./sem.
Dokończenia/studiowanie zadań: 5.00 godz./sem.
Konsultacje (sem. 2)
Zaliczenie (sem. 2)

Sposób wystawiania ocen składowych zajęć i oceny końcowej

Forma zajęć Sposób wystawiania oceny podsumowującej
Wykład Zaliczenie wykładu – zaliczenie sprawdzianu pisemnego na co najmniej 3,0.
Ćwiczenia/Lektorat Zaliczenie ćwiczeń na podstawie oceny aktywności na zajęciach
Ocena końcowa Ocena końcowa to ocena sprawdzianu pisemnego

Przykładowe zadania

Wymagane podczas egzaminu/zaliczenia
(-)

Realizowane podczas zajęć ćwiczeniowych/laboratoryjnych/projektowych
(-)

Inne
(-)

Czy podczas egzaminu/zaliczenia student ma możliwość korzystania z materiałów pomocniczych : nie

Treści zajęć powiazane są z prowadzonymi badaniami naukowymi: tak