rcgc / StochasticMatrix

Quantitative Methods course final project. 11th semester.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Stochastic Matrix Generator

Abstract

A stochastic process is a mathematical model that evolves over time in a probabilistic manner. There is special kind of stochastic process, called Markov chain, where the outcome of an experiment depends only on the outcome of the previous experiment. In other words, the next state of the system depends only on the present state, not on preceding states. Applications of Markov chains in medicine are quite common and have become a standard tool of medical decision making. Markov chains are named after the Russian mathematician A. A. Markov (1856–1922), who started the theory of stochastic processes.

How to use it

Run the python script:

  • python main.py
  • Choose between the following options:
  1. Enter matrix manually
  • 3)Calculate probability from going to one state to another in n steps
  • 4)Calculate long-term(steady) state of the matrix
  • 5)Identify if matrix is regular or not
  • 6)Exit
  1. Generate random stochastic matrix
  • 3)Calculate probability from going to one state to another in n steps
  • 4)Calculate long-term(steady) state of the matrix
  • 5)Identify if matrix is regular or not
  • 6)Exit
  1. Exit

Demo

Option1

Image 1. Enter matrix manually and steady state


Option2

Image 2. Random Stochastic Matrix and steady state


References

[1]Bolch, G., 2006. Queueing networks and Markov chains. 2nd ed. Hoboken, N.J.: Wiley.

About

Quantitative Methods course final project. 11th semester.

License:GNU General Public License v3.0


Languages

Language:Python 100.0%