We study the Popular Matching problem in multiple models, where the preferences of the agents in the instance may change or may be unknown/uncertain. In particular, we study an Uncertainty model, where each agent has a possible set of preferences, a Multilayer model, where there are layers of preference profiles, a Robust model, where any agent may move some other agents up or down some places in his preference list and an Aggregated Preference model, where votes are summed over multiple instances with different preferences.
View on arXiv@article{csáji2025_2310.14288,
title={ Popular and Dominant Matchings with Uncertain, Multilayer and Aggregated Preferences },
author={ Gergely Csáji },
journal={arXiv preprint arXiv:2310.14288},
year={ 2025 }
}