Results 1 to 10 of about 304,293 (158)
Matching-Updating Mechanism: A Solution for the Stable Marriage Problem with Dynamic Preferences [PDF]
Entropy, 2022 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.
Akhmad Alimudin, Yoshiteru Ishida
doaj +2 more sources
The exchange-stable marriage problem [PDF]
Discrete Applied Mathematics, 2005 In this paper we consider instances of stable matching problems, namely the classical stable marriage (SM) and stable roommates (SR) problems and their variants. In such instances we consider a stability criterion that has recently been proposed, that of
Abdulkadirogˇlu +16 more
core +4 more sources
Scaling Behavior in the Stable Marriage Problem [PDF]
Journal de Physique I, 1997 We study the optimization of the stable marriage problem. All individuals attempt to optimize their own satisfaction, subject to mutually conflicting constraints.
Dzierzawa, M. +3 more
core +7 more sources
Beauty and Distance in the Stable Marriage Problem [PDF]
Physica A: Statistical Mechanics and its Applications, 2000 The stable marriage problem has been introduced in order to describe a complex system where individuals attempt to optimise their own satisfaction, subject to mutually conflicting constraints.
A. Capocci +5 more
core +5 more sources
Multiple stable states in microbial communities explained by the stable marriage problem. [PDF]
ISME J, 2018 AbstractExperimental studies of microbial communities routinely reveal that they have multiple stable states. While each of these states is generally resilient, certain perturbations such as antibiotics, probiotics and diet shifts, result in transitions to other states.
Goyal A, Dubinkina V, Maslov S.
europepmc +5 more sources
On the Multidimensional Stable Marriage Problem [PDF]
, 2015 We provide a problem definition of the stable marriage problem for a general number of parties $p$ under a natural preference scheme in which each person has simple lists for the other parties.
Lichtman, Jared D.
core +4 more sources
Stable Matchings for a Generalised Marriage Problem [PDF]
SSRN Electronic Journal, 2003 We show that a simple generalisation of the Deferred Acceptance Procedure with men proposing due to Gale and Shapley (1962) yields outcomes for a generalised marriage problem, which are necessarily stable.
Somdeb Lahiri
core +4 more sources
Local search for stable marriage problems
, 2010 The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more generally to any two-sided market.
Gelain, M. +4 more
core +6 more sources
A scenario-based parametric analysis of the army personnel-to-assignment matching problem [PDF]
Journal of Defense Analytics and Logistics, 2020 Purpose – This study aims to compare linear programming and stable marriage approaches to the personnel assignment problem under conditions of uncertainty.
Matthew D. Ferguson +2 more
doaj +1 more source
Pairwise Preferences in the Stable Marriage Problem [PDF]
ACM Transactions on Economics and Computation, 2021 We study the classical, two-sided stable marriage problem under pairwise preferences. In the most general setting, agents are allowed to express their preferences as comparisons of any two of their edges, and they also have the right to declare a draw or even withdraw from such a comparison.
Cseh, Ágnes, Juhos, Attila
openaire +5 more sources