Fixed point theorems for discounted finite Markov decision processes (Q1080782)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed point theorems for discounted finite Markov decision processes |
scientific article |
Statements
Fixed point theorems for discounted finite Markov decision processes (English)
0 references
1986
0 references
The author proposes a lattice-theoretical approach to discounted Markov decision processes with finite sets of states and actions. Using a fixed point theorem for a monotone mapping on a complete lattice, he establishes the existence of a solution to the optimality equation. This approach leads to linear programming problem for the optimal value function.
0 references
lattice-theoretical approach
0 references
discounted Markov decision processes
0 references
finite sets of states and actions
0 references
fixed point theorem
0 references
monotone mapping on a complete lattice
0 references
existence of a solution
0 references
optimality equation
0 references
optimal value function
0 references