A Proof of the Kikuta-Ruckle Conjecture on Cyclic Caching of Resources

作者:Alpern Steve; Fokkink Robbert*; Pelekis Christos
来源:Journal of Optimization Theory and Applications, 2012, 153(3): 650-661.
DOI:10.1007/s10957-011-9977-1

摘要

Suppose that a hider possesses a continuously divisible resource that he may distribute around a circle. The resources on a random arc in the circle are lost. The hider has a priori information on the length of the arc and he wants to maximize the probability that the retrieved portion exceeds a critical quantity, which is enough to survive on. We show that there exists an optimal resource distribution, which uses , establishing a conjecture of Kikuta and Ruckle. Our result is related to a conjecture of Samuels%26apos; on-tail probabilities.

  • 出版日期2012-6