{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,3,11]]，“日期-时间”：“2024-03-11T22:04:44Z”，“时间戳”：1710194684553}，“引用-计数”：38，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“4”，“内容-域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Management Science”]，“published-print”：{“date-parts”：[[2023,4]]}，”抽象“：”组合拍卖广泛应用于在存在复杂投标人偏好的情况下分配多个项目。枚举异或（XOR）出价语言是频谱拍卖和其他应用程序的事实上的标准出价语言，尽管在较大的拍卖中很难枚举所有相关包或解决由此产生的NP-hard获胜者确定问题。我们引入了灵活使用和高效许可（FUEL）投标语言，与基于XOR的拍卖相比，该语言用于无线电频谱拍卖，以简化通信和计算。我们将由此产生的分配问题建模为一个整数程序，讨论了计算复杂性，并进行了一系列广泛的计算实验，表明对于大型现实问题实例，FUEL出价语言的获胜者确定问题可以在平均不到半小时的时间内得到可靠的解决。相比之下，使用XOR出价语言的拍卖很快就变得难以处理，即使问题规模小得多。我们将密封式燃油拍卖与使用XOR出价语言的密封式拍卖以及同步时钟拍卖进行了比较。使用XOR出价语言的密封式出价拍卖由于缺少出价问题和计算困难而导致重大福利损失，同时时钟拍卖由于暴露问题导致效率大大低于FUEL<\/锯齿：p>这篇论文被Axel Ockenfels行为经济学和决策分析所接受<\/jats:p>资助：这项工作得到了德意志联邦基金会（Deutsche Forschungsgemeinschaft）[Grant BI 1057-1\/8]的支持。P.Milgrom感谢美国国家科学基金会（Grant SES-1947514）的支持。M.Bichler和G.Schwarz得到了德国研究基金会的支持【拨款BI 1057 I-9和277991500】<\/jats:p>补充材料：数据文件可从https:\/\/doi.org\/10.1287\/mnsc.2022.4465获取<\/jats:p>“，”DOI“：”10.1287\/mnsc.2022.4465“，”type“：”journal-article“，”created“：{”date-parts“：[[2022,6,15]]，”date-time“：”2022-06-15T12:32:00Z“，”timestamp“：1655296320000}，”page“：“2217-2238”，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“驯服组合拍卖的通信和计算复杂性：燃料投标语言”]，“”前缀“：”10.1287“，”卷“：”69“，”作者“：[{”ORCID“：”http://\/ORCID.org\/00000-0001-5491-2935“，”authenticated-ORCID“：false，”给定“：”Martin“，”family“：”Bichler“，”sequence“：”first“，”affiliation“：[[{“name”：“德国慕尼黑工业大学信息学系，85748慕尼黑；”}]}，{“ORCID”：“http://\ORCID.org\/000-0002-1919-4138”，“”authenticated-orcid“：false，”given“：”Paul“，”family“：”Milgrom“，”sequence“：”additional“，”affiliation“：[{“name”：”Stanford University，Stanford，California 94305“}]}，{“orcid”：“http://\/orcid.org\/00000-0002-3249-4127”，“authenticationed-orcid”：false“，”gived“：”Gregor“，”家人“：”Schwarz“，”序列“：”additional“、“affiliance”：[{'名称“：”慕尼黑技术大学信息学系，德国慕尼黑85748；“}]}]，”成员“：”109“，”引用“：[{”键“：”B1“，”doi-asserted-by“：”publisher“，Ausubel LM“，“年份”：“2006”}，{“key”：“B4”，“doi-asserted-by”：“publisher”，“doi”：“10.1017\/9781316471609“}，{“密钥”：“B5”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.geb.2018.06.002”}，}“密钥“：”B6“，”doi-assert-by“：”publisher“，”doi“：”10.1287\/isre.2016.0681“}、{“key”：“B7”，“doi-asserted-by”:“publishers”，”doi:“10.1287\/isre.1120.0426”}，{“key”：“B9”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.telpol.2014.02.004”}，{”key“：”B10“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.ejor.2011.03.048“}，{“key”：“B13”，“doi-assert-by”：“publisher”，“doi”：“10.1093\/oxrep\/grx041”}，“key“：”B14“，”doi-asserted-by“:”publishers“，”doi“：“doi”：“10.1287\/mnsc.1060.0662”}，{“key”：“B16”，“volume-title”：“参数化复杂性”，“author“：”Downey RG“，”year“：”2012“}，{“key”：“B20”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S0377-2217（03：“10.1016\/j.geb.2008.02.013”}，{“key”：“B23”，“doi-asserted-by”：“publisher”，“DOI“：”10.1287\/mnsc.2014.2076“}，{“key”：“B24”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/j.tcs.2018.12.019”}，}“issue”：“2”，“key“：”B25“，”first page“：ted-by“：”publisher“，”DOI“：”10.1287\/mnsc.46.4.586.12054“}，{”key“：”B27“，”doi由“：”publisher断言，“doi”：“10.1017\/9781316471609.018”｝，｛“key”：“B28”，“doi由”：“publisher断言，”doi“：”10.1016\/j.ipl.2010.05.031“｝，｛“key”：“B29”，“doi由”：“publisher断言，”doi“：”10.1145\/2049697.2049699“｝，｛“key”：“B30”，“首页”：“297”，“卷标题”：“组合拍卖”，“作者”：“莱曼D”，“年份”：“2006”}，｛“密钥”：“B31”，“doi-asserted-by“：”publisher“，”doi“：”10.1145\/58565.585266“}，{“key”：“B32”，“doi-assert-by”：“publisher”，“doi”：“10.1257\/aer.20141212”}，“key“：”B33“，”doi-asseted-by“：”publisher“，”doi“：，“卷”：“1”，“作者”：“Milgrom P”，“年份”：“2009”，“新闻标题”：“AEJ Micro”}，{“密钥”：“B35”，“非结构化“：”Mitchell JE（2002）组合优化问题的分支与切割算法。Pardalos PM，Resende MGC，eds.《应用优化手册》（牛津大学出版社，英国牛津），65\u201377。by“：”publisher“，”doi“：”10.1016\/j.jet.2004.10.007“}，{“key”：“B40”，“首页”：“41”，“volume-title”：“组合拍卖”，“author”：“Parkes D”，“year”：“2006”}，}“key:”B41“，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/mnsc.49.11485.20585”}、{“key”：”B42“，“doi-asserted-by”：”publisher“，”doi“：”10.1077 3\/pnas.1633736100“}，{“key”：“B43”，“doi-asserted-by”：“publisher”，“doi”：“10.1016/S0004-3702（01）00159-X“｝，｛”key“：”B45“，”doi断言“：”publisher“，”doi“：”10.1007\\s10683-012-9321-0“｝，｛”issue“：”1“，”key“：”B46“，”首页“：”37“，”卷“：”4“，”作者“：”Varnamkhasti MJ“，”年份“：”2012“，”期刊标题“：”Adv.Stud.Biology“｝]，”容器标题“：[”管理科学“]，”原标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/mnsc.2022.4465“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,4,20]]，”date-time“：“2023-04-20T08:34:00Z”，”timestamp“：1681979640000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/mnsc.2022.4465“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2023,4]]}，“参考计数”：38，”日志发布“：”发布“：“URL”：“http://\/dx.doi.org\/10.1287\/mnsc.2022.4465”，“关系”：{}，“ISSN”：[“0025-1909“，”1526-5501“]，”issn-type“：[{”value“：”0025-1908“，”type“:”print“}，{”value“：”1526-5501“，”类型“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[2023,4]]}}}