Continuous accumulation games in continuous regions (Q5925748)

From MaRDI portal
scientific article; zbMATH DE number 1566534
Language Label Description Also known as
English
Continuous accumulation games in continuous regions
scientific article; zbMATH DE number 1566534

    Statements

    Continuous accumulation games in continuous regions (English)
    0 references
    0 references
    0 references
    19 February 2001
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    search games
    0 references
    two-person zero-zum games
    0 references
    accumulation games
    0 references
    In a continuous accumulation game on a continuous region, a hider distributes material over a continuous region (an interval or a circle in the present work) at each instant of discrete time, and a seeker examines a portion of the region and confiscates the material in this portion. If the hider is able to accumulate a specified amount of material in a specified amount of time, the hider wins 1; otherwise it wins 0. In a previous work [J. Optimization Appl. 94, 395-408 (1970; Zbl 0889.90162)], the same authors studied accumulation games involving discrete objects in discrete locations. The game in the continuous case has a distinctly different character. It is observed that if the seeker is allowed to examine an open set of specified measure \(s\), then no matter how small \(s\) may be, seeker may choose a dense open subset, with the result that for every strategy of the hider the expected payoff is zero. Therefore in the remainder of the paper the seeker is restricted to examine only a connected subset of the region. Results are obtained for a variety of strategies by each of the players. The results are quite different for the two types of region, the boundary effect in the case of the interval giving the hider an advantage.
    0 references