University of Warsaw - Central Authentication System
Strona główna

Introduction to Game Theory

General data

Course ID: 1000-135WTG
Erasmus code / ISCED: 11.913 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0619) Information and Communication Technologies (ICTs), not elsewhere classified The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Introduction to Game Theory
Name in Polish: Wstęp do teorii gier
Organizational unit: Faculty of Mathematics, Informatics, and Mechanics
Course groups: Elective courses for 1st degree studies in mathematics
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.
view allocation of credits
Language: Polish
Type of course:

elective courses
Prerequisites (description):

(in Polish) Algebra I, Analiza I, Rachunek Prawdopodobieństwa I
Short description:

The basic notions and mathematical formalism of game theory, with a particular focus on the non cooperative games, will be introduced and illustrated by selected applications in economy, social sciences and biology. The classical notions of equilibria, and dynamical systems leading to such equilibria (evolutionary game theory) will be considered. Laboratory experiments for various types of discussed games are planned during the classes.
Full description:

The basic notions and mathematical formalism of game theory, with a particular focus on the non cooperative games will be introduced and illustrated by selected applications in economy, social sciences and biology. The classical notions of equilibria, and dynamical systems leading to such equilibria (evolutionary game theory) will be considered. Laboratory experiments for various types of discussed games are planned during the classes.
Bibliography:

1. P. D. Straffin, Game Theory

2. D. Fudenberg, J. Tirole, Game Theory, MIT Press 1998

3. G. Romp, Game Theory. Introduction and Aplications, Oxford Press 1997

4. M. J. Osborne, A. Rubinstein, A Course in Game Theory, MIT Press 2004

5. H. Gintis, Game Theory Evolving, Princeton Press 2000

6. K. Ritzberger, Foundations of Non-Cooperative Game Theory, Oxford Press 2002

7. R. Gibbon, Game Theory for Applied Economists, Princeton Press 1992

8. J. Weibull, Evolutionary Game Theory, MIT Press (1995)

Learning outcomes: (in Polish)

  • Zna formalne definicje różnych typów gier (strategicznych, ekstensywnych, koalicyjnych, gier z niepełną informacją, gier powtarzanych).
  • Potrafi opisać różne rodzaje interakcji między indywidualnymi podmiotami jako gry strategiczne lub kooperacyjne.
  • Zna i umie zastosować definicje równowag, w szczególności równowagi Nasha, równowagi Bayesa, równowagi doskonałej.
  • Zna dowód twierdzenia o równowagach w strategiach mieszanych i twierdzenia o istnieniu równowagi Nasha.
  • Potrafi opisać różne typy dylematów społecznych za pomocą gier strategicznych.
  • Zna zagadnienie przetargowe Nasha, potrafi opisać różne klasy aukcji. Zna podstawowy teorii gier koalicyjnych, w szczególności definicje i zastosowania wartości Shapleya i rdzenia, indeksy siły w grach głosowania
  • Jest zaznajomiony z algorytmicznymi aspektami gier koalicyjnych.
  • Potrafi stosować rachunek prawdopodobieństwa do analizy gier z czynnikami losowymi.
  • Potrafi stosować formalizm równań różniczkowych zwyczajnych do opisu gier rozgrywanych w dużych populacjach (w teorii gier ewolucyjnych).
  • Zna przykłady zastosowań teorii gier w różnych dziedzinach (socjologia, ekonomia, biologia, psychologia) oraz w opisie różnych typów sieci interaktywnych (sieci społecznych, komunikacyjnych).

Kompetencje społeczne:

  • Potrafi tworzyć matematyczne modele teoriogrowe sytuacji społecznych opartych na interakcjach typu konkurencyjnego i kooperacyjnego pomiędzy jednostkami i grupami.
  • Posługując się formalizmem teorii gier potrafi stworzyć prognozę ewolucji takich układów i opisać ich stany asymptotyczne.
Assessment methods and assessment criteria: (in Polish)

Ćwiczenia

4 warunki konieczne (i dostateczne, jeśli spełnione łącznie) zaliczenia ćwiczeń:

1. aktywność podczas ćwiczeń, wskazujące na wcześniejsze przemyślenia pytania i uwagi do wykładu

2. prace domowe,

3. zaliczenie kolokwium (pisemnego stacjonarnego).

4. obecność na zajęciach zgodnie z ogólnymi zasadami na MIM

Wyniki punktowe 1-3 dają ocenę z ćwiczeń do wyniku końcowego przedmiotu

Dodatkowe punkty aktywności można zdobyć przez udział w grze, która będzie rozegrana pod koniec cyklu, a której celem jest poszerzenie wiedzy na temat zachowania w grach.

Szczegóły w moodle

Wykład

Ocena końcowa jest łącznym wynikiem ćwiczeń i egzaminu, z wyższą wagą egzaminu. Jeżeli warunki podczas sesji to umożliwią, będzie to egzamin pisemny stacjonarny. Wówczas waga egzaminu to 70%. Szczegóły w moodle

Przystąpienie do egzaminu ustnego w terminie wcześniejszym niż poprawkowy wymaga zaliczenia ćwiczeń.

Classes in period "Summer semester 2023/24" (in progress)

Time span: 2024-02-19 - 2024-06-16
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lecture, 30 hours, 40 places more information
Coordinators: Agnieszka Wiszniewska-Matyszkiel
Group instructors: Dominika Machowska, Agnieszka Wiszniewska-Matyszkiel
Students list: (inaccessible to you)
Examination: Examination

Classes in period "Summer semester 2024/25" (future)

Time span: 2025-02-17 - 2025-06-08
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 30 hours more information
Lecture, 30 hours, 40 places more information
Coordinators: Agnieszka Wiszniewska-Matyszkiel
Group instructors: Dominika Machowska, Agnieszka Wiszniewska-Matyszkiel
Students list: (inaccessible to you)
Examination: Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa tel: +48 22 55 20 000 https://uw.edu.pl/ contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)