[PDF][PDF] Stability and Pareto optimality in refugee allocation matchings

H Aziz, J Chen, S Gaspers, Z Sun - Proceedings of the 17th International …, 2018 - ifaamas.org
Centralized matching markets based on the preferences of the concerned agents have been
one of the successful stories of algorithmic economics. These approaches have been …

Strategyproof mechanism for two-sided matching with resource allocation

K Liu, K Yahiro, M Yokoo - Artificial Intelligence, 2023 - Elsevier
In this work, we consider a student-project-resource matching-allocation problem, where
students have preferences over projects and the projects have preferences over students. In …

Weighted matching markets with budget constraints

A Ismaili, N Hamada, Y Zhang, T Suzuki… - Journal of Artificial …, 2019 - jair.org
We investigate markets with a set of students on one side and a set of colleges on the other.
A student and college can be linked by a weighted contract that defines the student's wage …

[PDF][PDF] Game theoretic analysis for two-sided matching with resource allocation

K Yahiro, M Yokoo - … of the 19th International Conference on …, 2020 - aamas.csc.liv.ac.uk
We introduce a simple, but fundamental problem called Student-Project-Resource matching-
allocation problem (SPR). 1 On one hand, SPR can be considered as a two-sided, many-to …

Cutoff stability under distributional constraints with an application to summer internship matching

H Aziz, A Baychkov, P Biró - Mathematical Programming, 2024 - Springer
We introduce a new two-sided stable matching problem that describes the summer
internship matching practice of an Australian university. The model is a case between two …

Online knapsack problems with a resource buffer

X Han, Y Kawase, K Makino, H Yokomaku - arxiv preprint arxiv …, 2019 - arxiv.org
In this paper, we introduce online knapsack problems with a resource buffer. In the
problems, we are given a knapsack with capacity $1 $, a buffer with capacity $ R\ge 1$, and …

Fairness and efficiency trade-off in two-sided matching

SH Cho, K Kimura, K Liu, K Liu, Z Liu, Z Sun… - arxiv preprint arxiv …, 2024 - arxiv.org
The theory of two-sided matching has been extensively developed and applied to many real-
life application domains. As the theory has been applied to increasingly diverse types of …

Strategyproof and fair matching mechanism for ratio constraints

K Yahiro, Y Zhang, N Barrot, M Yokoo - Autonomous Agents and Multi …, 2020 - Springer
We introduce a new type of distributional constraints called ratio constraints, which explicitly
specify the required balance among schools in two-sided matching. Since ratio constraints …

Approximately stable matchings with budget constraints

Y Kawase, A Iwasaki - Proceedings of the AAAI Conference on Artificial …, 2018 - ojs.aaai.org
This paper examines two-sided matching with budget constraints where one side (a firm or
hospital) can make monetary transfers (offer wages) to the other (a worker or doctor). In a …

[PDF][PDF] Summer internship matching with funding constraints

H Aziz, A Baychkov, P Biró - … of the 19th International Conference on …, 2020 - core.ac.uk
Centralized two-sided matching market algorithms have received immense success in
several application domains including matching students to schools, residents to hospitals …