Primjene vjerojatnosne metode na determinističke igre

Milošević, Ana (2015) Primjene vjerojatnosne metode na determinističke igre. Diploma thesis, Faculty of Science > Department of Mathematics.

[img]
Preview
PDF
Language: Croatian

Download (1MB) | Preview

Abstract

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 in order to clarify and illustrate previously obtained general results.

Item Type: Thesis (Diploma thesis)
Supervisor: Kovač, Vjekoslav
Date: 2015
Number of Pages: 49
Subjects: NATURAL SCIENCES > Mathematics
Divisions: Faculty of Science > Department of Mathematics
Depositing User: Iva Prah
Date Deposited: 10 Jun 2015 11:27
Last Modified: 10 Jun 2015 11:27
URI: http://digre.pmf.unizg.hr/id/eprint/4032

Actions (login required)

View Item View Item