Disjoint-interval conjecture for two-type queue equilibria

Let (Fa,Fb)(F_a,F_b) be a Nash equilibrium arrival profile of the two-type queueing game, with c3(Fa)c3(F_a) and c3(Fb)c3(F_b) denoting the arrival times used by types aa and bb, respectively. The second type of equilibrium has arrival sets contained in (0,T](0,T], where customers of different types arrive on disjoint intervals. Disjoint-interval conjecture. There is no time t>0t>0 such that both types of customers arrive simultaneously:

c3(Fa)\capc3(Fb)(0,T]=.c3(F_a)\capc3(F_b)\cap(0,T]=\emptyset.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.