Nazwa przedmiotu:
Algorytmiczna teoria gier
Koordynator przedmiotu:
prof. dr hab. inż. Drabik Ewa
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Inżynieria Zarządzania
Grupa przedmiotów:
kierunkowe
Kod przedmiotu:
-
Semestr nominalny:
1 / rok ak. 2020/2021
Liczba punktów ECTS:
2
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
2 ECTS 10h wykład+ 10h ćwiczenia + 10h przygotowanie do ćwiczeń + 5h analiza literatury + 5h konsultacje + 10h przygotowanie do ćwiczeń i wykładu = 50h
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1 ETCS 10h wykład + 10h ćwiczenia +5h konsultacje = 25h
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1,6 ECTS 10h ćwiczenia + 10h przygotowanie do ćwiczeń + 5h analiza literatury + 5h konsultacje + 10h przygotowanie do ćwiczeń i wykładu = 40h
Formy zajęć i ich wymiar w semestrze:
  • Wykład10h
  • Ćwiczenia10h
  • Laboratorium0h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
Zaliczony wykład z analizy matematycznej
Limit liczby studentów:
- od 25 osób do limitu miejsc w sali audytoryjnej (wykład) - od 25 osób do limitu miejsc w sali (ćwiczenia)
Cel przedmiotu:
Celem przedmiotu jest nauczenie podstaw teorii gier oraz zasad posługiwania się nią w kontekście zastosowań w zarządzaniu, ekonomii i finansach
Treści kształcenia:
A. Wykład: 1. Czym się zajmuje teoria gier? Gry w postaci strategicznej i ekstensywnej; 2. Gry niekooperacyjne a wolny rynek. Twierdzenia o punkcie stałym. Równowaga Nasha; 3. Gry dwuosobowe. Rozwiązywanie gier dwuosobowych 4. Gry z niekompletną informacją; 5. Gry o sumie niezerowej. Gry typu walka płci, gra w tchórza, pułkownik Blotto i ich zastosowanie w naukach ekonomicznych i zarządzaniu; 6. Gry kooperacyjne. Funkcje charakterystyczne, imputacje, wartość Shapleya; 7. Przetargi i aukcje- wprowadzenie. Rodzaje aukcji: akcje ustne i pisemne, statyczne i dynamiczne; 8. Zastosowanie aukcji dwustronnych do alokacji papierów wartościowych; 9. Gry wieloetapowe; 10. Dylemat więźnia i jego zastosowania w zarządzaniu; 11. Konkurencja w języku teorii gier; 12. Gry rynkowe. Duopol Cournota. Gra Stackelberga 13. Klasyczne podejście do konfliktu interesów, czyli jak sprawiedliwie podzielić dobra i efektywnie zarządzać produkcją. Niektóre efektywne algorytmy sprawiedliwego podziału; 14. Czy ludzie działają w sposób racjonalny, czyli o niektórych zastosowaniach teorii gier w psychologii; 15. Teoria gier a filozofia. Elementy publicznego wyboru; Gra Go oraz szachy jako podwaliny sztucznej inteligencji; Sieci neuronowe i algorytmy genetyczne jako narzędzia wykorzystywane w programach komputerowych do gry Go oraz szachy. B. Ćwiczenia: gry o sumie zerowej i niezerowej; gry kooperacyjne, gry negocjacyjne; równowaga Nasha; dylemat więźnia; imputacje, dominacje i zbiory stabilne; asymetria informacji w teorii gier; aukcje jako gry; hazard moralny; gry behawioralne; dylematy w biznesie; eksperymentalne badanie gier; ewolucja altruizmu i sprawiedliwości w teorii gier; zobowiązania, groźby i obietnice w teorii gier; gry planszowe a rozwój sztucznej inteligencji
Metody oceny:
A. Wykład: 1. Ocena formatywna: kolokwium zaliczeniowe, częściowo interaktywna forma prowadzenia wykładu. 2. Ocena sumatywna : przeprowadzenie kolokwium, ocena w zakresie 2-5; B. Ćwiczenia: 1. Ocena formatywna: ocena poprawności ćwiczeń wykonanych przez stu-dentów podczas kolejnych zajęć 2. Ocena sumatywna: ocena ćwiczeń wykonywanych w trakcie zajęć w skali punktowej E. Końcowa ocena z przedmiotu: Przedmiot uznaje się za zaliczony jeśli zarówno ocena z kolokwium końcowego z wykładu jak i z ocena z części ćwiczeniowej >=3. Ocena z przedmiotu obliczana jest zgodnie z formułą: 0,5 * ocena z ćwi-czeń + 0,5* ocena z kolokwium.
Egzamin:
nie
Literatura:
Obowiązkowa: 1. Aumann R. J., Hart S. (editors), 1992 Handbook of Game Theory with Economic Applications, Volume I, North-Holland, Amsterdam, London, New York, Tokyo. 2. Aumann R. J. ,Hart S. (editors), 1994 Handbook of Game Theory with Economic Applications, Volume II, Elsevier, Amsterdam, London, New York, Tokyo. 3. Drabik E., 2018 Zastosowania teorii gier w tworzeniu sztucznej inteligencji, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, s. 196. 4. Drabik E., 2005 Zastosowania teorii gier w ekonomii i zarządzaniu, Wydawnictwo SGGW, Warszawa 5. Drabik E., 1998 Elementy teorii gier dla ekonomistów, Wydawnictwo Uniwersytetu w Białymstoku, Białystok, 6. Drabik E., 2000 Zastosowania teorii gier do inwestowania w papiery wartościowe, Wydawnictwo Uniwersytetu w Białymstoku, Białystok, 7. Drabik E., 2005 Zastosowania teorii gier w ekonomii i zarządzaniu, Wydawnictwa SGGW, Warszawa Uzupełniająca: 1. Duncan L., Raiffa H. ,1964 Gry i decyzje, PWN, Warszawa, 2. Erikson J., Wallace J., 1994 Bill Gates i jego imperium Microsoft, Wydawnictwa Naukowo Techniczne, Warszawa 3. Greń J., 1972 Gry statystyczne i ich zastosowania, Państwowe Wydawnictwo Ekonomiczne, Warszawa 4. Kozielecki J., 1970 Konflikt. Teoria gier i psychologia, PWN, Warszawa 5. Malawski M., Wieczorek A., Sosnowska H., 1997 Konkurencja i kooperacja. Teoria gier w ekonomii i naukach społecznych, Wydawnictwo Naukowe PWN, Warszawa 6. Watson J., 2005 Strategie. Wprowadzenie do teorii gier, Wydawnictwa Naukowo - Techniczne, Warszawa 7. Young r., 2003 Sprawiedliwy podział, Wydawnictwa Naukowo - Techniczne, Warszawa 8. Osborne M. J., Rubinstein A., 1994 A course in game theory , MIT Press, London 9. Samuelson W. F., Marks S. G., Ekonomia menedżerska, PWE, Warszawa 1998. 10. Mas – Collel A., Whinston M. D., Greek J. R., 1995 Macroeconomic theory, Oxford University Press, New York 11. Owen G., 1975 Teoria gier, PWN, Warszawa 12. Sraffin P., 2000 Teoria gier, Wydawnictwo Naukowe Scholar, Warszawa 13. Dixit A. K.., Nalebuft B. J., 2008 Sztuka strategii. Teoria gier w biznesie i życiu, Wydawnictwo MT. Biznes, Warszawa 14. Schelling T. C., 2013 Strategia konfliktu, Oficyna Walters Kluwer Bussines, Warszawa
Witryna www przedmiotu:
www.olaf.wz.pw.edu.pl
Uwagi:
-

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt I2_W06
Absolwent zna i rozumie w pogłębionym stopniu w pogłębionym stopniu charakter, miejsce i znaczenie nauk społecznych w ogólnym systemie nauk oraz ich relacje do nauk technicznych oraz kompetencji inżynierskich
Weryfikacja: Kolokwium zaliczeniowe, wykonane ćwiczenia
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:

Profil ogólnoakademicki - umiejętności

Efekt I2_U13
Absolwent potrafi planować i przeprowadzać eksperymenty, w tym pomiary i symulacje komputerowe, interpretować uzyskane wyniki i wyciągać wnioski
Weryfikacja: Realizacja ćwiczeń wykonywanych w trakcie zajęć
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:
Efekt I2_U06
Absolwent potrafi analizować, prognozować i modelować złożone procesy społeczne z wykorzystaniem zaawansowanych metod i narzędzi z zakresu zarządzania, w tym narzędzi IT
Weryfikacja: Realizacja ćwiczeń wykonywanych w trakcie zajęć
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe:

Profil ogólnoakademicki - kompetencje społeczne

Efekt I1_K02
Absolwent jest gotowy do uznawania znaczenia wiedzy w rozwiązywaniu problemów poznawczych i praktycznych oraz konieczności samokształcenia się przez całe życie
Weryfikacja: Realizacja ćwiczeń wykonywanych w trakcie zajęć
Powiązane efekty kierunkowe:
Powiązane efekty obszarowe: