Maximally satisfying lower quotas in the hospitals/residents problem with ties

H Goko, K Makino, S Miyazaki, Y Yokoi - arxiv preprint arxiv:2105.03093, 2021 - arxiv.org
Motivated by the serious problem that hospitals in rural areas suffer from a shortage of
residents, we study the Hospitals/Residents model in which hospitals are associated with …

Two-sided competing matching recommendation markets with quota and complementary preferences constraints

Y Li, G Cheng, X Dai - arxiv preprint arxiv:2301.10230, 2023 - arxiv.org
In this paper, we propose a new recommendation algorithm for addressing the problem of
two-sided online matching markets with complementary preferences and quota constraints …

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 …

Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters

R Bredereck, K Heeger, D Knop… - Information and …, 2022 - Elsevier
We continue and extend previous work on the parameterized complexity analysis of the NP-
hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening …

[SÁCH][B] Application-oriented collective decision making: Experimental toolbox and dynamic environments

N Böhmer - 2023 - search.proquest.com
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 …

On the manipulability of maximum vertex-weighted bipartite b-matching mechanisms

G Auricchio, J Zhang - ECAI 2023, 2023 - ebooks.iospress.nl
In this paper, we study the Maximum Vertex-weighted b-Matching (MVbM) problem on
bipartite graphs in a new game-theoretical environment. In contrast to other game …

Pareto optimal and popular house allocation with lower and upper quotas

Á Cseh, T Friedrich, J Peters - arxiv preprint arxiv:2107.03801, 2021 - arxiv.org
In the house allocation problem with lower and upper quotas, we are given a set of
applicants and a set of projects. Each applicant has a strictly ordered preference list over the …

Simplified group activity selection with group size constraints

A Darmann, J Döcker, B Dorn… - International Journal of …, 2022 - Springer
Several real-world situations can be represented in terms of agents that have preferences
over activities in which they may participate. Often, the agents can take part in at most one …

Envy-freeness and relaxed stability for lower-quotas: A parameterized perspective

G Limaye - Discrete Applied Mathematics, 2023 - Elsevier
We consider the problem of assigning agents to resources under the two-sided preference
list setting where resources specify an upper-quota and a lower-quota, that is, respectively …

[SÁCH][B] Statistical Matching Model in Centralized Two-sided Markets With Contexts, Constraints, and Incentive Compatibility Consideration

Y Li - 2024 - search.proquest.com
Two-sided online matching is a crucial aspect of optimizing social welfare sequentially
within economic frameworks, achieved through pairing participants via third-party platforms …