Complementarities in childcare allocation under priorities

Ata Atay,Antonio Romero-Medina

DOI: https://doi.org/10.48550/arXiv.2308.14689

2023-08-29

Abstract:We investigate the allocation of children to childcare facilities and propose solutions to overcome limitations in the current allocation mechanism. We introduce a natural preference domain and a priority structure that address these setbacks, aiming to enhance the allocation process. To achieve this, we present an adaptation of the Deferred Acceptance mechanism to our problem, which ensures strategy-proofness within our preference domain and yields the student-optimal stable matching. Finally, we provide a maximal domain for the existence of stable matchings using the properties that define our natural preference domain. Our results have practical implications for allocating indivisible bundles with complementarities.

Theoretical Economics,Computer Science and Game Theory

What problem does this paper attempt to address?

### Problems Addressed by the Paper

The paper explores issues in the allocation of childcare facilities and proposes solutions to overcome the limitations of existing allocation mechanisms. Specifically:

1. **Resource Scarcity and Priority Issues**:
- In many countries, especially in the Madrid community of Spain, the availability of childcare facilities is very limited. Many parents have to quit their jobs or reduce their working hours due to the lack of suitable childcare options.
- The current allocation mechanism has a historical dependency on priority, meaning that parents often apply in advance to ensure their child gets a spot in subsequent years, even if they do not intend to send their child to the facility in the first year.

2. **Efficiency Loss**:
- Due to parents' strategic behavior (such as applying in advance) and the scarcity of resources, significant efficiency losses occur. Some parents apply for unnecessary childcare spots to increase their chances of admission in subsequent years, affecting other families who genuinely need these spots.

3. **Impact of Dynamic Priorities**:
- In the existing allocation mechanism, the results of the first year's allocation affect the priority for the second year. This intertemporal linkage allows parents to manipulate their preferences to improve their chances of admission in subsequent years, distorting the allocation process.

### Solutions

To address the above issues, the paper proposes the following solutions:

1. **Expanding the Preference Domain**:
- Introduces a natural preference domain and priority structure, allowing parents to express their preferences for different childcare facilities and their subsequent year priorities. This helps capture the dynamic nature of parents' decision-making processes.

2. **Adaptive Deferred Acceptance Mechanism**:
- Adaptively adjusts the Gale-Shapley deferred acceptance mechanism (SPDA) to suit the current problem. This mechanism not only returns stable matches within the expanded preference domain but also ensures strategy-proofness for students (i.e., students cannot manipulate their preferences to achieve better outcomes).

3. **Maximum Preference Domain**:
- Provides a maximum preference domain to ensure the existence of stable matches. This result has significant theoretical implications, providing a foundation for research on similar problems.

### Practical Applications

The results of the paper have practical significance not only for the allocation of childcare facilities but also for other agent problems involving bundled goods, such as drug allocation, education resource allocation, etc. By improving the allocation mechanism, resource utilization efficiency can be increased, unfairness can be reduced, and the needs of families and society can be better met.