Marriage, Honesty, and Stability

Many centralized two-sided markets form a matching between participantsby running a stable marriage algorithm. It is a well-knownfact that no matching mechanism based on a stable marriage algorithmcan guarantee truthfulness as a dominant strategy for participants.However, as we will show in this pap...

Full description

Bibliographic Details
Main Authors: Immorlica, Nicole, Mahdian, Mohammad
Other Authors: Theory of Computation
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30405