考虑在一组代理中分配不可分割对象的问题——每个代理最多接收一个,我们假设他们对对象集有严格的偏好。此外,虽然对象的特征可能包括固定的货币支付,但没有额外的转移。这样的问题出现在许多现实生活中的应用中,例如校内住房(租金固定)、器官分配、与申请人优先级相关的学校选择等。每当几个代理想要消费同一个对象时,对象的不可分割性,加上没有任何补偿转移,将使任何确定性的分配变得不公平。这是在这种情况下实施随机分配的主要原因。由于代理的偏好是私人信息,随机分配机制的设计必须提供激励来如实报告它们(否则分配是基于错误的偏好)。此外,在许多应用中,