Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Determining the Distribution of the Duration of Stationary Games for Zero-Order Markov Processes with Final Sequence of States
Authors: Alexandru Lazari
– 0.11 Mb
Abstract
A zero-order Markov process with final sequence of states represents a stochastic system with independent transitions that stops its evolution as soon as given final sequence of states is reached. The transition time of the system is unitary and the transition probability depends only on the destination state. We consider the following game. Initially, each player defines his distribution of the states. The initial distribution of the states is established according to the distribution given by the first player. After that, the stochastic system passes consecutively to the next state according to the distribution given by the next player. After the last player, the first player acts on the system evolution and the game continues in this way until the given final sequence of states is achieved. Our goal is to study the duration of this game, knowing the distribution established by each player and the final sequence of states of the stochastic system. It is proved that the distribution of the duration of the game is a homogeneous linear recurrent sequence and it is developed a polynomial algorithm to determine the initial state and the generating vector of this recurrence. Using the generating function, the main probabilistic characteristics are determined.Moldova State University
60 Mateevici str., Chisinau, MD−2009
Moldova
E-mail:
60 Mateevici str., Chisinau, MD−2009
Moldova
E-mail:
Fulltext
– 0.11 Mb
Contents
- On certain subclasses of analytic functions associated with generalized struve functions
- Rational bases of GL(2, R)-comitants and of GL(2, R)-invariants for the planar system of differential equations with nonlinearities of the fourth degree
- Certain classes of p-valent analytic functions with negative coefficients and (lambda,p)-starlike with respect to certain points
- Third Hankel determinant for the inverse of reciprocal of bounded turning functions
- Generating Cubic Equations as a Method for Public Encryption
- Determining the Distribution of the Duration of Stationary Games for Zero-Order Markov Processes with Final Sequence of States
- Cubic differential systems with two affine real non-parallel invariant straight lines of maximal multiplicity
- A Parametric Scheme for Online Uniform-Machine Scheduling to Minimize the Makespan
- On the absence of finite approximation relative to model completeness in propositional provability logic
- Alexei Cașu (Kashu). On his 75th Anniversary.
