{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2023,12,13]]，“日期-时间”：“2023-12-13T15:31:38Z”，“时间戳”：1702481498513}，“引用-计数”：48，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“1”，“内容-域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[2021,1]]}，”抽象“：”最近关于近似最优收入最大化的文献表明，在代理对项目的估价是免费的情况下，最好是单独销售项目并将其捆绑在一起，以确保最佳收入的恒定比例。然而，大多数现实世界的设置都涉及项目之间的某种程度的互补性。互补性在简单性与最佳性之间的权衡中所起的作用显然是这个难题中缺失的一块。在\u201cA Simple and Approximate Optimal Mechanism for a Buyer with Complements中，作者指出，相同的简单销售机制\u2014最好单独销售，作为大捆绑销售\u2014可以保证最优收入的$\\Theta（d）$部分，其中$d$是互补程度的度量。一个关键的建模贡献是一个易于理解的互补度概念，它承认有意义的结果和见解，他们证明了以前的定义在这方面是不够的<\/jats:p>“，”DOI“：”10.1287\/oper.2020.2039“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,12,15]]，”date-time“：”2020-12-15T14:41:54Z“，”timestamp“：1608043314000}，”page“：“，”卷“：”69“，”author“：[{”given“：”Alon“，”family“：”Eden“，”sequence“：”first“，”affiliation“：”哈佛大学计算机科学系，剑桥，马萨诸塞州02139；“}，”name“：”Simons计算理论研究所，加州伯克利94720；“{]}以色列特拉维夫6997801特拉维夫大学布拉瓦尼克计算机科学学院；“}，{”name“：”Microsoft Research，Herzliya 4672513，Israel；“}]}，”{“ORCID”：“http://\/ORCID.org\/0000-0002-7651-8223”，”authenticated-ORCID“：false，”given“：”Ophir“，”family“：”Friedler“http://\/orcid.org//0000-0002-2838-3264“，”authenticated-orcid“：false，”given“：”Inbal“，”family“：”Talgam-Cohen“，”sequence“：”additional“，”affiliation“：[{”name“：”Technion计算机科学部，海法3200003，以色列；“}]}，{“given”：“S.Matthew”，“family”：“Weinberg”，“sequence”：“additional”，“affiliation:”[{“name”：“”西蒙斯计算理论研究所，伯克利，加利福尼亚94720；“}，{”name“：”Princeton University，Princeton，New Jersey 08540“}]}]，“member”：“109”，“reference”：[{”key“：”B1“，”doi-asserted-by“：”crossref“，”unstructured“：”Abraham I，Babaioff M，Dughmi S，Roughgarden T（2012）带限制补码的组合拍卖。Proc.13th ACM Conf.Economomo.Compute.（ACM，New York），3\u201316.“，”DOI“：”10.1145\/2229012.2229016“}，{“key”：“B2”，“DOI-asserted-by”：“crossref”，”unstructured“：“Babaioff M，Immorlica N，Lucier B，Weinberg SM（2014）一个简单且近似最优的加法买家机制。2014 IEEE第55届年度交响乐会。基础计算科学（FOCS）（IEEE，新泽西州新不伦瑞克），21\u201330.“，“DOI”：“10.1109\/FOCS.2014.11“}，{“key”：“B4”，“doi-asserted-by”：“crossref”，“unstructured”：“Bei X，Huang Z（2011）通过分数赋值实现贝叶斯激励兼容性。第22届ACM-SIAM年会论文集。离散算法（工业和应用数学学会，旧金山），720\u2013733。”，“doi”：“10.1137\/1.9781611973082.57”}，}“密钥”：“B5”，“doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.jet.2014.04.011“}，{“key”：“B6”，“doi-assert-by”：“crossref”，“unstructured”：“Cai Y，Zhao M（2017）《通过二元性为次可加性买方提供简单机制》。第49届ACM SIGACT交响曲。理论计算，STOC 2017（ACM，纽约）170\u2013183。”，“doi”：“10.1145\/3055399.3055465”}，}，“key“B7”，“doi-asserted-by“：“crossref”，“unstructured”：“Cai Y，Devanur NR，Weinberg SM（2016）基于对偶的贝叶斯机构设计统一方法。程序。第48届ACM SIGACT年度交响曲。理论计算。（ACM，纽约），926\u2013939.“，”DOI“：”10.1145\/2897518.2897645“}，{”key“：”B9“，”DOI-asserted-by“：”crossref“，”unstructured“：”Chawla S，Miller JB（2016）《通过事前松弛进行次加性药物的机制设计》，Proc.2016 ACM Conf.Econom.Compute.EC\u201916（ACM（纽约），579\u2013596.“，”DOI“：“10.1145\/2940716.2940756”}，{“键”：“B10”，“doi-asserted-by“：”crossref“，”unstructured“：”Chawla S，Hartline JD，Kleinberg R（2007）《通过虚拟估价的算法定价》。程序。第八届ACM电子商务会议（ACM，纽约），243\u2013251.“，”DOI“：”10.1145\/1250910.1250946“}，{“key”：“B11”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/j.geb.2012.08.010”}，“{”key“：”B12“，”DOI-assert-by“：”crossref“，”unstructured“：”Chawla S，Hartline JD，Malec DL，Sivan B（2010）多参数机制设计和顺序发布定价。程序。第42届ACM交响乐团。理论计算。（ACM，纽约），311\u2013320。“，“DOI”：“10.1145\/1806689.1806733”}，{“key”：“B13”，“DOI-asserted-by”：“crossref”，“unstructured”：“Daskalakis C，Weinberg SM（2012）对称性与最优多维机制设计。第13届ACM Conf.Electronic Commerce（ACM），370\u2013387doi-asserted-by“：”crossref“，”unstructured“：”Daskalakis C，Deckelbaum A，Tzamos C（2013）《通过最佳运输的机制设计》。程序。第14届美国计算机学会电子商务会议（美国计算机学会，纽约），269\u2013286.“，”DOI“：”10.1145\/2482542482593“｝，”key“：”B15“，”DOI断言“：”crossref“，”非结构化“：”Daskalakis C，Deckelbaum A，Tzamos C（2014）优化机构设计的复杂性。程序。第25届ACM-SIAM年度交响曲。离散算法（工业和应用数学学会，俄勒冈州波特兰），1302\u20131318.“，”DOI“：”10.1137\/1.9781611973402.96“}，{“key”：“B16”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/s00182-007-0100-7”}，“key“：”B17“，”DOI-assert-by“：”crossref“，”unstructured“：”Devanur N，Morgenstern J，Syrgkanis V，Weinberg SM（2015）简单的拍卖和简单的策略。程序。第16届ACM会议经济。计算。（美国医学会，纽约），305\u2013322.“，”DOI“：”10.1145\/2764468.2764484“}，{“key”：“B18”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-540-74208-1_7”}，”key“：”B19“，”DOI-assert-by“：”publisher ref”，“非结构化”：“Dughmi S，Han L，Nisan N（2014）收入最大化的采样和表示复杂性。程序。国际。Conf.网络互联网经济。（Springer，北京），277\u2013291.“，”DOI“：”10.1007\/978-3-319-13129-0_22“}，{”key“：”B21“，”DOI-asserted-by“：”crossref“，”unstructured“：”Eden A，Feldman M，Friedler O，Talgam-Cohen I，Weinberg SM（2017）《拍卖的竞争复杂性：多维竞标者的Bulow-Klemperer结果》。《2017 ACM Conf.Econom.Compute》（ACM，纽约），343.“，”DOI“：”10.1145\/3033274.3085115“}，{“key”：“B22”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1137\/070680977”}，“key“：”B23“，”DOI-assert-by“：”crossref“，”unstructured“：”Feige U，Izsak R（2013）福利最大化与超模度。Proc.4th Conf.Innovations Theoryal Computation Sci.（ACM，New York），247\u2013256“，“DOI”：“10.1145 \/2422436.2422466“}，{“key”：“B24”，“doi-asserted-by”：“crossref”，“unstructured”：“Feige U，Feldman M，Immorlica N，Izsak R，Lucier B，Syrgkanis V（2015）具有互补和替代的统一估价层次。第29届AAAI Conf.Artificial Intelligence（AAAI，Menlo Park，CA），872\u2013878.”，“doi”：“10.1609 \/AAAI.v29i1.9314”}key”：“B25”，“作者”：“Feldman M”，“年份”：“2014”，“期刊标题”：“莱布尼茨国际。程序。通知。“}，{”key“：”B26“，”doi-asserted-by“：”crossref“，”unstructured“：”Feldman M，Izsak R（2017）Building a good team:Secretary problems and the super-module degree。Proc.288 Annual ACM-SIAM Sympos.Discrete Algorithms（Society for Industrial and Applied Mathematics，Philadelphia），1651\u20131670。“，”doi“：”10.1137\/1.9781611974782.109“}”，{“key”：“B27”doi-asserted-by“：”crossref“，”unstructured“：”Feldman M，Gravin N，Lucier B（2015）《通过标价进行组合拍卖》。程序。第26届ACM-SIAM年度交响乐团。离散算法（工业和应用数学学会，加利福尼亚州圣地亚哥），123\u2013135.“，”DOI“：”10.1137\/1.9781611973730.10“}，{”key“：”B28“，”DOI-asserted-by“：”crossref“，”unstructured“：”Feldman M，Friedler O，Morgenstern J，Reiner G（2016）《带互补的代理的简单机制》.Proc.2016 ACM Conf。经济。计算。荷兰马斯特里赫特（ACM，纽约），251\u2013267.“，”DOI“：”10.1145 \/2940716.2940735“}，{“key”：“B29”，“DOI-asserted-by”：“crossref”，“unstructured”：“Feldman M，Fu H，Gravin N，Lucier B（2013）同步拍卖（几乎）高效。第45届ACM年度交响曲。理论计算。（ACM），201\u2013210.”，“DOI”：“10.1145 \/248608.488634“}，{”key“：”B30“，”doi-asserted-by“：”crossref“，”unstructured“：”Hart S，Nisan N（2013）拍卖的菜单大小复杂性。程序。第14届ACM会议经济。计算。（ACM，纽约），565\u2013566.“，”DOI“：”10.1145\/248254.2482544“}，{“key”：“B31”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/j.jet.2017.09.001”}，“key“：”B33“，”DOI-assert-by“：”publisher crossref”，“非结构化”：“Hartline JD，Kleinberg R，Malekian A（2011）通过匹配实现贝叶斯激励兼容性。程序。第22届ACM-SIAM年度交响曲。离散算法（工业和应用数学学会，旧金山），734\u2013747.“，“DOI”：“10.1137\/1.9781611973082.58”}，{“key”：“B35”，“DOI-asserted-by”：“crossref”，“unstructured”：“Izsak R（2017）合作：委员会选择和超模度。Proc.Internat.Conf。Autonomous Agents Multiagent Systems（巴西圣保罗斯普林格），103\u2013115.“，”DOI“：”10.1007\/978-3-319-71682-4_7“}，{“key”：“B36”，“author”：“Kleinberg R”，“year”：“2014”，“journal-title”：“Games Econom.Behav.”}，“key“：”B37“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1145\/58565.585266”}“，{”key：“B38”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1006\/game.1997.0534“}，{“key”：“B39”，“doi-asserted-by”：“publisher”，“doi”：“10.1073\/pnas.1309533110”}，}，“key“：”B40“，”doi-assert-by“：”publisher“，”doi“：”10.1111\/j.1468-0262.20070778.x“}、{“密钥”：“B41”，“非结构化”：“Morgenstern j（2015）市场算法：激励、学习和隐私。斯坦福大学博士论文，斯坦福大学，CA。“}，{”键“：”B42“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.6.1.58“}，”{“key”：“B43”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.jet.2016.04.006”}，“key“：”B44“，”doi-asserte-by“：”publisher“，“：”11“，”作者“：”巴甫洛夫G“，”年份“：”2011“，”新闻标题“：”B.E.j.理论经济学“}，{“key“：”B46“，”doi-asserted-by“：”publisher“，”doi“：”10.2307\/1885625“}，”{“key”：”B47“，”doi-assertd-by“：”publisher“，“doi”：“10.2307\/299574”}，{“key”：“B48”，“doi-assert-by”：“crossref”，“unstructured”：“Rubinstein A，Weinberg SM（2015）亚附加买方的简单机制和对收入单调性的应用。第16届ACM Conf。经济。计算。（美国医学会，纽约），377\u2013394.“，”DOI“：”10.1145\/2764468.2764510“}，{“key”：“B49”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/S1874-5849（03）80044-X”}，”key“：”B50“，”DOI-assert-by“：”publisher ted-by“：”crossref“，”unstructured“：”姚AC-C（2015）多物品拍卖的n-to-1竞标人减少及其应用。程序。第26届ACM-SIAM年度交响乐团。离散算法（工业和应用数学学会，新泽西州皮斯卡塔韦），92\u2013109.“，”DOI“：”10.1137\/1.9781611973730.8“}]，”container-title“：[”运筹学“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/pubsonline.notifies.org\/DOI\/pdf\/10.1287\/opere.2020.2039“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,4,2]，”date-time“：”2023-04-02T20:15:30Z“，”timestamp“：1680466530000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2020.2039”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[[2021,1]]}，“references-count”：48，“日志问题“：{”问题“：“1”，“published-print”：{“date-parts”：[[2021,1]]}}，“alternative-id”：[“10.1287\/opere.2020.2039”]，“URL”：“http://\/dx.doi.org\/10.1287\/oper.e020.2039”，“relationship”：{}，”ISSN“：[”0030-364X“，”1526-5463“]，”问题类型“：[{”值“0030-364 X”，“type”：“打印”}，{“值”：“1526-5463”，“类型”：“电子”}]，“主题”：[]，“发布”：{”日期部分“：[[2021,1]]}}}