Knowledge-Based Stable Roommates Problem: A Real-World Application
Abstract
The Stable Roommates problem with Ties and Incomplete lists (SRTI) is a matching problem characterized by the preferences of agents over other agents as roommates, where the preferences may have ties or be incomplete. SRTI asks for a matching that is stable and, sometimes, optimizes a domain-independent fairness criterion (e.g., Egalitarian). However, in real-world applications (e.g., assigning students as roommates at a dormitory), we usually consider a variety of domain-specific criteria depending on preferences over the habits and desires of the agents. With this motivation, we introduce a knowledge-based method to SRTI considering domain-specific knowledge, and investigate its real-world application for assigning students as roommates at a university dormitory. This paper is under consideration for acceptance in Theory and Practice of Logic Programming (TPLP).
Keywords
Cite
@article{arxiv.2108.04940,
title = {Knowledge-Based Stable Roommates Problem: A Real-World Application},
author = {Muge Fidan and Esra Erdem},
journal= {arXiv preprint arXiv:2108.04940},
year = {2021}
}
Comments
This paper is under consideration for acceptance in Theory and Practice of Logic Programming (TPLP)