{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,7,25]]，“日期-时间”：“2024-07-25T09:13:32Z”，“时间戳”：1721898812628}，“引用-计数”：44，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“4”，“内容-域”：{-“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“OR数学”]，“published-print”：{“date-parts”：[[2014,11]]}，”抽象“：”在本文中，我们通过对模型（a）（如激励相容性和个体理性）引入稳健优化方法，重新讨论了预算受限的多物品拍卖的拍卖设计问题，这些概念是用稳健优化语言自然表达的；（b）拍卖商对买家对物品估价的信念。我们没有使用概率分布（经典概率方法）或对抗模型来建模估值，而是为这些估值引入了基于不确定性集的模型。我们构造这些不确定性集，以合并拍卖人可用的历史信息，其方式与概率论的极限定理或概率分布的知识相一致。在此背景下，我们将拍卖设计问题描述为一个稳健优化问题，并将最优解描述为具有保留价格的拍卖，从而扩展了Myerson的工作[Myerson RB（1981）optimal auction design.Math.Oper.Res.6（1）：58\u201373]从没有预算限制的单个项目到有预算、潜在相关估价和不确定预算的多个项目。与迈尔森拍卖不同，在迈尔森拍卖中，保留价格不取决于物品，我们的方法中的保留价格是投标人和物品的函数。我们提出了一种通过求解双线性优化问题来计算保留价格的算法，该问题虽然通常在理论上很困难，但对于我们所考虑的多面体不确定性集来说在数值上是可以处理的。此外，该双线性优化问题简化为无预算约束拍卖的线性优化问题，拍卖成为经典的二次价格拍卖。我们报告的计算证据表明，所提出的方法（a）对于我们考虑的多面体不确定性集的大规模拍卖设计问题在数值上是可处理的，（b）当真实分布与假设分布不同时，与经典概率方法相比，可提高收入，以及（c）当买家估值的相关性明确建模时，会带来更高的收入<\/jats:p>“，”DOI“：”10.1287\/moor.2014.0645“，”type“：”journal-article“，”created“：{”date-parts“：[[2014,4,15]]，”date-time“：”2014-04-15T17:35:47Z“，”timestamp“：1397583347000}，”page“：“1012-1038”，“source”：“Crossref”，“is-referenced-by-count”：44，“title”：[“多项目拍卖的优化设计：稳健优化方法”]，“前缀”：“10.1287“，”卷“：”39“，”作者“：[{”given“：”Chaithanya“，”family“：”Bandi“，“sequence”：“first”，“affiliation”：[{name“：”Kellogg School of Management，Northwestern University，Evanston，Illinois 60208“}]}，{given”giving“：”Dimitris“马萨诸塞州剑桥市麻省理工学院运营研究中心，02139“}]}]，“成员”：“109”，“参考”：[{“key”：“B1”，“doi-asserted-by”：“publisher”，”doi“：”10.1257\/0002828043052330“}，{“key”：”B4“，”doi-assert-by“：”publisher“，”doi:“10.1007\/s10107-012-0567-2”}，“key“：”B7“，”doi-asserted-by“”：“publisher”，“doi”：“10.1287\/moor.23.4.769“｝，｛“key”：“B8”，“doi断言者”：“publisher”，“doi”：“10.1016\/S0167-6377（99）00016-4”｝，｛“key”：“B9”，“doi断言者”：“publisher”，“doi”：“10.1007\/PL000011380”｝，｛“key”：“B10”，“doi断言者”：“publisher”，“doi”：“10.1515\/1400778831050”｝，｛“key”：“B11”，“doi断言者”：“publisher”，“doi”：“10.1111\/1467-937X.00164”｝，｛“key”：“B12”doi-asserted-by“：”publisher“，”doi“：”10.23919\/ECC.1997.7082698“}，{“key”：“B13”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/s10107-003-0396-4”}，}“key:”B14“，”doi-assered-by“：”publisher“，”doi“：“：”10.1137\/080734510“}，{”key“：”B16“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/1064009.1064014“}，{”key“：”B17“，”doi-asserted-by“：”publisher“，”doi“：”10.1111\/j.1467-6451.2008.00335.x“}“，{“key”：”B18“，”first page“：“，”doi“：”10.1145\/1806689.1806733“}，{”key“：”B20“，”doi-asserted-by“：”publisher“，”DOI“：“10.1016\/0165-1765（95）00766-0”}，{“key”：“B21”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1006\/jeth.1999.2639”}、{“key”：”B22“，”DOI-assert-by“：”publisher.805047“}，{“key”：“B24”，“volume-title”：“信息理论的要素”，“author”：“封面T“，”年份“：“2006”}，{“key”：“B25”，“doi-asserted-by”：“publisher”，“doi”：“10.2307\/1913096”}“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/S089547986298130“}，{”key“：”B29“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/S1052623496305717“}，{“key”：“B30”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.geb.2006.02.003”}，“key“：”B31“，”doi-assered-by“：”publisher“，”doi“：“10.1007\/978-1-4684-2001-2_9”}，{“key”：“B33”，“doi-asserted-by”：“publisher”，“doi”：“10.1111\/1467-6419.00083“}，{“key”：“B34”，“volume-title”：“拍卖理论”，“author”：“Krishna V”，“year”：“2002”}，6-“key“：”B35“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0165-1765“}，{”key“：”B38“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0014-2921（00）“00057-X“}，{“key”：“B39”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/moor.6.1.58”}，}“keys”：“B40”，“doi-asserte-by”：“publisher”，“DI:”10.1017\/CBO9780511800481 B42“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/1993636.1993654“}，{“key”：“B43”，”doi-asserted-by“：“publisher“，”DOI“：”10.1145\/501158.501160“}，{“key”：“B44”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1002\/j.1538-7305.1948.tb01338.x”}，“key“：”B45“，”DOI-assert-by“：”publisher.jet.2003.09.002“}，{”key“：”B47“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1111\/j.1540-6261.1961.tb02789.x“}，{“key”：“B48”，“doi-asserted-by”：“publisher”，“doi”：“10.1017\/CBO9780511835216”}，}“key:”B49“，”volume-title“：”非线性定价“，”author“：”Wilson RB“，”year“1997”}]，“container-title”：[“运筹学的数学”]，“original-tittle”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/moor.2014.0645“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,4,2]，”date-time“：“2023-04-02T13:38:11Z”，”timestamp“：1680442691000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/moor.2014.0645“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2014,11]]}，“参考计数”：44，“日志发布”：{“发布”：“4”，“发布-打印”：{“日期部分”：[2014,11]}}“URL”：“http://\/dx.doi.org\/10.1287\/moor.2014.0645”，“关系”：{}，“ISSN“：[”0364-765X“，”1526-5471“]，”ISSN-type“：[{”value“：”03647-765X“，“type”：“print”}，{”value“：”1526-5571“，”type“:”electronic“}]，“subject”：[]，“published”：{“date-parts”：[[2014,11]]}}}}