Evci, Bora
(2014)
A new dynamic mechanism to the marriage problem with a variant.
Bologna:
Dipartimento di Scienze economiche DSE,
p. 25.
DOI
10.6092/unibo/amsacta/4094.
In: Quaderni - Working Paper DSE
(973).
ISSN 2282-6483.
Full text available as:
Abstract
We know from Gale and Shapley (1962) that every Two-Sided Matching Game has a stable solution. It is also well-known that the number of stable matchings increases with the number of agents on both sides. In this paper, we propose two mechanisms, one of which is a variant of the other, to the marriage problem. Our original mechanism implements the full set of stable matchings for any preference profile. On the other hand, the variant mechanism parititons the domain of preference profiles into two; for one set, it implements the full set of stable matchings like the original mechanism and for the other, it ends up with a proper subset of the set of stable matchings. Besides, for some profiles with multi stability, it gives one of the optimal stable matchings. Namely, the second mechanism coincides either with the original mechanism or it is an improvement for one side; and in some profiles, the algortihm induces Gale and Shapley's algorithm for some profiles. Thus, it is a "middle" mechanism.
Abstract
We know from Gale and Shapley (1962) that every Two-Sided Matching Game has a stable solution. It is also well-known that the number of stable matchings increases with the number of agents on both sides. In this paper, we propose two mechanisms, one of which is a variant of the other, to the marriage problem. Our original mechanism implements the full set of stable matchings for any preference profile. On the other hand, the variant mechanism parititons the domain of preference profiles into two; for one set, it implements the full set of stable matchings like the original mechanism and for the other, it ends up with a proper subset of the set of stable matchings. Besides, for some profiles with multi stability, it gives one of the optimal stable matchings. Namely, the second mechanism coincides either with the original mechanism or it is an improvement for one side; and in some profiles, the algortihm induces Gale and Shapley's algorithm for some profiles. Thus, it is a "middle" mechanism.
Document type
Monograph
(Working Paper)
Creators
Keywords
Two-Sided Matching Markets, Implementation, Stable Matching, Subgame Perfect Nash Equilibrium
Subjects
ISSN
2282-6483
DOI
Deposit date
27 Oct 2014 14:12
Last modified
16 Mar 2015 14:32
URI
Other metadata
Document type
Monograph
(Working Paper)
Creators
Keywords
Two-Sided Matching Markets, Implementation, Stable Matching, Subgame Perfect Nash Equilibrium
Subjects
ISSN
2282-6483
DOI
Deposit date
27 Oct 2014 14:12
Last modified
16 Mar 2015 14:32
URI
Downloads
Downloads
Staff only: