Abstract:Consider a theatre consisting of m rows each containing n seats. Theatregoers enter the theatre along aisles and pick a row which they enter along one of its two entrances so as to occupy a seat. Assume they select their seats uniformly and independently at random among the empty ones. A row of seats is narrow and an occupant who is already occupying a seat is blocking passage to new incoming theatregoers. As a consequence, occupying a specific seat depends on the courtesy of theatregoers and their willingness to get up so as to create free space that will allow passage to others. Thus, courtesy facilitates and may well increase the overall seat occupancy of the theatre. We say a theatregoer is courteous if (s)he will get up to let others pass. Otherwise, the theatregoer is selfish. A set of theatregoers is courteous with probability p (or p-courteous, for short) if each theatregoer in the set is courteous with probability p, randomly and independently. It is assumed that the behaviour of a theatregoer does not change during the occupancy of the row. Thus, p=1 represents the case where all theatregoers are courteous and p=0 when they are all selfish.In this paper, we are interested in the following question: what is the expected number of occupied seats as a function of the total number of seats in a theatre, n, and the probability that a theatregoer is courteous, p? We study and analyze interesting variants of this problem reflecting behaviour of the theatregoers as entirely selfish, and p-courteous for a row of seats with one or two entrances and as a consequence for a theatre with m rows of seats with multiple aisles. We also consider the case where seats in a row are chosen according to the geometric distribution and the Zipf distribution (as opposed to the uniform distribution) and provide bounds on the occupancy of a row (and thus the theatre) in each case. Finally, we propose several open problems for other seating probability distributions and theatre seating arrangements.

More Absent-Minded Passengers

Absent-minded passengers

The Absent-Minded Passengers Problem via Computer Algebra

The lost boarding pass, and other practical problems

The Absent-Minded Passengers Problem: A Motivating Challenge Solved by Computer Algebra

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

A statistical mechanics model for free-for-all airplane passenger boarding

On Access Control in Cabin-Based Transport Systems

About a combinatorial problem with $n$ seats and $n$ people

Social distancing in airplane seat assignments

Social distancing in airplane seat assignments for passenger groups

Airplane boarding optimization considering reserved seats and passengers’ carry-on bags

Excuse me! or the courteous theatregoers' problem

Lorentzian geometry based analysis of airplane boarding policies highlights slow passengers first as better

The Latent Class Multinomial Logit Model for Modeling Front-Seat Passenger Seatbelt Choice, Considering Seatbelt Status of Driver

Modeling and analyzing multiple station baggage screening security system performance

Precise Asymptotics in the Baum–Katz and Davis Laws of Large Numbers of P-Mixing Sequences

Passenger Path Choice Estimation Using Smart Card Data: A Latent Class Approach with Panel Effects Across Days

Uncertainty Analysis of Aircraft Center of Gravity Deviation and Passenger Seat Allocation Optimization

Random unfriendly seating arrangement in a dining table

Dynamic inference for left behind probabilities on congested metro routes