Bounds on the fixed point of a monotone contraction operator

DOI10.1016/0022-247X(87)90317-9zbMath0624.90100MaRDI QIDQ579144

Paul J. Schweitzer

Publication date: 1987

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

fixed pointinfinite horizon Markovian decision processesmonotone contraction operatorupper and lower variational bounds

Mathematics Subject Classification ID

Markov and semi-Markov decision processes (90C40)

Related Items

Block-scaling of value-iteration for discounted Markov renewal programming ⋮ Replacement process decomposition for discounted Markov renewal programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Variational characterizations in Markov decision processes
• Markov programming by successive approximations with respect to weighted supremum norms
• A modified dynamic programming method for Markovian decision problems
• Iterative Bounds on the Equilibrium Distribution of a Finite Markov Chain
• A UNIFIED APPROACH TO ALGORITHMS WITH A SUBOPTIMALITY TEST IN DISCOUNTED SEMI-MARKOV DECISION PROCESSES
• Markov-Renewal Programming. I: Formulation, Finite Return Models
• Contraction Mappings in the Theory Underlying Dynamic Programming
• Perturbation Theory and Undiscounted Markov Renewal Programming
• Discrete Dynamic Programming with Sensitive Discount Optimality Criteria
• Some Bounds for Discounted Sequential Decision Processes