The inverse-reward optimal strategy conjecture for booby trap search games

About 7 years old · traced to

Consider a booby trap search game played on a hypergraph whose hyperedges SS have positive rewards r(S)r(S). A Searcher strategy assigns probabilities p(S)p(S) to choosing hyperedges. Inverse-reward optimal strategy conjecture. There exists an optimal Searcher strategy such that, for every hyperedge SS, either p(S)=0p(S)=0 or p(S)p(S) is inversely proportional to its reward r(S)r(S); equivalently, the Searcher can attain optimality by choosing a suitable subset of hyperedges and using the mixed strategy described in Proposition~. This conjecture proposes a common form for optimal strategies suggested by the solutions of the special cases studied in the paper; whether it holds for every hypergraph is left open.

References

Primary source

Thomas Lidbetter and Kyle Lin, “A Search Game on a Hypergraph with Booby Traps”, arXiv:1903.12231 (2020).

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.