The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems (Q2482674)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems |
scientific article |
Statements
The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems (English)
0 references
23 April 2008
0 references
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 best stable partner in both algorithms. Consequently, it is better to arrive later than earlier to a stable rommates market. This paper also proves that when the equilibrium is restored after the arrival of a new agent, some agents will be better off under any stable solution for the new market than at any stable solution for the original market. A procedure to find these agents is proposed.
0 references
stable marriage problem
0 references
stable roommates problem
0 references
matching mechanism
0 references
0 references