A proof of the Kikuta-Ruckle conjecture on cyclic caching of resources (Q438788): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Steven Alpern / rank | |||
Property / author | |||
Property / author: Robbert J. Fokkink / rank | |||
Property / author | |||
Property / author: Steven Alpern / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Robbert J. Fokkink / rank | |||
Normal rank | |||
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 | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122910417 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10957-011-9977-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1563808011 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accumulation games. I: Noisy search / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Continuous accumulation games in continuous regions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Initial point search on weighted trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2762682 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Number Hides Game / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Technical Note—An Ambush Game with a Fat Infiltrator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A game related to the number of hides game / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hiding and covering in a compact metric space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4382863 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The theory of search games and rendezvous. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Ruckle's Conjecture on Accumulation Games / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accumulation games on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bounds for the Distribution Function of a Sum of Independent, Identically Distributed Random Variables / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Markov Inequality for Sums of Independent Random Variables / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:54, 5 July 2024
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
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
Resource allocation
0 references
accumulation game
0 references
0 references