Вероятности и неприятности. Математика повседневной жизни

Еще раз про пуассоновский процесс

Мы уже достаточно знаем о случайных процессах, чтобы немного проанализировать очередь, в которой стоим. За неимением других данных, разумно предположить, что выход из нее происходит по-пуассоновски: пассажиры подходят к стойке регистрации и проводят там какое-то время, не зависящее от времени обработки данных других пассажиров. Перемещение наблюдателя, стоящего в очереди, будет иметь вид монотонно изменяющейся ступенчатой линии, с одинаковыми шагами через случайные промежутки времени, подчиненные экспоненциальному распределению. Пара реализаций примеров пуассоновских процессов с одинаковой интенсивностью приведена на рис. 7.1. Обычно пуассоновский процесс накапливает события, и его изображение выглядит как «лесенка», растущая со временем. Но, стоя в очереди, мы заинтересованы в ее скорейшем уменьшении, так что шаги нашего процесса ведут вниз.

Рис. 7.1. Перемещения двух очередей как пуассоновских процессов с равной интенсивностью. То одна, то другая «вырывается вперед» на какое-то время

Разница двух одинаковых пуассоновских процессов — а именно ее наблюдает человек, скучающий в хвосте и исследующий соседнюю очередь, — представляет собой своеобразное случайное блуждание. В описанном нами случае величина отставания одной очереди от другой подчиняется распределению Скеллама. Для двух одинаковых очередей, пропускающих μ человек в единицу времени, вероятность отставания одной из них на k шагов равна:

где I_k(x) — встречавшаяся нам в предыдущей главе модифицированная функция Бесселя. Она возникла здесь не из-за круговой симметрии, а как результат сложения двух случайных величин, подчиняющихся распределению Пуассона.

Распределение Скеллама имеет симметричный колоколообразный вид (рис. 7.2), практически не отличимый от биномиального распределения. А раз так, мы уже готовы сделать некоторые качественные выводы, основываясь на опыте, полученном в предыдущей главе.

Рис. 7.2. Вероятность накопления разницы между двумя одинаковыми очередями со средней скоростью 5 шагов в минуту

Во-первых, расстояние между одновременно вставшими в одинаковые очереди людьми будет то увеличиваться, то уменьшаться, при этом станут образовываться характерные меандры с постоянно меняющейся длительностью. Во-вторых, из-за самоподобия случайного блуждания длительность меандров — как для коротких очередей, так и для длинных — окажется соизмеримой со временем стояния в очереди, и, значит, они будут заметны. А меандры — уже повод для недовольства. В-третьих, заранее неизвестно, какая очередь пройдет быстрее, ведь случайное блуждание равновероятно уходит как вверх, так и вниз. И наконец, четвертое заключение: очереди движутся независимо, то и дело опережая и нагоняя друг друга, но в среднем одинаково, и ожидаемая разница между ними стремится к нулю, однако разброс вокруг среднего со временем растет пропорционально квадратному корню из времени.

Выходит, нет никаких подлых штучек злодейки-судьбы, а есть только честное случайное блуждание. Правда, если нам не повезло и мы оказались во временно отстающей очереди, то мы в ней проведем больше времени и, согласно закону велосипедиста, у нас будет больше возможностей посетовать на судьбу! А теперь, внимание, хорошие новости: в любой выбранный интервал времени тех, кому повезет попасть в быструю очередь, будет больше, чем невезунчиков, ведь быстрая очередь может пропустить больше людей! Но, увы, это ничуть не утешит того, кто надолго застрял в хвосте.