I am trying to solve a combinatoric problem. The problem is the following: There are A,B,C three types of people. There are totally N people arriving sequentially and make a choice between two boxes X and Y and they just stand in front of the box they have chosen.
The selection rule is the following: Type A people always select box X; Type B people always select the box that has the longest queue, e.g., when facing state $(n,m)$ such that $n>m$, where the 1st entry is the queue length at box X and the 2nd entry is the queue length at box Y. The B type people always chooses box X, which has $n$ people there. If the B type people is the first arrival or he sees two boxes have same queue length, then he chooses each box with 1/2 probability; Type C people always select the box that has positive queue length with equal probability, e.g., when seeing state $(n,0)$, type C people always chooses box X, the one with $n$ people; when seeing state $(n,m)$, with $n>0,m>0$, then type C people chooses each box with equal probability. If the type C people is the first arrival, then he chooses each box with equal probability.
Each arrival with probability $q_A$ of being A type, $q_B$ of being B type, $q_C$ of being C type, and $q_A+q_B+q_C=1$. Each arrival is independent of each other.
The question is to compute the probability $P\{(m,n)|(X,Y)\}$ where $0<m<n$.
This problem can be solved recursively, but I am struggling to obtain some analytical expression.
One thing is sure that the first arrival cannot be type A, since type A people will choose box X only, and then all the later people regardless of their type will all choose box X according to their selection rule.
