Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2501.15834 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929702028967936 |
|---|---|
| author | Schlotter, Ildikó Mendoza-Cadena, Lydia Mirabel |
| author_facet | Schlotter, Ildikó Mendoza-Cadena, Lydia Mirabel |
| contents | We study the strong core of housing markets when agents' preferences over houses are expressed as partial orders. We provide a structural characterization of the strong core, and propose an efficient algorithm that finds an allocation in the strong core or decides that it is empty, even in the presence of forced and forbidden arcs. The algorithm satisfies the property of group-strategyproofness. Additionally, we show that certain results known for the strong core in the case when agents' preferences are weak orders can be extended to the setting with partial order preferences; among others, we show that the strong core in such housing markets satisfies the property of respecting improvements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_15834 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Strong Core of Housing Markets with Partial Order Preferences Schlotter, Ildikó Mendoza-Cadena, Lydia Mirabel Computer Science and Game Theory We study the strong core of housing markets when agents' preferences over houses are expressed as partial orders. We provide a structural characterization of the strong core, and propose an efficient algorithm that finds an allocation in the strong core or decides that it is empty, even in the presence of forced and forbidden arcs. The algorithm satisfies the property of group-strategyproofness. Additionally, we show that certain results known for the strong core in the case when agents' preferences are weak orders can be extended to the setting with partial order preferences; among others, we show that the strong core in such housing markets satisfies the property of respecting improvements. |
| title | The Strong Core of Housing Markets with Partial Order Preferences |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2501.15834 |