Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
From MaRDI portal
Publication:3885557
DOI10.1287/moor.5.3.366zbMath0442.90102OpenAlexW2170793209MaRDI QIDQ3885557
Publication date: 1980
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.5.3.366
fixed pointcontraction mapping theoremfinite Markov decision processinvariant half-linesmaximum expected n-period rewardnonexpansive piecewise-linear mapping
Fixed-point and coincidence theorems (topological aspects) (54H25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Markov and semi-Markov decision processes (90C40)
Related Items (23)
TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ The Perron-Frobenius theorem for homogeneous, monotone functions ⋮ An algorithm for timing verification of systems constrained by min-max inequalities ⋮ Convergence of the solutions of the discounted equation: the discrete case ⋮ Tropical Fourier–Motzkin elimination, with an application to real-time verification ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Solving generic nonarchimedean semidefinite programs using stochastic game algorithms ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Continuous Positional Payoffs ⋮ Tropical linear-fractional programming and parametric mean payoff games ⋮ Convergence of iterates in nonlinear Perron-Frobenius theory ⋮ Relationships of properties of piecewise affine maps over ordered fields ⋮ Policy improvement for perfect information additive reward and additive transition stochastic games with discounted and average payoffs ⋮ Dines-Fourier-Motzkin quantifier elimination and an application of corresponding transfer principles over ordered fields ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Min-max inequalities and the timing verification problem with max and linear constraints ⋮ A Fixed Point Approach to Undiscounted Markov Renewal Programs ⋮ A policy iteration algorithm for zero-sum stochastic games with mean payoff ⋮ Finite-range topical functions and uniformly topical functions ⋮ Asymptotic behavior of nonexpansive mappings in finite dimensional normed spaces ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control ⋮ Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers* ⋮ From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
This page was built for publication: Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
