Csóka's weak caching-game value conjecture

At least 8 years old · documented by

Let vA(n,d,k)v_A(n,d,k) denote the value of Alpern's Caching Game with nn doors, dd treasures, and searcher power kk. Csóka's conjecture. If kk is an integer and n≥dkn\geq dk, then

vA(n,d,k)=kd(n+d−1d).v_A(n,d,k)= \frac{k^d}{\binom{n+d-1}d}.

The uniform hiding strategy gives the corresponding upper bound, and the conjecture is known for d=2d=2 when kk is an integer; the paper's Theorem proves it when nn is sufficiently large, while the stated range remains unresolved in general.

References

Primary source

Dömötör Pálvölgyi, “All or Nothing Caching Games with Bounded Queries”, arXiv:1702.00635 (2017).

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.