Salil Gokhale, Samarth Singla, Shivika Narang, and Rohit Vaish. 2024. Capacity Modification in the Stable Matching Problem. In Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS '24). [arXiv] [Conference]
In the many-to-one stable matching problem, how can the capacities on the "many" side be modified to achieve desirable outcomes as stable solutions of the modified problem?
Salil Gokhale, Harshul Sagar, Rohit Vaish, and Jatin Yadav. 2024. Approximating One-Sided and Two-Sided Nash Social Welfare With Capacities. To appear in Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '25). [arXiv]
Constant-factor approximation algorithms for 2-sided and 1-sided Nash Social Welfare, even when capacity constraints are present.