Csóka's weak caching-game value conjecture

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 ndkn\geq dk, then

vA(n,d,k)=kd(n+d1d).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.

Sources & referencesView supporting material

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.