Naslov
Primjene vjerojatnosne metode na determinističke igre
(Applications of the probabilistic method to deterministic games)

Autori
Milošević, Ana

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet - Matematički odsjek

Mjesto
Zagreb

Datum
26.02

Godina
2015

Stranica
49

Mentor
Kovač, Vjekoslav

Ključne riječi
vjerojatnosna metoda ; kombinatorna teorija igara
(probabilistic method ; combinatorial game theory)

Sažetak
U ovom radu je obrađena takozvana vjerojatnosna metoda, s naglaskom na njezine primjene u analizi determinističkih igara. Obzirom da je sama metoda nekonstruktivna, izložen je i proces derandomizacije, koji producira učinkovite algoritme. U radu su opisane dvije najčešće korištene metode u procesu derandomizacije - metoda uvjetnih vjerojatnosti i metoda pesimističnih procjenitelja. Potom su na primjerima triju determinističkih igara za dva igrača provedeni postupci randomizacije, derandomizacije i antirandomizacije, s ciljem pronalaska savršenih pobjedničkih strategija za igrače, uz odgovarajuće vrijednosti danih parametara. Na kraju rada izloženi su konkretni primjeri strategija za igru lažova u svrhu približavanja i ilustracije prethodno dobivenih općenitih rezultata.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA