0
$\begingroup$

About twenty years ago, I read about following paradox in probability.

There are two cash decks, and two queues of similar lenghts. You choose one of two queues as you wish, and join it. Paradox claims that whatever queue you choose, the other queue has > 0.5 probability to move faster that your queue. (I think this is funny).

I recalled this recently. But was not able to find any reference. Anybody can recall or guess what is explanation of this paradox ?

  • 0
    If you repeat the experiment often, and measure the time spent in queues, you will spend more time in the slower queue. It's the same as the old joke that all bicyclists know there are more uphills than downhills: They spend more time on the former. Anyway, this is about the only “explanation” I can think of, but it seems rather … lame.2012-07-12
  • 2
    If @Harald is right, then the "paradox" should be stated differently: If you pick some point in time uniformly from all time intervals that you spend standing in such queues, then the probability is $\gt0.5$ that you're standing in the slower queue. In the situation as described in the current version of the question, the probability of picking the slower queue is exactly $0.5$.2012-07-12
  • 3
    This reminds me of an annoying fact I observed many years ago. Suppose you are stuck in stop-and-go traffic on a two-lane road. Being greedy, if you see the other lane moving faster than yours, you start changing lanes. But this is not instantaneous; it takes some finite time $T$. Now if the difference between the speeds of the lanes goes as $\sin(\pi t/T)$, you will spend 100% of your time in the slower lane.2012-07-13
  • 0
    The waiting time paradox is discussed in Feller's probability book, volume 2 I think.2012-07-13
  • 0
    @Michael Chernick ... Bingo, I still have Feller 2-volume in my boolshelf ... Looking ...2012-07-13
  • 0
    @Michael Chernick. I am looking in Feller 2nd volume. I indeed had 2-volume, and still have it. He discusses two queues of cars in 1.5c, p.31 my edition, h. He does not mention what I asked. He says that probability of arriving to the "gate", or service point, is one, but expectation of waiting time is infinite :-(. Regarding who will gvet services faster, me or "Smith" who joined the other queue when I joined my queue, he does not say anything.2012-07-13
  • 0
    The expression *waiting time paradox* refers to an altogether different result, which can be summarized as follows. Assume the interarrival time T between buses is exponentially distributed with E(T) = 1. A passenger arrives at the bus stop at a random time. Then her average waiting time is E(W) = 1, hence E(W) = E(T) where common sense would suggest that E(W) < E(T). Roughly speaking, the result follows from the fact that one is more likely to arrive during large interarrival periods than during short ones.2012-07-13
  • 0
    I guess your paradox is a little different from the waaiting time paradox. At first blush it sounded the same.2012-07-14
  • 0
    Andrei: What is the "paradox" you wish to draw attention to, in the end? Since the situation you describe in the post leads to probability 0.5, as @joriki explained, you must have something different in mind.2012-07-14

0 Answers 0