A game related to the number of hides game (Q1962474)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A game related to the number of hides game
scientific article

    Statements

    A game related to the number of hides game (English)
    0 references
    0 references
    0 references
    28 May 2000
    0 references
    In the zero-sum game studied here, the hider has \(q\) objects to hide in some set \(B\) of \(l\) consecutive cells of \(L=\{1,2,\cdots,N\}\), placing \(c_i\) objects in cell \(i\) for \(j\leq i\leq j+l-1\), where \(1\leq c_i\leq c\) and \(\sum c_i=q\). The seeker chooses a set \(A\) of \(p\) consecutive integers from \(L\), and the payoff from hider to seeker is the number of objects in \(A\cap B\). The special case where \(c=1\) is called the Number Hides Game and has been studied in various earlier works. Optimal strategies and game value are obtained under the condition that \(p\) is a divisor of \(N\), and under another special condition. In specific numerical cases some other examples are solved.
    0 references
    zero-sum games
    0 references
    search games
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references