2012
DOI: 10.1007/s13235-012-0047-6
|View full text |Cite
|
Sign up to set email alerts
|

Turnpike Theorems for Markov Games

Abstract: This paper has a two-folded purpose. First, we attempt to outline the development of the turnpike theorems in the the last several decades. Second, we study turnpike theorems in finite-horizon twoperson zero-sum Markov games on a general Borel state space. Utilising the Bellman (or Shapley) operator defined for this game, we prove the stochastic versions of the early turnpike theorem on the set of optimal strategies and the middle turnpike theorem on the distribution of the state space.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
21
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
6
4

Relationship

0
10

Authors

Journals

citations
Cited by 49 publications
(21 citation statements)
references
References 92 publications
0
21
0
Order By: Relevance
“…In Section 4 we obtain our main result; we construct the class of time-dependent solutions that stay in a neighbourhood of the identified stationary solution. In the terminology of mathematical economics, this stationary solution represents a turnpike (see, e.g., Kolokoltsov and Yang (2012); Zaslavski (2006)) for the class of time-dependent solutions.…”
Section: Introductionmentioning
confidence: 99%
“…In Section 4 we obtain our main result; we construct the class of time-dependent solutions that stay in a neighbourhood of the identified stationary solution. In the terminology of mathematical economics, this stationary solution represents a turnpike (see, e.g., Kolokoltsov and Yang (2012); Zaslavski (2006)) for the class of time-dependent solutions.…”
Section: Introductionmentioning
confidence: 99%
“…See, for example, [2-4, 6-11, 13, 14, 16, 19, 20, 22, 25, 27, 32-34, 36, 37, 46-49, 51, 52] and the references mentioned therein. These problems arise in engineering [1,23,44,56,57], in models of economic growth [12, 13, 17, 22, 26, 31, 35, 39-41, 44, 45, 53, 55], in the game theory [18,21,43,44,50,53,54], in infinite discrete models of solid-state physics related to dislocations in one-dimensional crystals [5,42], and in the theory of thermodynamical equilibrium for materials [15,24,[28][29][30]. In this chapter we explain the turnpike phenomenon for a simple class of variational problems, discuss certain turnpike results obtained in our previous research, and describe the structure of the book.…”
Section: Introductionmentioning
confidence: 99%
“…These optimal control problems are discrete-time analogs of Bolza problems in the calculus of variations. This is due not only to theoretical achievements in this area, but also because of numerous applications to engineering [1,15,24], models of economic dynamics [14,18,21,[23][24][25]29,30], the game theory [13,24,27], models of solid-state physics [3] and the theory of thermodynamical equilibrium for materials [16,17]. In this paper we study the structure of approximate solutions of problems (P) on large intervals.…”
Section: Introductionmentioning
confidence: 99%