Dynamically stable matching
L Doval - Theoretical Economics, 2022 - Wiley Online Library
I introduce a stability notion, dynamic stability, for two‐sided dynamic matching markets
where (i) matching opportunities arrive over time,(ii) matching is one‐to‐one, and (iii) …
where (i) matching opportunities arrive over time,(ii) matching is one‐to‐one, and (iii) …
Stability in online coalition formation
M Bullinger, R Romen - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Coalition formation is concerned with the question of how to partition a set of agents into
disjoint coalitions according to their preferences. Deviating from most of the previous work …
disjoint coalitions according to their preferences. Deviating from most of the previous work …
Theory of and experiments on minimally invasive stability preservation in changing two-sided matching markets
N Boehmer, K Heeger, R Niedermeier - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Following up on purely theoretical work, we contribute further theoretical insights into
adapting stable two-sided matchings to change. Moreover, we perform extensive empirical …
adapting stable two-sided matchings to change. Moreover, we perform extensive empirical …
[PDF][PDF] Dynamic Matching
L Doval - 2023 - laura-doval.com
This chapter surveys the literature on dynamic matching markets, both its study of specific
market institutions and the allocations they can implement, and that of reduced-form solution …
market institutions and the allocations they can implement, and that of reduced-form solution …
Deepening the (parameterized) complexity analysis of incremental stable matching problems
N Boehmer, K Heeger, R Niedermeier - arXiv preprint arXiv:2208.01563, 2022 - arxiv.org
When computing stable matchings, it is usually assumed that the preferences of the agents
in the matching market are fixed. However, in many realistic scenarios, preferences change …
in the matching market are fixed. However, in many realistic scenarios, preferences change …
[HTML][HTML] Adapting stable matchings to forced and forbidden pairs
N Boehmer, K Heeger - Journal of Computer and System Sciences, 2025 - Elsevier
We introduce the problem of adapting a stable matching to forced and forbidden pairs. Given
a stable matching M 1, a set Q of forced pairs, and a set P of forbidden pairs, we want to find …
a stable matching M 1, a set Q of forced pairs, and a set P of forbidden pairs, we want to find …
[PDF][PDF] Application-oriented collective decision making: experimental toolbox and dynamic environments
N Böhmer - 2023 - depositonce.tu-berlin.de
Collective decision making problems capture situations where the preferences of agents
need to be aggregated into a compromise solution. This thesis focuses on two such …
need to be aggregated into a compromise solution. This thesis focuses on two such …
Optimal Cost-Based Allocations Under Two-Sided Preferences
Abstract The Hospital Residents setting models important problems like school choice,
assignment of undergraduate students to degree programs, among many others. In this …
assignment of undergraduate students to degree programs, among many others. In this …
[PDF][PDF] Matchings under One-Sided Preferences with Soft Quotas.
KA Santhini, RR Ravi, M Nasre - IJCAI, 2023 - ijcai.org
Assigning applicants to posts in the presence of the preferences of applicants and quotas
associated with posts is extensively investigated. For a post, lower quota guarantees, and …
associated with posts is extensively investigated. For a post, lower quota guarantees, and …
Online 2-stage stable matching
E Bampis, B Escoffier, P Youssef - Discrete Applied Mathematics, 2023 - Elsevier
We focus on an online 2-stage problem, motivated by the following situation: consider a
system where students shall be assigned to universities. There is a first round where some …
system where students shall be assigned to universities. There is a first round where some …