组合拍卖中偏好 elicitation 的有效性

在代理可以对物品捆绑进行投标的组合拍卖中，允许代理表达物品之间的互补性和替代性，这是令人满意的。然而，表达偏好可能需要对所有捆绑进行投标。最近提出的针对此问题的选择性递增偏好 elicitation（Conen & Sandholm 2001）尚未被评估。本文通过实验和理论方法，我们展示自动化 elicitation 提供了巨大的益处。在所研究的所有elicitation 方案中，随着出售物品数量的增加，被收集的信息量是传统“直接揭示机制”中代理透露所有定值信息所需信息量的 vanishing 分数。大多数elicitation 方案也会随着代理数量的增加而维持这种益处。我们开发了更有效的elicitation 策略用于现有的查询类型。我们还提出了一种新的查询类型，将elicitation 的递增性推向了一个新水平，允许代理提供大约答案，这些答案只有在需要时才被细化。在此过程中，我们提出了用于评估不同elicitation 策略的方法。