The inverse-reward optimal strategy conjecture for booby trap search games
Consider a booby trap search game played on a hypergraph whose hyperedges have positive rewards . A Searcher strategy assigns probabilities to choosing hyperedges. Inverse-reward optimal strategy conjecture. There exists an optimal Searcher strategy such that, for every hyperedge , either or is inversely proportional to its reward ; 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
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.