Abstract
The efficiency of public seating is often hampered by the behavior of early arrivals. This paper formalizes the "Courteous Theatregoers’ Problem," a mathematical analysis of row occupancy when patrons may block access to interior seats. By modeling a theatre row as a one-dimensional array and assigning a probability $p$ to the "courtesy" of seated patrons, we analyze how different seat preference distributions—Uniform, Geometric, and Zipf—impact the expected total occupancy. Our findings reveal that while random seat selection leads to highly inefficient, logarithmic occupancy, specific biases toward the rear of the row can guarantee linear scaling, effectively overcoming the bottleneck of selfish behavior.
Introduction
A common frustration in cinema and theatre attendance is the "aisle blocker"—a patron who occupies a seat near the entrance and refuses to stand to let others pass. In such scenarios, the remaining empty seats in the row become inaccessible, leading to significant under-utilization of space. This paper provides a rigorous mathematical framework to quantify this phenomenon, treating it as a stochastic process governed by patron preference and social cooperation.
The Mathematical Model
The authors represent a theatre row as a 1D array of $n$ seats, indexed $1$ to $n$, where seat $1$ is closest to the aisle/entrance. Patrons enter sequentially. Each patron identifies a target seat $k$ based on a probability distribution.
- If seat $k$ is empty and the path to it is clear, the patron sits.
- If the path to seat $k$ is blocked by a "selfish" patron (one who refuses to move), the patron must choose a new seat between the entrance and the blocker.
- If no such seats are available, the patron leaves the theatre.
The core variable is $p$, the probability that a seated patron is "courteous" and will stand to let others pass. If $p=1$, the row always fills to capacity. If $p=0$, any seated person becomes a permanent wall for all seats with a higher index.
Methodology
The analysis relies on discrete probability and combinatorics. The authors define $E_n$ as the expected number of occupied seats in a row of size $n$. By considering the position of the first person to sit, they establish recurrence relations. For example, in the case of a uniform distribution where every seat is equally likely to be chosen, the expected occupancy follows a recursive structure based on the sub-problems created by the first occupant's position.
Asymptotic analysis is then applied to determine how $E_n$ behaves as $n \to \infty$. The researchers utilize harmonic numbers ($H_n = \sum_{i=1}^n 1/i$) and Big-O notation to categorize the efficiency of different seating behaviors.
The Impact of Seat Preference Distributions
The most significant factor in determining theatre occupancy is not necessarily the level of courtesy, but the distribution of seat preferences among the audience.
1. The Uniform Distribution and the Logarithmic Trap
If patrons choose seats with equal probability, the results are surprisingly bleak. For a completely selfish audience ($p=0$), the expected occupancy $E_n$ is exactly the $n$-th harmonic number $H_n$. Since $H_n \approx \ln n$, a 100-seat row would only expect to hold about 5 people before becoming blocked.
Introducing courtesy ($p > 0$) improves the situation only by a constant factor: $E_n \approx \frac{1}{1-p} \ln n$. While the theatre is fuller, the occupancy still scales logarithmically, meaning that as the theatre grows larger, the percentage of wasted seats increases.
2. Geometric and Zipf Distributions
To model more realistic behaviors, the authors tested distributions with inherent biases:
- Left Bias (Aisle-Preference): When patrons prefer seats near the entrance (e.g., a Geometric distribution favoring low indices), the row clogs almost immediately. Occupancy becomes a constant (between 1.64 and 2) or scales at a glacial $\ln \ln n$ rate.
- Right Bias (Center-Preference): When patrons prefer seats far from the entrance, they effectively "push" the occupancy deeper into the row before a blockage can occur. Under a right-biased Geometric distribution, the row is guaranteed to be at least half full ($ \ge (n+1)/2$), achieving linear occupancy.
Summary of Results
The following table summarizes the asymptotic bounds for expected occupancy based on the audience's seat selection strategy:
| Distribution | Bias | Expected Occupancy |
|---|---|---|
| Uniform | None | $\Theta(\ln n)$ |
| Geometric | Left (Aisle) | Constant ($\approx 1.64 - 2$) |
| Geometric | Right (Center) | $\Theta(n)$ (Linear) |
| Zipf | Left (Aisle) | $\Theta(\ln \ln n)$ |
| Zipf | Right (Center) | $\Theta(\ln^2 n)$ |
Discussion and Limitations
While the model provides a robust foundation for understanding seating dynamics, several real-world complexities remain for future study. The current model assumes "static" behavior, where a patron's courtesy $p$ is fixed. In reality, courtesy may be a diminishing resource; a patron might be polite to the first few arrivals but become selfish as the row becomes crowded.
Furthermore, the model treats patrons as individuals. In practice, groups and families occupy blocks of seats simultaneously, which would likely alter the blockage dynamics. Finally, the 1D row assumption ignores the 2D topology of modern theatres, where patrons might have multiple points of entry to a single seat.
Conclusion
The "Courteous Theatregoers’ Problem" highlights a counterintuitive truth of social geometry: in the absence of organized seating or high courtesy, individual preferences for "convenient" aisle seats can lead to a massive failure in system efficiency. To maximize occupancy, the mathematical evidence suggests that encouraging patrons to fill the furthest seats first is far more effective than simply asking them to be polite.
Summary updated