10 problems

Let Algorithm be the algorithm defined in the paper, let $M$ denote its termination parameter, and let $\epsilon>0$. Termination conjecture. Algorithm will terminate with…

Monotonicity conjecture. If the integer triplet $(n,d,k)$ is accurate, then the integer triplet $(n',d',k')$ is also accurate whenever $n'\geq n$, $d'\leq d$, and $k'\leq k$. This…

Consider a booby trap search game played on a hypergraph whose hyperedges $S$ have positive rewards $r(S)$. A Searcher strategy assigns probabilities $p(S)$ to choosing hyperedges.…

Consider the caching game with $k=j\ge2$, in which the hider caches $k$ nuts and the searcher aims to find all of them. Integral-depth multi-nut conjecture. If … then the value of…

Multi-nut exact-value conjecture. If

Assume the two-nut caching game and let the discrete-limit theorem provide its stated upper bound for $h$. Discrete-limit sharpness conjecture. If … then the best upper bound suppl…

Assume the two-nut caching game with parameters $n$ and $h$, and let the value denote the optimal winning probability. Large-depth value conjecture. If … then the value of the game…

Assume the two-nut case $k=j=2$. Let the value of the game be bounded above by the quantity in the source theorem. Two-nut sharpness conjecture. The bound … is sharp if … and eithe…

Assume $k=j=2$, so the hider caches two nuts and the searcher aims to find both. A hiding strategy is represented by pairs $(y_1,y_2)$ of depths, with the hole placements randomize…

Let $v(k,j,n,h)$ be the value of the discrete caching game and let $v^*(k,j,h)$ be the corresponding limit-game value. The source states the upper bound … For $k=j=2$, the transfor…