SKDM sazetak 20180222

Izvor: KiWi

(Usporedba među inačicama)
Skoči na: orijentacija, traži
Goranigaly (Razgovor | doprinosi)
(Nova stranica: 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…)
Novija izmjena →

Inačica od 08:52, 19. veljače 2018.

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