1 code implementation • 11 Aug 2021 • Selin Eyupoglu, Muge Fidan, Yavuz Gulesen, Ilayda Begum Izci, Berkan Teber, Baturay Yilmaz, Ahmet Alkan, Esra Erdem
This problem is called the Stable Marriage problem with Ties and Incomplete preferences (SMTI).
no code implementations • 10 Aug 2021 • Muge Fidan, Esra Erdem
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.
no code implementations • 7 Aug 2020 • Esra Erdem, Muge Fidan, David Manlove, Patrick Prosser
For that reason, there are also variations of SR that try to find a good-enough solution (e. g., Almost SR).