{"id":"arxiv/2608.05406","url":"https://arxiv.org/abs/2608.05406","tags":["math.OC"],"score":0,"title":"An Exact Solution of the Two-Ball Multi-Look Search Game with Three Boxes and Heterogeneous Costs","domain":"math.OC","source":"arxiv","authors":["Igor Kleiner"],"reviews":0,"subject":"math.OC","summary":"A Hider distributes two identical balls among three boxes whose search costs satisfy $a\\ge b\\ge c>0$. A Searcher opens boxes adaptively until both balls are found; every opening incurs the corresponding box cost and recovers at most one ball. We give an exact solution of this heterogeneous multi-look search-cost game. The value is the maximum of three explicit rational functions. In the three parameter regimes, an optimal Hider strategy is the product-form distribution restricted respectively to three, five, or all six placements. Every non-wasteful deterministic Searcher policy is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}