[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
  Logo Login | Create Account

Simple board games as Markov chains models

Teja Franko (2017) Simple board games as Markov chains models. Diploma thesis.

Download (962Kb)


    Markov chains are a mathematical model for random passing between states with pre-known transition probabilities. Depending on the number of possible states, we know dicrete and continuous - time markov chains. Markov chains with a finite number of states can be effectively considered with linear algebra tools. Let S={1,2,…,n} be the finite set of states of a markov chain. The transition probability between states s_i and s_j , denoted by p_ij, gives us the transition matrix P of size n×n . Matrix obtained like this is a (row) stochastic matrix. Special algebraic properties of stochastic matrices allow us to predict the behaviour of Markov chains after a certain number of steps. With the help of knowing Markov chains, various simpler mathematical problems and simple board games, such as Hi Ho Cherry O, Snakes and ladders, Monopoly, can be dealt with.

    Item Type: Thesis (Diploma thesis)
    Keywords: probability, Markov chain, Markov property, transition matrix, transition probability, board games
    Number of Pages: 31
    Language of Content: Slovenian
    Mentor / Comentors:
    Mentor / ComentorsIDFunction
    doc. dr. Boštjan KuzmanMentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11716169)
    Institution: University of Ljubljana
    Department: Faculty of Education
    Item ID: 4694
    Date Deposited: 19 Sep 2017 15:56
    Last Modified: 19 Sep 2017 15:56
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4694

    Actions (login required)

    View Item