SKDM sazetak 20180222

Izvor: KiWi

Inačica od 08:52, 19. veljače 2018. koju je unio/unijela Goranigaly (Razgovor | doprinosi)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na: orijentacija, traži

Proučit ćemo pojam Nashove ravnoteže te pokazati rezultate koji daju maksimalan broj mješovitih Nashovih ravnoteža u igri s n igrača. Nashove ravnoteže karakteriziramo kao rješenja određenih polinomskih sustava. Sustav polinoma možemo riješiti metodom Groebnerovih baza pa se najprije upoznajemo s njihovom definicijom i svojstvima.

Broj rješenja polinomskog sustava možemo izračunati uz pomoć mješovitog volumena Newtonovih politopa. U tu svrhu prisjećamo se konveksnosti, a zatim upoznajemo sa pojmovima sume Minkowskog i mješovitog volumena politopa.

Potom definiramo Nashovu ravnotežu te dajemo rezultate o broju mješovitih Nashovih ravnoteža koji proizlaze iz Bernstein-Kushnirenkovog teorema.

Osobni alati