Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences

We studied the stable marriage problem with dynamic preferences. The dynamic preference model allows the agent to change its preferences at any time, which may cause instability in a matching. However, preference changing in SMP instances does not necessarily break all pairs of an existing match. So...

Full description

Bibliographic Details
Main Authors: Akhmad Alimudin, Yoshiteru Ishida
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/24/2/263