兼具公平性与效率的随机化策略证明机制

我们研究机制设计问题，即在具有私有偏好的代理之间分配一组不可分割物品。我们关注这样一种机制：它是策略证明的（代理的最佳策略是报告其真实偏好），并且期望在一定程度上确保公平性和效率。我们首先给出一个不可能性结果：不存在同时满足策略证明、公平和高效的确定性机制来分配不可分割家务。然后我们利用随机性来克服这一强不可能性。对于不可分割家务的分配，我们提出一种随机化机制，该机制在期望意义下是策略证明的，并且在事前和事后（两者兼得）都是公平和高效的。对于混合物品的分配，其中一件物品对某个代理而言可能是好的（即具有正效用），但对另一个代理而言可能是家务（即具有负效用），我们提出一种随机化机制，该机制在期望意义下是策略证明的，并在两个代理的情况下具有两者兼得的公平性和效率。