SKDM sazetak 20180222

Izvor: KiWi

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.

Dobavljeno iz "http://degiorgi.math.hr/kiwi/index.php/SKDM_sazetak_20180222"
Osobni alati