公正诚实的机制用于分配混合可分和不可分商品
摘要：设计诚实和公平的机制来分配可分割和不可分割商品的混合问题。在一般情况下，我们首先证明EFM（混合商品的无嫉妒机制）和诚实机制不存在。即使只有一个不可分割商品和一个可分割商品，并且只有两个代理者，这个不可能结果仍然成立。因此，我们将关注一些更受限制的情景。在代理者对不可分割商品具有二元估值且对单一可分割商品（例如货币）具有相同估值的情况下，我们设计了EFM和诚实机制。当代理者对可分割和不可分割商品都有二元估值时，我们首先证明存在EFM和诚实机制当只有两个代理者或只有一个可分割商品时。另一方面，我们证明最大化纳什福利的机制不能同时保证EFM和诚实性。
作者：Zihao Li, Shengxin Liu, Xinhang Lu, Biaoshuai Tao
论文ID：2305.09206
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-17