Uniqueness and iteration conjecture for the fixed point of
Uniqueness and iteration conjecture for the fixed point of
Let be the operator defined for the unknown stochastic shortest path problem, and let denote the associated optimisation program. A fixed point of is a vector satisfying . Uniqueness and iteration conjecture. There exists a unique fixed point of , which is equal to the unique optimal solution to . In almost all cases, this can be found by iterating the operator starting at any point in . This is presented as an open question; the source does not establish the claimed uniqueness or convergence, and notes that additional assumptions such as all policies being proper may be needed.
Sources & referencesView supporting material
Primary source
Kelli Francis-Staite, “Convex duality for stochastic shortest path problems in known and unknown environments”, arXiv:2208.00330 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.