36、组合多属性采购拍卖的策略/假名证明协议：处理买家的任意效用

组合多属性采购拍卖的策略/假名证明协议：处理买家的任意效用

在当今的拍卖领域，尤其是组合拍卖，正受到计算机科学和人工智能研究者的广泛关注。传统的拍卖研究大多聚焦于价格这一单一战略维度，但在实际情况中，交易往往涉及多个属性的协商。本文将深入探讨组合多属性采购拍卖的相关协议，旨在解决现有协议存在的问题，并提出新的解决方案。

1. 引言

近年来，拍卖，特别是组合拍卖，吸引了众多计算机科学和人工智能研究者的目光。以往的研究主要集中在价格是唯一战略维度的模型，但在很多情况下，交易需要对多个属性进行协商。例如，在分配任务时，交易属性可能包括开始时间、结束截止日期、准确性水平等；服务可以通过其质量、供应时间和服务未提供的风险来表征；产品可以通过几个属性来表征，如尺寸、重量和供应日期。当存在多个任务、服务或产品时，问题变得更加复杂。

本文遵循组合多属性采购拍卖的模型，其中每个销售项目由几个称为质量的属性定义，买家是拍卖人（如政府），卖家是投标人。此外，存在多个项目，买家和卖家对项目捆绑可以有任意（如互补/替代）偏好。在这个模型中，假设买家的偏好/类型是已知的，研究目标是为卖家开发策略/假名证明协议。

2. 相关工作

传统上，关于多属性拍卖的理论研究很少。有研究中，投标人可以对价格和质量进行投标，投标由买家设计的评分规则评估，还提出了第一得分和第二得分密封投标拍卖，但质量被假设为一维的。也有研究提出了多属性英式拍卖的协议和策略，并研究了带截止日期的策略，质量值扩展到了二维。但这些研究都没有考虑分配多个任务，且考虑了买家的激励问题，而本文假设买家的类型是公开的。此外，还有实验分析表明多属性拍卖的效用得分高于单属性拍卖。

3. 模型 <