Schlotter, Ildikó Anna and Mendoza-Cadena, Lydia Mirabel (2025) The Strong Core of Housing Markets with Partial Order Preferences. In: AAMAS '25: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Richland (SC), pp. 1867-1875. ISBN 9798400714269
|
Text
p1867.pdf - Published Version Available under License Creative Commons Attribution. Download (1MB) | Preview |
Abstract
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 and weakly group-strategyproof algorithm that finds an allocation in the strong core or decides that it is empty, even in the presence of forced and forbidden arcs. 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.
Item Type: | Book Section |
---|---|
Uncontrolled Keywords: | housing market; strong core; partial orders; forced and forbidden arcs; strategyproofness; property of respecting improvement |
Subjects: | H Social Sciences / társadalomtudományok > HB Economic Theory / közgazdaságtudomány Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 30 Jun 2025 12:39 |
Last Modified: | 30 Jun 2025 12:39 |
URI: | https://real.mtak.hu/id/eprint/220595 |
Actions (login required)
![]() |
Edit Item |