arXiv:2411.09355v2 宣告类型: replace-cross 摘要：我们研究了迭代组合拍卖（ICAs）的设计。在这个领域中的主要挑战是捆绑空间随着物品数量的增加呈指数增长。为了解决这一问题，最近的工作提出了基于机器学习（ML）的偏好 elicitation 算法，旨在仅从竞标者那里获取最关键的信息，以最大化效率。然而，尽管当前最先进的基于 ML 的算法通过价值查询来获取竞标者的偏好，实践中使用的 ICAs 通常通过需求查询来获取信息。在本文中，我们引入了一种新的 ML 算法，该算法可以证明利用价值查询和需求查询中的全部信息，并通过实验表明结合这两种查询类型可以在实践中实现显著更好的学习性能。基于这些见解，我们提出了 MLHCA，一种新的基于 ML 的拍卖系统，使用价值查询和需求查询。MLHCA 显著优于先前的最先进的方法，在效率损失上最多减少了 10 倍，同时减少了多达 58% 的查询次数。因此，MLHCA 实现了显著的效率提升，同时也减少了竞标者的认知负担，确立了在实用性和效率方面的新标杆。