In the random assignment problem, there is a set of agents and a set of the same number of indivisible objects. Each agent has a preference ordering over the objects. We seek a method of assigning one object to each agent, using some randomisation to achieve fairness. The central solutions are...