Browsing CSAIL Technical Reports (July 1, 2003 - present) by Author "Mahdian, Mohammad"

Now showing items 1-1 of 1

    • Marriage, Honesty, and Stability 

      Immorlica, Nicole; Mahdian, Mohammad (2003-07-28)
      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 ...