SKDM sazetak 20180222
Izvor: KiWi
(Usporedba među inačicama)
(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…) |
|||
Redak 1: | Redak 1: | ||
- | Proučit ćemo pojam Nashove ravnoteže te pokazati rezultate koji daju maksimalan broj mješovitih Nashovih ravnoteža u igri s | + | Proučit ćemo pojam Nashove ravnoteže te pokazati rezultate koji daju maksimalan broj mješovitih Nashovih ravnoteža u igri s <math>n</math> igrača. |
Nashove ravnoteže karakteriziramo kao rješenja određenih polinomskih sustava. | 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. | Sustav polinoma možemo riješiti metodom Groebnerovih baza pa se najprije upoznajemo s njihovom definicijom i svojstvima. |
Trenutačna izmjena 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.