Informatics and Applications

2022, Volume 16, Issue 2, pp 109-117

CONTROLLING A BOUNDED TWO-DIMENSIONAL MARKOV CHAIN WITH A GIVEN INVARIANT MEASURE

  • M. G. Konovalov
  • R. V. Razumchik

Abstract

Consideration is given to the two-dimensional discrete-time Markov chain (random walk) with the bounded continuous state space (rectangle). Upon each transition, depending on its current position and if not on the boundary, the chain moves in one of four possible directions (north, south, east, or west). Having selected a direction, the length of the jump within the admissible interval is determined by the random variable. Assuming that some (reference) distribution on the state space is given, one seeks to solve the inverse control problem, i. e., to find such a control strategy (probabilities of choosing either direction) which brings the stationary distribution of the chain close (in a certain sense) to the reference distribution. The solution based on the policy gradient method is proposed. Illustrative examples are provided.

[+] References (29)

[+] About this article