Results 131 to 140 of about 3,739,569 (169)

On the Existence of Stable Roommate Matchings

Games and Economic Behavior, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +1 more source

The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems

International Journal of Game Theory, 2007
This paper studies the dynamics of stable marriage and stable roommates markets. The main tool of this paper is the algorithm of Roth and Vande Vate and its generalization by Tan and Hsueh. Beyond proposing alternative proofs for known results, some of them are generalized to the nonbipartite case. In particular, it is shown that the lastcomer gets his
Péter Biró 0001, Katarína Cechlárová, Tamás Fleiner   +2 more
openaire   +1 more source

Stable matching with couples

ACM Journal of Experimental Algorithmics, 2011
In practical applications, algorithms for the classic version of the hospitals residents problem (the many-one version of the stable marriage problem) may have to be extended to accommodate the needs of couples who wish to be allocated to (geographically) compatible places.
Péter Biró 0001, Robert W. Irving, Ildikó Schlotter   +2 more
openaire   +1 more source

On the set of many-to-one strongly stable fractional matchings

Mathematical Social Sciences, 2021
Pablo Neme, Jorge Oviedo
exaly  

Stable fractional matchings

Artificial Intelligence, 2021
Ioannis Caragiannis, Aris Filos-Ratsikas, Panagiotis Kanellopoulos   +2 more
exaly  

A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas

Mathematics of Operations Research, 2017
Yu Yokoi
semanticscholar   +1 more source

Cycles to compute the full set of many-to-many stable matchings

Mathematical Social Sciences, 2022
Agustin G Bonifacio, Pablo Neme, Jorge Oviedo   +2 more
exaly  

Three-Dimensional Matching Instances Are Rich in Stable Matchings

Integration of AI and OR Techniques in Constraint Programming, 2018
Guillaume Escamocher, B. O’Sullivan
semanticscholar   +1 more source

Stable Matching as Transportation

Proceedings of the 25th ACM Conference on Economics and Computation
Federico Echenique, Joseph Root, Fedor Sandomirskiy   +2 more
openaire   +1 more source

Nash implementation of constrained efficient stable matchings under weak priorities

Games Econ. Behav., 2017
Taro Kumano
semanticscholar   +1 more source