×
利亚德·布鲁姆洛森;耶霍纳坦米兹拉希

双边贸易中贸易收益的近似值。 （英语） Zbl 1406.91253号

蔡洋（编辑）等，《网络与互联网经济学》。第12届国际会议，WINE 2016，加拿大蒙特利尔，2016年12月11日至14日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-54109-8/pbk；978-3-562-54110-4/电子书）。计算机科学课堂讲稿10123400-413（2016）。
总结：我们考虑平台的设计，以促进单一卖方和单一买方之间的交易。对于这种设置，最有效的机制是复杂的，有时甚至是棘手的，因此我们旨在设计性能大致良好的简单机制。我们设计了一种机制，对于每一组分布（假设买方分布的单调风险率），该机制总是保证至少\（1/e\）的最优预期交易收益。我们的主要机制非常简单，并且在贝叶斯-灰平衡中实现了这种近似。此外，我们的机制近似于最优收益-远期交易，这是一项比近似效率更困难的任务。我们的主要不可能性结果表明，没有贝叶斯-纳什激励相容机制能够比（2/e）更好地逼近最优交易收益。我们还限制了Bayes-Nash激励兼容机制的能力，以接近预期效率。
关于整个系列，请参见[兹比尔1352.68009].

引用于9文件

MSC公司：

91B60型 贸易模型

关键词：

双边贸易;从贸易中获利;贝叶斯-灰平衡
PDF格式BibTeX公司 XML格式引用
\textit{L.Blumrosen}和\textit{Y.Mizrahi}，莱克特。注释计算。科学。10123400-413（2016；Zbl 1406.91253）
全文： 内政部

参考文献：

[1] Ausubel，L.、Levin，J.、Milgrom，P.、Segal，I.：激励性拍卖规则选择与讨论（2012年）。FCCs NPRM关于激励性拍卖的附录
[2] Babaioff，M.、Immorlica，N.、Lucier，B.、Weinberg，S.M.：一种简单且近似最优的加法买方机制。2014年IEEE第55届计算机科学基础年会（FOCS），第21-30页（2014）·doi:10.1109/FOCS.2014.11
[3] Bhawalkar，K.，Roughgarden，T.：项目投标组合拍卖的福利保障。摘自：第二十二届ACM-SIAM离散算法年会论文集，SODA 2011，第700–709页（2011）·Zbl 1377.91102号 ·doi:10.1137/1.9781611973082.55
[4] Blumrosen，L.，Dobzinski，S.：再分配机制。In:第15届ACM经济与计算会议，EC 2014，p.617（2014）·doi:10.1145/2600057.2602843
[5] Blumrosen，L.，Dobzinski，S.：（几乎）有效的双边贸易机制（2016年）。工作文件
[6] Blumrosen，L.，Holenstein，T.：公布价格与谈判：渐进分析。In:ACM电子商务会议（2008）·数字对象标识代码：10.1145/1386790.1386801
[7] Blumrosen，L.，Nisan，N.，Segal，I.：通信严重受限的拍卖。J.人工制品。智力。第28、233–266号决议（2006年）·Zbl 1165.91376号
[8] Chawla，S.、Hartline，J.D.、Malec，D.L.、Sivan，B.：多参数机制设计和顺序发布定价。摘自：第42届ACM计算机理论研讨会论文集，STOC 2010，第311-320页（2010）·Zbl 1293.91078号 ·数字对象标识代码：10.1145/1806689.1806733
[9] Christodoulou，G.，Kovács，A.，Schapira，M.：贝叶斯组合拍卖。收录人：Aceto，L.、Damgórd，I.、Goldberg，L.A.、Halldórsson，M.M.、Ingólfsdóttir，A.、Walukiewicz，I.（编辑）ICALP 2008。LNCS，第5125卷，第820-832页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-70575-8_67·Zbl 1153.91436号 ·doi:10.1007/978-3-540-70575-8_67
[10] Colini Baldeschi，R.，de Keijzer，B.，Leonardi，S.，Turchetta，S.：具有强大预算平衡的近似高效的双重拍卖。In:SODA 2016（2016）·Zbl 1417.91232号 ·doi:10.1137/1.9781611974331.ch98
[11] Dhangwatnoai，P.，Roughgarden，T.，Yan，Q.：单一样本下的收入最大化。在：第11届ACM电子商务会议，第129-138页（2010年）·Zbl 1318.91088号 ·doi:10.1145/1807342.1807364
[12] Drexl，M.和Kleiner，A.：最优私人物品分配：平衡预算的案例。游戏经济。贝哈夫。94, 169–181 (2015) ·Zbl 1347.91154号 ·doi:10.1016/j.geb.2015.10.009
[13] Duting，P.，Roughgarden，T.，Talgam-Cohen，I.：双重拍卖中的模块化和贪婪。In:EC 2014（2014）·Zbl 1415.91136号 ·doi:10.1145/2600057.2602854
[14] Fudenberg，D.，Mobius，M.，Szeidl，A.：大型双重拍卖中均衡的存在性。《经济学杂志》。理论133（1），550-567（2007）·Zbl 1280.91084号 ·doi:10.1016/j.jet.2005.07.014
[15] Garratt，R.，Pycia，M.：高效双边贸易（2015）。工作文件
[16] Hartline，J.D.，Roughgarden，T.：简单与最佳机制。摘自：第十届ACM电子商务会议，EC 2009，pp.225–234（2009）·数字对象标识代码：10.1145/1566374.1566407
[17] McAfee，P.R.：友好离婚：用简单的机制解除合伙关系。《经济学杂志》。理论56（2），266–293（1992）·Zbl 0763.90035号 ·doi:10.1016/0022-0531（92）90083-T
[18] McAfee，P.R：固定价格机制下的交易收益。申请。经济。Res.牛市。1, 1–10 (2008)
[19] Milgrom，P.，Segal，I.：延迟接受启发式拍卖（2013）。斯坦福大学工作文件
[20] Myerson，R.B.：最佳拍卖设计。数学。操作。第6（1）号决议，58-73（1981）·Zbl 0496.90099号 ·doi:10.1287/门.61.58
[21] Myerson，R.B.，Satterthwaite，M.A.：双边贸易的有效机制。《经济学杂志》。理论28，265-281（1983）·兹伯利0523.90099 ·doi:10.1016/0022-0531（83）90048-0
[22] Ostrovsky，M.，Schwarz，M.：网络广告拍卖中的保留价格：现场实验。摘自：第十二届ACM电子商务会议，第59-60页（2011年）·doi:10.145/1993574.1993585
[23] Rustichini，A.，Satterthwaite，M.A.，Williams，S.R.：在信息不完全的简单市场中收敛到效率。《计量经济学》62（5），1041–63（1994）·Zbl 0820.90031号 ·doi:10.2307/2951506
[24] Satterthwaite，M.A.，Williams，S.R.：简单市场机制的最优性。《计量经济学》70（5），1841-1863（2002）·Zbl 1141.91408号 ·doi:10.1111/1468-0262.00355
[25] Syrgkanis，V.，Tardos，E.：可组合且有效的机制。摘自：第43届ACM计算机理论年会，STOC 2013，第211-220页（2013）·Zbl 1293.91091号 ·doi:10.1145/2488608.2488635
[26] Wilson，R.：双重拍卖的激励效率。《计量经济学》53（5），1101-1115（1985）·Zbl 0584.90013号 ·doi:10.2307/1911013
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。