mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Teorija iger

Za Teorijo iger še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Teorijo iger: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Seminarji0 ur
  • Vaje45 ur
  • Samostojno delo90 ur
  • Klinične vaje0 ur
  • Druge oblike študija0 ur

Vsebina

  1. Strateške igre s funkcijami preferenc za več igralcev.
  2. Nashevo ravnovesje. Najboljši odgovor.
  3. Dominiranost. Modeli duopola.
  4. Strateške igre s funkcijami koristnosti za več igralcev. Mešane strategije in loterije. Mešano
  5. Nashevo ravnovesje. Princip indiferentnosti.
  6. Dominiranost. Obstoj mešanega Nashevega ravnovesja.
  7. Bimatrične igre. Princip indiferentnosti. Iskanje
  8. Nashevega ravnovesja. Posebne bimatrične igre.
  9. Varnostni nivo.
  10. Matrične igre. Izrek o minimaksu. Reševanje preko linearnega programiranja in dualnosti. Posebne matrične igre.
  11. Bayesove igre. Bayes-Nashevo ravnovesje.
  12. Ekstenzivne igre. Vgnezdeno popolno Nashevo ravnovesje. Stackelbergov model duopola.
  13. Ekstenzivne igre z nepopolno informacijo. Strategije obnašanja. Kuhnov izrek.
  14. Kooperativne igre. Nasheva sodniška procedura.
  15. Kooperativne igre v koalicijski obliki. Imputacije.
  16. Jedro. Shapleyjeve vrednosti.
  17. Kombinatorne igre. Igra nim.

Ocenjevanje

2 kolokvija namesto izpita iz vaj / izpit iz vaj 50 %, izpit iz teorije 50 %

Pogoji za vključitev

Pogojev za vključitev v delo ni.

Literatura

  • T. S. Ferguson: A course in game theory, Singapore ; Hackensack ; London : World Scientific, cop. 2020.
  • M. J. Osborne: An introduction to game theory, New York : Oxford University Press, 2004.
  • M. J. Osborne, A. Rubinstein: A course in game theory, Cambridge (Mass.) : The MIT Press, cop. 1994.
  • B. von Stengel: Game theory basics, Cambridge : Cambridge University Press, cop. 2022.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.