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

7Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

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.

References Powered by Scopus

Globally distributed content delivery

397Citations
N/AReaders
Get full text

An efficient algorithm for the "stable roommates" problem

320Citations
N/AReaders
Get full text

A survey of the stable marriage problem and its variants

135Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Efficient Matching-Based Parallel Task Offloading in IoT Networks

22Citations
N/AReaders
Get full text

Review of the Theory of Stable Matchings and Contract Systems

3Citations
N/AReaders
Get full text

Mechanism and Algorithm for Stable Trading Matching between Coal Mining and Power Generation Companies in China

2Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Alimudin, A., & Ishida, Y. (2022). Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences. Entropy, 24(2). https://doi.org/10.3390/e24020263

Readers over time

‘22‘23‘2402468

Readers' Seniority

Tooltip

Researcher 2

67%

PhD / Post grad / Masters / Doc 1

33%

Readers' Discipline

Tooltip

Medicine and Dentistry 1

25%

Social Sciences 1

25%

Engineering 1

25%

Psychology 1

25%

Save time finding and organizing research with Mendeley

Sign up for free
0