An Exact Solution of the Two-Ball Multi-Look Search Game with Three Boxes and Heterogeneous Costs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.05406
curl -X POST /api/v1/records/arxiv/2608.05406/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05406/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'