Abstract
This paper investigates waitlist mechanisms for public housing allocation, introducing the pay-per-offer mechanism as a novel alternative to the deferral-based approach. Through a Markov decision process, dynamically arriving items are allocated to waiting agents with heterogeneous values for different items and diverse outside options. Key contributions include analysis of optimal strategies for agents in these mechanisms, evaluation of how evaluation metrics vary based on the distribution of outside options and waitlist parameters. We provide valuable insights into the design and impact of various waitlist mechanisms.
| Original language | English |
|---|---|
| Title of host publication | Frontiers of Algorithmics - 19th International Joint Conference, IJTCS-FAW 2025, Proceedings |
| Editors | Vincent Chau, Christoph Dürr, Minming Li, Pinyan Lu |
| Publisher | Springer Science and Business Media Deutschland GmbH |
| Pages | 252-263 |
| Number of pages | 12 |
| ISBN (Print) | 9789819683116 |
| DOIs | |
| Publication status | Published - 2025 |
| Externally published | Yes |
| Event | 19th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom, IJTCS-FAW 2025 - Paris, France Duration: 30 Jun 2025 → 2 Jul 2025 |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Volume | 15828 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 19th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom, IJTCS-FAW 2025 |
|---|---|
| Country/Territory | France |
| City | Paris |
| Period | 30/06/25 → 2/07/25 |
Bibliographical note
Publisher Copyright:© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
Keywords
- Public housing
- deferral
- pay-per-offer
- waitlist mechanism
