In the allocation of indivisible objects under weak priorities, a common practice is to break the ties using a lottery and randomize over deterministic mechanisms. Such randomizations usually lead to unfairness and inefficiency ex-ante. We propose and study the concept of ex-ante fairness for...