Pith. sign in

REVIEW 1 cited by

A review of minimum cost box searching games

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2502.10551 v2 pith:EIUXLW2Q submitted 2025-02-14 math.OC cs.DM

classification math.OCcs.DM
keywords boxessearchtargetgameshiderreviewtheretime
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We consider a class of zero-sum search games in which a Hider hides one or more target among a set of $n$ boxes. The boxes may require differing amount of time to search, and detection may be imperfect, so that there is a certain probability that a target may not be found when a box is searched, even when it is there. A Searcher must choose how to search the boxes sequentially, and wishes to minimize the expected time to find the target(s), whereas the Hider wishes to maximize this payoff. We review some known solutions to different cases of this game.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. An Exact Solution of the Two-Ball Multi-Look Search Game with Three Boxes and Heterogeneous Costs

    math.OC 2026-08 conditional novelty 7.0 of 10

    For the two-ball, three-box search game with arbitrary box costs, the exact value is the maximum of three rational functions, with optimal product-form Hider strategies and certified Searcher mixtures.

Pith tools