摘要。我们研究了具有二元子估值的代理商中相当分配一组不可分割的商品的问题 - 每种商品都提供了A或B(A 这是两个经过良好研究的估值类别的自然概括 - 二元添加剂估值和二元子估值。 我们提出了一个基于最近引入的洋基交换机制的简单顺序算法框架,该框架可以改编以计算各种解决方案概念,包括Max Nash福利(MNW),Leximin和P -Mean Meant -Mean felfare在Di -vides b时最大化分配。 当a不划分b时,MNW和Leximin分配的构成性疾病的现有结果补充了此结果。 我们表明MNW和Leximin分配保证每个代理至少2这是两个经过良好研究的估值类别的自然概括 - 二元添加剂估值和二元子估值。我们提出了一个基于最近引入的洋基交换机制的简单顺序算法框架,该框架可以改编以计算各种解决方案概念,包括Max Nash福利(MNW),Leximin和P -Mean Meant -Mean felfare在Di -vides b时最大化分配。当a不划分b时,MNW和Leximin分配的构成性疾病的现有结果补充了此结果。我们表明MNW和Leximin分配保证每个代理至少2
主要关键词