random allocations from deterministic allocation mechanisms. Insights from the two-sided matching theory and the recent … break the ties using a lottery and randomize over deterministic allocation mechanisms. Such randomizations usually lead to …-ante fair solution. Ex- ante fair random allocations are generated using "allocation by division", a new method of generating …