Disjoint-interval conjecture for two-type queue equilibria
Disjoint-interval conjecture for two-type queue equilibria
Let be a Nash equilibrium arrival profile of the two-type queueing game, with and denoting the arrival times used by types and , respectively. The second type of equilibrium has arrival sets contained in , where customers of different types arrive on disjoint intervals. Disjoint-interval conjecture. There is no time such that both types of customers arrive simultaneously:
This is a conjectural structural property intended to make the second equilibrium type in the preceding characterization more specific; its resolution is not stated in the source.
Sources & referencesView supporting material
Primary source
Liron Ravner and Yutaka Sakuma, “Strategic arrivals to a queue with service rate uncertainty”, arXiv:1908.08322 (2020).
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.