{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,8,10]]，“日期时间”：“2024-08-10T04:32:50Z”，“时间戳”：1723264370848}，“参考计数”：46，“发布者”：“计算机协会（ACM）”，“问题”：“4”，“许可证”：[{“开始”：{-“日期部分“：[2017,12,22]]，”日期时间“：”2017-12-22T00:00:00Z“，“timestamp”：1513900800000}，“content-version”：“vor”，“delay-in-days”：22，“URL”：“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}]，“内容域”：{“domain”：[“dl.acm.org”]，“crossmark-restriction”：true}，”short-container-title“：[”acm Trans.Econ.Comput.“]，”published-print“：{”date-parts“：[2017,11,30]]}，“抽象”：“\n我们研究了序贯后价格机制的收益表现，以及在买方的估价是从相关分布中得出的情况下的一些自然扩展。序贯定价机制是一种概念上简单的机制，通过向每个买家提出“ctake-it-or-leave-it\u201d”报价来运作。我们将顺序定价机制应用于单参数多单位设置，其中每个买家只需要一个项目，并且该机制最多可以将服务分配给\n买家的k。\n<\/jats:p>\n\n对于标准的顺序公布价格机制，我们证明了在估值分布具有有限支持的情况下，即使在无限供应的情况下，任何顺序公布价格机制都不能提取最优预期收入的恒定部分。当各种标准假设同时成立时，我们将此结果推广到连续估值分布的情况（即满足以下条件的所有支持、连续、对称和标准化（条件）分布正则性<\/jats:italic>\nMHR条件<\/jats:italic>\n，以及\n从属关系<\/jats:italic>\n）。事实上，事实证明，通过顺序后定价机制可提取的最佳收入的最佳部分与可能的最高和最低估值的比率成正比。\n<\/jats:p>\n\n我们证明了这些机制的简单概括可以获得更好的收益性能；也就是说，如果顺序定价机制为每个买家提供了提出报价或询问买方估价，然后是\u03a9（1 \/max{1d<\/jats:italic>\n}）可以提取最佳收入的一部分，其中\nd表示估价的依赖程度，从完全独立（d<\/jats:italic>\n=0）到任意依赖（\nd<\/jats:italic>\n=\nn<\/jats:italic>\n-1）。\n<\/jats:p>“，”DOI“：”10.1145\/3157085“，”type“：”journal-article“，”created“：{”date-parts“：[[2017,12,22]]，”date-time“：”2017-12-22T17:37Z“，”timestamp“：1513963057000}，”page“：：2，“标题”：[“相关估值的序贯定价机制“]，”前缀“：”10.1145“，”卷“：”5“，”作者“：[{”给定“：”马雷克“，”家族“：”阿达姆齐克“，“序列”：”第一“，”从属“：[}”名称“：”波兰华沙大学“}]}，{”给出“：”艾伦“，”家庭“：”波罗丁“，”序列“：”附加“，”附属“：[[{“名称”：“加拿大多伦多多伦多大学“}]}，{“given”：“Diodato”，“family”：“Ferraioli”，“sequence”：“additional”，“affiliation”：[{“name”：“意大利费西亚诺萨勒诺大学”}]}，}“giving”：“Bart De”，”family“：”Keijzer“，”sequence“：”additional“，”affiliance“:[{”name“Centrum Wiskunde 8 Informatica（CWI），Amsterdam，The Netherlands“}]{”given“：”Stefano“，“family“：”Leonardi“，”sequence“：”additional“，”affiliation“：[{”name“：”Sapienza University of Rome，Italy“}]}]，”member“：”320“，”published-online“：{”date-parts“：[[2017,12,22]]}，”reference“：[}”key“：”e_1_1_1“，”doi-asserted-by“：“publisher”，“doi”：“10.1145\/2492002.2482557”}，{“key”：“e_2_1_2_1”，“doi”由“：”publisher“，”doi“：”提供10.1007\/978-3662-48995-6_1“}，{“key”：“e_1_2_1_3_1”，“volume-title”：“第31届计算机科学理论方面国际研讨会论文集（STACS\u201914）”，“author”：“Adamczyk M.”，《unstructured》：“M.Adamczzyk，M.Sviidenko，and J.Ward.2014。拟阵上的子模随机探测。第31届计算机科学理论方面国际研讨会论文集（STACS\u201914）。达格斯图尔城堡，29-40岁。M.Adamczyk、M.Sviridenko和J.Ward。2014.拟阵的子模随机探测。第31届计算机科学理论方面国际研讨会论文集（STACS\u201914）。Schloss Dagstuhl，29-40。“}，{”key“：”e_1_2_1_5_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2229012.2229023”}，“key”：“e_1_i_1_6_1”，“volume-title”：“第18届ACM-SIAM离散算法研讨会论文集（SODA\u201907）”，“author”：“Babaioff M.”，”unstructured“：”M.Babaiof，N.Immorlica，and R.Kleinberg.2007。Matroid、秘书问题和在线机制。第18届ACM-SIAM离散算法研讨会论文集（SODA\u201907）。暹罗。M.Babaioff、N.Immorlica和R.Kleinberg，2007年。Matroid、秘书问题和在线机制。第18届ACM-SIAM离散算法研讨会论文集（SODA\u201907）。暹罗。“}，{”key“：”e_1_1_7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2014.11”}，“key”：“e_2_1_8_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2229012.2229024“}”，{A.”，“非结构化”：“A.Blum和J.D。哈特林。2005.近乎最优的在线拍卖。在第16届ACM-SIAM离散算法研讨会论文集（SODA\u201905）上。暹罗，1156--1163。A.Blum和J.D.Hartline。2005.近乎最优的在线拍卖。第16届ACM-SIAM离散算法研讨会论文集（SODA\u201905）。SIAM，1156--1163.“}，{”key“：”e_1_1_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.tcs.2004.05.012”}，“key”：“e_1_i_11_11_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1386790.1386801“}”，{“key“:”e_2_1_12_1“”，“volume-title”：“机构设计理论简介”，“author”：“B\ u00f6rgers T.“，”非结构化“：”T。B\u00f6经理。2015年，《机构设计理论导论》。牛津大学出版社。T.B\u00f6经理。2015年，《机构设计理论导论》。牛津大学出版社。“}，{”key“：”e_1_1_13_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2600057.2602858”}，“key”：“e_1_i_14_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1806689.1806733“}”，{{“键”：“e_1_2_1_16_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1007\/BF01726210”}，{“key“：”e_1_1_17_1“，”doi-asserted-by“：”publisher“，“doi”：“10.2307\/1913096”}，{“key”：“e_2_1_18_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2764468.2764484“}，”{“key”：“e_1_2_19_1”、“doi-ssertd-by”：“publisher”，“doi:”10.1145\/1993636.1993655“}”，{_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00453-001-0003-0”}，{“key”：“e_1_2_1_21_1“，“volume-title”：“第26届ACM-SIAM离散算法研讨会论文集（SODA\u201915）”，“author”：“Feldman M.”，“unstructured”：“M.Feldman，N.Gravin，and B.Lucier。2015年，通过公布价格进行组合拍卖。第26届ACM-SIAM离散算法研讨会论文集（SODA\u201915）。暹罗，123-135。M.Feldman、N.Gravin和B.Lucier。2015年，通过公布价格进行组合拍卖。第26届ACM-SIAM离散算法研讨会论文集（SODA\u201915）。SIAM，123--135.“}，{”key“：”e_1_2_1_22_1“，”volume-title“：”第27届ACM-SIAM离散算法研讨会论文集.SIAM，1014--1033“，”author“：”Feldman M.“，“unstructured”：”M.Feldman，O.Svensson，and R.Zenklusen.2016。在线争用解决方案。第27届ACM-SIAM离散算法研讨会论文集。暹罗，1014-1033。M.Feldman、O.Svensson和R.Zenklusen。2016年，在线争议解决方案。第27届ACM-SIAM离散算法研讨会论文集。SIAM，1014--1033.“}，{”key“：”e_1_1_23_1“，”doi-asserted-by“：”publisher“，“doi”：“10.2307\/1914085”}，}“key”：“e_2_1_24_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/978-3642-36694-9_18 229061“}，{”key“：”e_1_2_1_26_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1598780.1598785“}，{“key”：“e_1_2_1_27_1”，“doi-asserted-by”：“publisher”，”doi“：“10.2307\/1913557”}，“key“：”e_1_i_1_28_1“，”volume-title“：”第44届IEEE计算机科学基础年会论文集（FOCS\u201903）“，”author“：”Kleinberg R.“，“unstructured”：”R.Kleinberg and T.Leighton.2003。了解需求曲线的价值：对网上公布的价格拍卖感到遗憾。第44届IEEE计算机科学基础年会论文集（FOCS\u201903）。IEEE，594--594。R.Kleinberg和T.Leighton。2003.了解需求曲线的价值：对网上标价拍卖感到遗憾。第44届IEEE计算机科学基础年会论文集（FOCS\u201903）。IEEE，594--594.“}，{”key“：”e_1_2_1_29_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2213977.2213991”}，“key”：“e_1_i_1_30_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/S0304-3975（03）00391-8“}”，{“key“:”e_2_2_31_1“”，“unstructured”：”Shengwu Li.2015。明显的战略证明机制。《经济评论》即将出版。李圣武，2015。明显的战略证明机制。《经济评论》即将出版。“}，{”key“：”e_1_1_32_1“，”doi-asserted-by“：”crossref“，“首页”：“225”，“doi”：“10.1016\/j.geb.2016.01.006”，“article-title”：“具有相互依赖值的机构设计近似值”，“volume”：“103”，“author”：“Li Y.”，“year”：“2016”，“unstructured”：“Y。锂。2016 . 具有相互依赖值的机构设计中的近似。《游戏与经济行为》103，补编C（2016），225-253。李毅.2016。具有相互依赖值的机构设计中的近似。《游戏与经济行为》103，补编C（2016），225--253.“，“新闻标题”：“游戏和经济行为”}，{“键”：“e_1_2_1_33_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1162\/003355300554755”}“publisher”，“doi”：“10.2307\/2951601“}，{“键”：“e_1_2_1_36_1”，“doi-asserted-by”：“交叉引用”，“非结构化”：“R.Motwani和P.Raghavan，1995。随机算法。剑桥大学出版社。R.Motwani和P.Raghavan。1995.随机算法。剑桥大学出版社。“，”DOI“：”10.1017\/CBO9780511814075“}，{”key“：”e_1_1_37_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1287\/moor.6.1.58”}，“key”：“e_1_cu1_38_1”，“DOI-assert-by”：“publisher”，”DOI:“10.1145\/1993636.1993654”}“：”10.1145\/501158.501160“}，{”key“：”e_1_2_1_40_1“，”volume-title“：”第43届IEEE计算机科学基础年会论文集。IEEE，396--405“，“作者”：“Ronen A.”，“非结构化”：“A.Ronen和A.Saberi。2002.关于最优拍卖的难度。第43届IEEE计算机科学基础年会论文集。IEEE，396--405。A.Ronen和A.Saberi，2002年。关于最优拍卖的难度。第43届IEEE计算机科学基础年会论文集。IEEE，396-405.“｝，｛“key”：“e_1_2_1_41_1”，“doi由”：“publisher”断言，“doi”：“10.1145\/2492002.2482606”｝，｛“key”：“e_1_2_42_1”，“doi由”：“publisher”断言，“doi”：“10.1145\/27644468.2764510”｝，｛“key”：“e_1_2_1_43_1”，“doi由”：“crossref”断言，“nonstructured”：“T.Sandholm and A.Gilpin。2004。接受或离开报价的顺序：在没有充分估价披露的情况下进行接近最优的拍卖。代理中介电子商务诉斯普林格案。T.Sandholm和A.Gilpin。2004年，“要么接受要么离开”报价序列：在没有充分估价披露的情况下进行接近最优的拍卖。代理中介电子商务诉斯普林格案。“，”DOI“：”10.1007\/978-3-540-25947-3_5“}，｛”key“：”e_1_2_1_44_1“，”publisher“断言的DOI，”DOI“：”10.1257\/0002803322156963“}，｛”key“：”e_1_2_45_1“，”publisher“断言的DOI，”DOI“：”10.1145\/27644468.2764481“｝，”key“：”e_1_1_46_1“，”：“publisher”断言的DOI，”DOI“：”10.1111\/j.15440-626 1.1961.tb02789.x“｝，｛“键”：“e_1_2_1_47_1”，“doi-asserted-by“：”publisher“，”doi“：”10.5555\/2133036.2133092“}]，”container-title“：[”ACM Transactions on Economics and Computation“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3157085“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，“存放”：{“date-parts“：[2022,12,31]]，“date-time”：“2022-12-31T21:20:20Z”，“timestamp”：1672521620000}，“score”：1，“resource”：{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3157085”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2017,11,30]]}”，“references-count”：46，“日志发布“：{”问题“：”4“，”发布-打印“：{”日期-部分“：[[2017,11,30]]}}，”alternative-id“：[”10.1145\/3157085“]，”URL“：”http://\/dx.doi.org\/10.1145\/31570085“，”关系“：{}，”ISSN“：[“2167-8375”，”2167-8383“]，“ISSN-type”：[{“value”：“21678-8375”，“type”:“print”}，{“value”：“21167-8388”，“类型”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2017,11,30]]}，“断言”：[{“value”：“2016-07-01”，“order”：0，“name”：“received”，“label”：“收到“，”组“：{“name”：“publication_history”，“label”：“publication history”}}，{“value”：“2017-09-01”，“order”：1，“name”:“accepted”，”标签“：“accepted（接受）”，“group”：{名称“：”publication_历史“，”label“：”publication-history“}，“value“：”2017-12-22“，”名称“：“published”，“table”：“published”，：“出版历史“}}]}}