Optimality of the round-robin policy for more than two sources
Optimality of the round-robin policy for more than two sources
Let and let be the number of channels. For a problem instance , consider all possible permutations of arms in the set and the round-robin policy that schedules source on channel . Round-robin optimality conjecture. The round-robin policy is optimal for every problem instance . This conjecture generalizes the stated optimality theorem for ; the provided text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Archiki Prasad, Vishal Jain and Sharayu Moharir, “Decentralized Age-of-Information Bandits”, arXiv:2009.12961 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.