.png){kind=icon}
Return
Maintaining Stability for a Matching Problem Under Dynamic Preference
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2023.3243245.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This study investigates two-sided matching and considers dynamic preference. In a stable matching problem, dynamic preference is a situation that often happens in real-world situations where the agent cannot express their preference with certainty. This study proposes a new concept to find stable matching using the blocking pair perspective. A stable matching is determined by identifying a matching by finding a matching with the minimum blocking pairs in multiple instances. In addition, the definition of stability is extended for the stable matching problem under dynamic preference to propose three new notions of stability. The proposed concept demonstrates more detailed information to assist in determining a stable matching with a dynamic preference. Moreover, the experiment results show that matching with the lowest expected value of the blocking pair gains the highest satisfaction score of agents in the market.
Keywords:
Switched mode power supplies
Stability criteria
Uncertainty
Computer applications
Virtual machining
Time complexity
Servers
Stable matching
dynamic preference
blocking pair
expected value
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSaveShareSave
View more