Revizia anterioară Revizia următoare
Teoria jocurilor
(Categoria Teoria jocurilor, Autor Filip Cristian Buruiana)
- Capitole
- Notiuni de baza
- Jocul NIM
- Numere Sprague-Grundy
- Adunarea jocurilor
- w-numere
- Aplicatii si probleme
w-numere
In capitolul precedent am observat diferite modalitati de a aduna jocuri. Jucatorul care efectua ultima mutare in aceste jocuri compuse castiga. Putem extinde insa complexitatea jocurilor analizate, considerand ca pentru un joc compus G castigatorul este cel care castiga primul unul dintre jocurile independente care compun jocul G. Acest tip de joc este numit sugestiv "The Winner takes it all" (WTIA).
Definitie: Fie G suma jocurilor G1, G2, ..., GP. Jucatorul aflat la mutare alege unul din jocurile care il compun pe G si efectueaza o mutare in jocul ales. Intr-un joc de tip WTIA, daca unul din jucatori pierde un joc independent Gi, atunci el pierde intreg jocul G.
Notiuni de baza | Jocul NIM | Numere Sprague-Grundy |
Adunarea jocurilor | w-numere | Aplicatii si probleme
