Pair-distribution conjecture for the two-nut caching game
Statement
Assume , so the hider caches two nuts and the searcher aims to find both. A hiding strategy is represented by pairs of depths, with the hole placements randomized as described in the source. Pair-distribution conjecture. For every and , there exists an optimal hiding strategy that is a probability distribution over such pairs, with the two holes selected uniformly from the choices and the two possible depth assignments symmetrized; if the same hole is selected twice, one nut is placed at depth . This is presented as a simplifying structural conjecture; the source says it does not seem difficult but gives no proof.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.