Skip to Main content Skip to Navigation
Conference papers

Sequential and Swap Mechanisms for Public Housing Allocation with Quotas and Neighbourhood-Based Utilities (Extended Abstract)

Abstract : We consider the problem of allocating indivisible items to agents where both agents and items are partitioned into disjoint groups. Following previous works on public housing allocation, each item (or house) belongs to a block and each agent is assigned a type. The allocation problem consists in assigning at most one item to each agent in a good way while respecting diversity constraints. Based on Schelling's seminal work, we introduce a generic individual utility function where the welfare of an agent not only relies on her preferences over the items but also takes into account the fraction of agents of her own type in her own block. In this context, we investigate the issue of stability, and study two existing allocation mechanisms: a sequential mechanism used in Singapore and a distributed procedure based on mutually improving swaps of items.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03210460
Contributor : Nicolas Maudet <>
Submitted on : Tuesday, April 27, 2021 - 11:49:37 PM
Last modification on : Saturday, May 1, 2021 - 3:42:19 AM

File

group_allocation_diversity_abs...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03210460, version 1

Citation

Nathanaël Gross-Humbert, Nawal Benabbou, Aurélie Beynier, Nicolas Maudet. Sequential and Swap Mechanisms for Public Housing Allocation with Quotas and Neighbourhood-Based Utilities (Extended Abstract). 20th International Conference on Autonomous Agentsand Multiagent Systems (AAMAS 2021), May 2021, London / Online, United Kingdom. ⟨hal-03210460⟩

Share

Metrics

Record views

41

Files downloads

44