
doi: 10.1287/moor.5.3.366
It is shown that if f is a nonexpansive piecewise-linear mapping of Rm into itself, there exists a unique half-line that f maps into itself and such that restriction of f thereto is a translation. One easy consequence of this result is that there exists a unique m-vector α such that for every m-vector x, the sequence fn(x) − nα remains bounded. In particular, fn(x)/n converges to the same limit α, for all x. Also, f has a fixed point if and only if α = 0. These results are applied to give alternative proofs of several known facts concerning the maximum expected n-period reward in a finite Markov decision process.
maximum expected n-period reward, finite Markov decision process, Markov and semi-Markov decision processes, fixed point, Fixed-point and coincidence theorems (topological aspects), invariant half-lines, Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc., contraction mapping theorem, nonexpansive piecewise-linear mapping
maximum expected n-period reward, finite Markov decision process, Markov and semi-Markov decision processes, fixed point, Fixed-point and coincidence theorems (topological aspects), invariant half-lines, Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc., contraction mapping theorem, nonexpansive piecewise-linear mapping
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 34 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
