prikaz prve stranice dokumenta Primjene vjerojatnosne metode na determinističke igre
  Preuzmi
PDF 1.23 MB
diplomski rad
Primjene vjerojatnosne metode na determinističke igre
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. urn:nbn:hr:217:902215
Milošević, Ana
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Milošević, A. (2015). Primjene vjerojatnosne metode na determinističke igre (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, Ana. "Primjene vjerojatnosne metode na determinističke igre." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, Ana. "Primjene vjerojatnosne metode na determinističke igre." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2015. https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević, A. (2015). 'Primjene vjerojatnosne metode na determinističke igre', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.12.2024., https://urn.nsk.hr/urn:nbn:hr:217:902215

Milošević A. Primjene vjerojatnosne metode na determinističke igre [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2015 [pristupljeno 23.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:902215

A. Milošević, "Primjene vjerojatnosne metode na determinističke igre", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:902215

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:902215
Podaci o radu
NaslovPrimjene vjerojatnosne metode na determinističke igre
AutorAna Milošević
MentorVjekoslav Kovač (mentor)
Član povjerenstvaVjekoslav Kovač (predsjednik povjerenstva)
Član povjerenstvaOzren Perše (član povjerenstva)
Član povjerenstvaBoris Muha (član povjerenstva)
Član povjerenstvaBoris Guljaš (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2015-02-26, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
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.
Sažetak (engleski)
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
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:902215
Studijski programNaziv: Matematička statistika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2019-01-24 16:40:36