Ever since the middle of the 20th century, sociologists have been studying the fascinating topic of beer-related behaviour among the student population in Delft. One of the great successes has been the development of a highly accurate model that describes the intricate ritual of pub selection, that can be observed in the afternoon after the courses for the day are done.
Students select a pub by casting votes. What makes it interesting from a sociological perspective is the mix of dominant behaviour by some students, and behaviour driven by peer pressure combined with randomness by other students.
Specifically, the model used to describe the pub selection ritual is this:
The dominant students, who have a strong preference for a particular pub, will (loudly) announce their vote. Several dominant students may vote for the same pub.
Next, the remaining students vote, one by one. These non-dominant students vote probabilistically and are subject to peer pressure; the probability that they will vote for any specific pub is equal to the number of votes cast for that specific pub so far, divided by the total number of votes cast so far.
Finally, when all votes are in, the pub with the highest number of votes is selected. If several pubs received the same highest number of votes, one of those is selected at random, with equal probability.
For example, in one particular instance with seven students, the five dominant students start by declaring their votes for three different pubs. Three dominant students proclaim a preference for the first pub; the fourth dominant student announces her preference for a second pub, and the last dominant student votes for the third pub. This leaves the initial vote-count at (3,1,1).
After that, the remaining two non-dominant students start to vote, one after the other. The first of them will pick either pub number one with probability 3/5, pub number two with probability 1/5, or pub number three with probability 1/5. He happens to pick pub number three, and the vote-count becomes (3,1,2).
Finally, the last student will pick either pub number one with probability 1/2, pub number two with probability 1/6, or pub number three with probability 1/3. She, too, picks pub number three.
This leaves the final vote-count at (3,1,3): a tie between pub one and pub three. This tie is broken by a coin-toss; with probability 1/2, pub one is selected for that evening’s drinking.
Problem
You are a sociologist observing the ritual described above. After the dominant students are done declaring their votes, you want to know what the probabilities are for each pub that they will be serving drinks to the students that night.