阿夫林·布鲁姆；Jeffrey C.杰克逊。；托马斯·桑德霍姆；马丁·津科维奇 偏好启发和查询学习。 （英语） Zbl 1274.91211号 Schölkopf，Bernhard（编辑）等人，《学习理论和内核机器》。第十六届学习理论年会和第七届内核研讨会，COLT/kernel 2003，华盛顿特区，美国，2003年8月24日至27日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40720-0/pbk）。莱克特。票据计算。科学。2777, 13-25 (2003). 摘要：在本文中，我们探索了组合拍卖中出现的学习型问题“偏好启发”与计算学习理论中研究的查询学习问题之间的关系。偏好引出是询问投标人偏好的过程，以便对某一组货物进行最佳分割。作为一个学习问题，它可以被认为是一种环境，其中有多个目标概念，每个概念都可以单独查询，但目标与其说是学习每个概念，不如说是生成一个“最佳示例”。在这项工作中，我们证明了偏好启发和查询学习之间的一些相似性和差异，给出了分离结果，并证明了这些问题之间的一些联系。有关整个系列，请参见[Zbl 1026.00028号]. 引用于1文件 MSC公司： 91B26型 拍卖、议价、投标和销售以及其他市场模式 68T05型 人工智能中的学习和自适应系统 软件：CABOB公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Blum}等人，Lect。票据计算。科学。2777,13--25（2003年；Zbl 1274.91211） 全文： 内政部