Seat allocation problem in public transportation
Afacan, Mustafa Oguz Dur, Ayse Dur, Umut
Afacan, Mustafa Oguz
Dur, Ayse
Dur, Umut
Supervisor
Department
Others
Embargo End Date
Type
Journal article
Date
2025
License
Language
English
Collections
Research Projects
Organizational Units
Journal Issue
Abstract
We study a seat allocation problem in public transportation with potential seating restrictions. We first demonstrate that the commonly used procedure suffers from significant drawbacks, including welfare losses due to unfilled seats. We then introduce a new mechanism that addresses these deficiencies while also satisfying several other desirable properties under various seating restrictions. We also show that our proposed mechanism ensures that the maximum number of agents are seated while respecting agents' preferences and priority rankings.
Citation
M. O. Afacan, A. Dur, and U. Dur, “Seat allocation problem in public transportation,” Scandinavian Journal of Economics, 2025, doi: 10.1111/SJOE.70003
Source
Scandinavian Journal of Economics
Conference
Keywords
externality, matching, mechanism, Seat allocation, stability, strategy-proofness
Subjects
Source
Publisher
Wiley