Seat allocation problem in public transportation
研究了公共交通中座位分配问题，指出现有流程存在未坐满座位导致福利损失等缺陷，并提出一种新机制，在满足多种座位限制下最大化就座人数并尊重乘客偏好和优先级。
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.