A proof of the Kikuta-Ruckle conjecture on cyclic caching of resources (Q438788): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
The authors establish a conjecture which arose from work on accumulation games by Kikuta and Ruckle. They consider the problem of how a hider should distribute a continuously divisible good of mass \(y>1\) over a finite number of \(N\) locations, to maximize the probability that a critical amount remains, after an antagonostic searcher remove the material from \(N-k\) of these locations. This critical face defined by other components. They show that there exists an optimal resource distribution, which uses a finite number of point caches of equal size, establishing a conjecture of Kikuta and Ruckle.
Property / review text: The authors establish a conjecture which arose from work on accumulation games by Kikuta and Ruckle. They consider the problem of how a hider should distribute a continuously divisible good of mass \(y>1\) over a finite number of \(N\) locations, to maximize the probability that a critical amount remains, after an antagonostic searcher remove the material from \(N-k\) of these locations. This critical face defined by other components. They show that there exists an optimal resource distribution, which uses a finite number of point caches of equal size, establishing a conjecture of Kikuta and Ruckle. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Nicko G. Gamkrelidze / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 91A60 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 49K45 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 60G40 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6062515 / rank
 
Normal rank
Property / zbMATH Keywords
 
Resource allocation
Property / zbMATH Keywords: Resource allocation / rank
 
Normal rank
Property / zbMATH Keywords
 
accumulation game
Property / zbMATH Keywords: accumulation game / rank
 
Normal rank

Revision as of 01:34, 30 June 2023

scientific article
Language Label Description Also known as
English
A proof of the Kikuta-Ruckle conjecture on cyclic caching of resources
scientific article

    Statements

    A proof of the Kikuta-Ruckle conjecture on cyclic caching of resources (English)
    0 references
    0 references
    0 references
    0 references
    31 July 2012
    0 references
    The authors establish a conjecture which arose from work on accumulation games by Kikuta and Ruckle. They consider the problem of how a hider should distribute a continuously divisible good of mass \(y>1\) over a finite number of \(N\) locations, to maximize the probability that a critical amount remains, after an antagonostic searcher remove the material from \(N-k\) of these locations. This critical face defined by other components. They show that there exists an optimal resource distribution, which uses a finite number of point caches of equal size, establishing a conjecture of Kikuta and Ruckle.
    0 references
    0 references
    0 references
    0 references
    0 references
    Resource allocation
    0 references
    accumulation game
    0 references