prikaz prve stranice dokumenta Primjene vjerojatnosne metode na determinističke igre
  Download
PDF 1.23 MB
master's thesis
Primjene vjerojatnosne metode na determinističke igre
Zagreb: University of Zagreb, Faculty of Science, 2015. urn:nbn:hr:217:902215
Milošević, Ana
University of Zagreb
Faculty of Science
Department of Mathematics

Cite this document

Milošević, A. (2015). Primjene vjerojatnosne metode na determinističke igre (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, Ana. "Primjene vjerojatnosne metode na determinističke igre." Master's thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, Ana. "Primjene vjerojatnosne metode na determinističke igre." Master's thesis, University of Zagreb, Faculty of Science, 2015. https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, A. (2015). 'Primjene vjerojatnosne metode na determinističke igre', Master's thesis, University of Zagreb, Faculty of Science, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević A. Primjene vjerojatnosne metode na determinističke igre [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2015 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:217:902215

A. Milošević, "Primjene vjerojatnosne metode na determinističke igre", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:217:902215

Please login to the repository to save this object to your list.
Metadata
TitlePrimjene vjerojatnosne metode na determinističke igre
AuthorAna Milošević
MentorVjekoslav Kovač (mentor)
Committee memberVjekoslav Kovač (predsjednik povjerenstva)
Committee memberOzren Perše (član povjerenstva)
Committee memberBoris Muha (član povjerenstva)
Committee memberBoris Guljaš (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2015-02-26, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
This thesis deals with the so-called probabilistic method, with emphasis on applications to the analysis of deterministic games. Since the method itself is nonconstructive, the process of derandomization which produces efficient algorithms is also presented. This thesis describes the two most commonly used methods in the process of derandomization – the method of conditional probabilities and the method of pessimistic estimators. Furthermore, the procedures of randomization, derandomization, and antirandomization were carried out on the examples of three deterministic games for two players, aimed at finding the perfect winning strategies for the players, depending on the corresponding values of the given parameters. At the end of the thesis concrete examples of strategies for the Liar game are given
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:902215
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
RepositoryRepository of the Faculty of Science
Created on2019-01-24 16:40:36

(©) Nacionalna i sveučilišna knjižnica u Zagrebu 2015. Sva prava pridržana. | Hrvatske bratske zajednice 4 p.p. 550, 10000 Zagreb, Hrvatska Tel. ++ 385 1 616-4040
OIB: 84838770814 | IBAN: HR66 2340 0091 1000 1008 1, Porezni broj (PDV identifikacijski broj) - VAT Number: HR84838770814
Prijava u repozitorij