Termination of the minimum expected cost algorithm

About 11 years old · traced to

Let Algorithm~ be the algorithm defined in the paper, let MM denote its termination parameter, and let ϵ>0\epsilon>0. Termination conjecture. Algorithm~ will terminate with M=∞M=\infty for any ϵ>0\epsilon>0. The conjecture concerns convergence of the algorithm used to compute a minimum expected search cost; the supplied text gives no resolution or further conditions, so its status remains open.

References

Primary source

Jake Clarkson, Kyle Y. Lin and Kevin D. Glazebrook, “A Classical Search Game in Discrete Locations”, arXiv:2103.09310 (2021).

Additional references

2 papers in this index state this conjecture (2015–2021). The statement above is taken from the most recent of them; the others are arXiv:1506.01202.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.