Related Experiment Video
Updated: Oct 2, 2025

Using the FishSim Animation Toolchain to Investigate Fish Behavior: A Case Study on Mate-Choice Copying In Sailfin Mollies
Published on: November 8, 2018
Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences
Akhmad Alimudin1,2, Yoshiteru Ishida1
1Department of Computer Science and Engineering, Toyohashi University of Technology, Toyohashi 441-8580, Japan.
Abstract:
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. Sometimes, only a few couples want to change their partners, while others choose to stay with their current partners; this motivates us to find stable matching on a new instance by updating an existing match rather than restarting the matching process from scratch. By using the update mechanism, we try to minimize the revision cost when rematching occurs. The challenge when updating a matching is that a cyclic process may exist, and stable matching is never achieved. Our proposed mechanism can update a match and avoid the cyclic process.
More Related Videos
Related Concept Videos
Relationship Formation
Desirable Characteristics in Others
Close Relationships and Culture
Natural Selection and Mating Preferences
Females, due to their biological roles in conception, pregnancy, and nursing,...
Social Exchange Theory
Equivalent Couples
Two couples are considered to be equivalent if they produce the same rotational effect on a rigid body. In other words, the two couples have the same magnitude and act in the same direction, causing the same angular displacement or acceleration in the body.
For instance, consider two couples lying in the plane of the page, with one having a pair of equal...

