XiaoMi-AI文件搜索系统
World File Search SystemRDcED
策略性强且无嫉妒的随机分配
我们研究了一组具有严格偏好的代理之间不可分割对象的随机分配。我们表明，不存在一致、防策略和无嫉妒的机制。将第一个要求弱化为 q-一致 - 即当每个代理将不同的对象排在首位时，每个代理将以至少 q 的概率获得其最喜欢的对象 - 我们表明，满足防策略性、无嫉妒性和事后弱无浪费性的机制只有在 q ≤ 2/n（其中 n 是代理数量）时才能达到 q-一致。为了证明这个界限是严格的，我们引入了一种新机制，即随机独裁兼均等分配 (RDcED)，并表明当所有对象都可以接受时，它会达到这个最大界限。此外，对于三个代理，RDcED 具有前三个属性和事后弱效率的特征。如果对象可能无法接受，那么即使事后弱非浪费性，策略防护性和无嫉妒性也是共同不相容的。
防止策略和嫉妒的随机分配
我们研究了一组严格偏爱的代理中不可分割的对象的随机分配。我们表明，没有一致，防止且嫉妒的机制。Weakening the first requirement to q-unanimity – i.e., when every agent ranks a different object at the top, then each agent shall receive his most-preferred object with probability of at least q – we show that a mechanism satisfying strategy-proofness, envy-freeness and ex-post weak non-wastefulness can be q-unanimous only for q ≤ 2/n (where n is the number of agents).为证明这种界限很紧，我们引入了一种新的机制，随机划分 - 兼式分割（rdced），并表明当所有对象都可以接受时，它就会达到这种最大界限。此外，对于三种代理，RDCED的特征是前三个特性和前柱弱效率。如果物体可能是不可接受的，那么即使与事前的弱垃圾，防策略和嫉妒也是共同不相容的。