Re:Should the first in a queue be served last?
by dooptroop on Tuesday September 08, 2015 @04:47AM
(#10184635)
This seems to result in every plane leaving either empty or delayed.
Realistically it would have to be done with an interval of boarding. Whether this interval is known to the passengers or not I don't think matter.
So boarding is between 10:00 and 10:30. The first passenger to arrive after boarding starts will be the first to board, since they would be at the end of the line at that time. And so would the next one, and so on.
This changes if you have some uncertainty in the cutoff time -- in the flight example, attendants would close off the gate at some randomly determined time, and latecomers would be able to get great seats -- but they'd also have an excellent chance of missing the flight entirely!
In this case, the thing you're bidding with is how much you're willing to risk missing the flight. If you know that the flight will close at a time uniformly distributed between 10:00 and 10:30 for example, those who arrive at 10:29 are willing to accept a 29/30 risk of missing the flight in exchange for being virtually guaranteed their choice of seats.