{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2023,1,2]，“日期时间”：“2023-01-02T05:20:05Z”，“时间戳”：1672636805482}，“引用-计数”：8，“发布者”：“计算机协会（ACM）”，“问题”：“2”，“内容域”：{“域”：[“dl.ACM.org”]，“交叉标记限制”：真}，“short-container-title”：[“SIGecom Exch.”]，“published-print”：{“date-parts”：[[2020,1,28]]}，“abstract”：“1981年，迈尔森已经给出了单参数贝叶斯机构设计的最优机构的特征。然而，直到今天，我们还不知道多维环境中的这种特征是什么样子的。此外，直到很久以前，我们才能够开发出具有任何合理和可证明的性能保证的此类设置机制。【Chawla等人，2009年】关于顺序发布定价机制的开创性工作为我们提供了一种近似求解贝叶斯多参数单需求机制设计问题（BMUMD）的方法。关于如何获得拟阵设置的常数近似值，本文留下了一个悬而未决的问题。为了回答这个问题，设计了两个数学上美丽的不确定性组合优化结果。首先，Kleinberg和Weinberg于2011年将经典的Prophet不等式结果推广到拟阵设置中，以给出单个拟阵设置的BMUMD的2-近似值。第二，Feldman、Svensson和Zenklusen于2016年对在线设置的争议解决方案框架进行了调整。我们通过在随机顺序设置中考虑冲突解决方案框架来增加这一系列工作。这项研究最令人印象深刻的意义是BMUMD的新算法，它改进了以前在多拟阵设置中的结果。尽管CR方案框架在随机顺序中的含义范围相当广泛，但在这封信中，我们将重点介绍单个拟阵设置及其与BMUMD的联系<\/jats:p>“，”DOI“：”10.1145\/3381329.3381334“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,1,28]]，”date-time“：”2020-01-28T20:45:40Z“，”timestamp“：1580244340000}，”page“：：0，“标题”：[“通过随机顺序竞争解决方案进行多维机制设计“]，”前缀“：”10.1145“，”卷“：”17“，”作者“：[{”给定“：”马雷克“，”家族“：”Adamczyk“，”序列“：”第一“，”从属“：[}”名称“：”华沙大学“}]}，{”已知“：”Micha\u0142“，”家庭“：”W\u0142odarczyk“，”顺序“：”附加“，”隶属“：[[{“name”：“”华沙大学“}]}]，“member”：“320”，“published-on-line”：{“date-parts”：[[2020,1,28]]}，“reference”：[{“key”：“e_1_1_1”，“doi-asserted-by”：“crossref”，“unstructured”：“Ausubel L.M.和Milgrom P.2006。可爱但孤独的维克里拍卖会。在组合拍卖第1章。麻省理工学院出版社。Ausubel L.M.和Milgrom P.，2006年。可爱但孤独的维克里拍卖会。在组合拍卖第一章。麻省理工学院出版社。“，”DOI“：”10.7551\/mitpress\/9780262033428.003.0002“}，{”key“：”e_1_2_1_1_1“，”DOI-asserted-by“：”crossref“，”unstructured“：”Chawla S.Hartline J.D.Malec D.L.和Sivan B.2010。多参数机制设计和顺序发布定价。在STOC中。Chawla S.Hartline J.D.Malec D.L.和Sivan B.，2010年。多参数机制设计和顺序发布定价。在STOC中。“，”DOI“：”10.1145\/1807406.1807428“}，{”key“：”e_1_1_3_1“，”DOI-asserted-by“：”publisher“，pta A.和Nagarajan V.2013年。应用程序的随机探测问题。在IPCO中。Gupta A.和Nagarajan V.2013年。应用程序的随机探测问题。在IPCO中。“，”DOI“：”10.1007\/978-3642-36694-9_18“}，{”key“：”e_1_2_1_6_1“，”DOI-asserted-by“：”crossref“，“unstructured”：“Kleinberg R.and Weinberg S.M.2012。Matroid先知不等式。在STOC中。123-136。Kleinberg R.和Weinberg S.M.，2012年。Matroid先知不等式。在STOC中。123--136.“，”DOI“：”10.1145\/2213977.2213991“}，{”key“：”e_1_2_1_7_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1287\/moor.6.1.58”}，“key”：“e_1_cu1_8_1”，“unstructured”：“Schrijver A.2003。组合优化-多面体和效率。Schrijver A.2003年。组合优化-多面体和效率。“}]，”container-title“：[”ACM SIGecom Exchanges“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3381329.3381334“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]“，”deposed“：{”date-parts“：[2023,1]]，”date-time“：”2023-01-01T10:36:17Z“，”timestamp“：1672569377000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/dl.acm.org\/doi\/10.1145\/3381329.3381334“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2020,1,28]}，‘references-count’：8，‘journal-issue’：{‘issue’：“2”，‘published-print”：{-“date-ports”：[2020,1.28]]}}，“alternative-id”：[“10.1145\/3381329.3381334”]，“URL”：“http:\/\/dx.doi.org\/10.1145\/3381329.3381334“，”关系“：{}，”ISSN“：[”1551-9031“]，”ISSN-type“：[{”值“：”1551-90%“，”类型“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2020,1,28]]}，“断言”：[{“值”：“2020-01-28”，“顺序”：2，“名称”：“发布”，“标签”：“已发布”，”组：{“name”：“publication_history”，“label”：“publication history”}}]}}