We study the problem of assigning a set of objects to a set of agents, when each agent is supposed to receive only one object and has strict preferences over the objects. In the absence of monetary transfers, we focus on the probabilistic rules, which takes the ordinal preferences as input (the...