On randomized matching mechanisms

SummaryThis note showed by means of Knuth's example that some stable matchings may not be obtained by the random order mechanism.