×

一种新的基于DEA的迭代多单位组合拍卖定价方案。 (英语) Zbl 1155.91357号

摘要:迭代多单位组合拍卖是一种拍卖方式,在这种拍卖方式中,投标人可以在连续几轮中表达出价,直到遵守停止规则;每个项目有多个单位;投标书是一捆捆的物品。数据包络分析(DEA)是一种测量一组同质单元相对效率的非参数方法。在这项工作中,我们提出了一种求解迭代多单元组合拍卖的算法,其中拍卖商使用DEA模型在每轮计算每个项目的线性匿名价格,并根据这些价格推动投标人表达出价。进行了计算研究,以检查拟议设计的性能。

MSC公司:

91B26型 拍卖、议价、投标和销售以及其他市场模式
90立方厘米 整数编程
90B50型 管理决策,包括多个目标

软件:

CABOB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Anderson A,Tenhnen M,Ygge F(2000)组合拍卖获胜者确定的整数规划。摘自:马萨诸塞州波士顿第四届多智能体系统国际会议论文集
[2] Ausubel L,Milgrom P(2002)《一揽子竞标的上升拍卖》。Front Theor Econ 1(1),www.bepress.com
[3] 银行家R(1980)衡量效率的博弈论方法。欧洲运营研究杂志5(4):262–268·Zbl 0444.90058号 ·doi:10.1016/0377-2217(80)90058-2
[4] Banker RD、Charnes A、Cooper WW、Clarke R(1989)数据包络分析的约束博弈公式和解释。欧洲运营研究杂志40(3):299–308·Zbl 0669.90061号 ·doi:10.1016/0377-2217(89)90422-0
[5] Bikhchandani S,Ostroy JM(2006)《从分配模型到组合拍卖》。收录:Cramton P、Shoham Y、Steinberg R(编辑)组合拍卖。麻省理工学院出版社,剑桥
[6] Bichler M,Shabalin P,Pikovsky A(2007)线性价格迭代组合拍卖格式的计算分析。INFORMS信息系统研究(待显示),http://ibis.in.tum.de/taff/bichler/
[7] Bogetoft P,Nielsen K(2002),基于DEA的自然资源管理标准竞争。收录:Finn H、Niels S、Lars W(编辑)应用森林经济学研究的最新成果。多德雷赫特Kluwer学院
[8] Bogetoft P,Nielsen K(2008),基于DEA的拍卖。欧洲运营研究杂志184(2):685–700·Zbl 1168.90500号 ·doi:10.1016/j.ejor.2006.11.010
[9] Bogetoft P、Boye K、Neergaard-Petersen H、Nielsen K(2007)《重新分配糖差价合约:糖生产能否在丹麦生存?》?《欧洲农业经济评论》34(1):1–20·doi:10.1093/erae/jbm002
[10] Caplice C,Sheffi Y,(2006)卡车运输组合拍卖。收录:Cramton,Shoham,Steinberg(编辑)Combinational auctions。麻省理工学院出版社,剑桥
[11] Charnes A,Cooper WW,Rhodes E(1978)衡量决策单元的效率。欧洲运营研究杂志2(6):429–444·doi:10.1016/0377-2217(78)90138-8
[12] Che YK(1993)通过多维拍卖进行设计竞赛。兰德经济杂志24(4):668–680·doi:10.2307/2555752
[13] Cooper WW、Seiford LM、Tone K(2000)《数据包络分析:包含模型、应用、参考和解算软件的综合文本》。多德雷赫特Kluwer学院·兹比尔0990.90500
[14] Cramton P、Shoham Y、Steinberg R(2006)《组合拍卖》。收录:Cramton,Shoham,Steinberg(编辑)Combinational auctions。麻省理工学院出版社,剑桥·Zbl 1194.91018号
[15] 网络经济学(2000)同步多轮拍卖和CRA组合拍卖的实验比较。技术报告,联邦通信委员会报告,FCC,华盛顿特区
[16] De Vries S,Vohra R(2003)《组合拍卖:一项调查》。信息J计算15(3):284–309·Zbl 1238.91003号 ·doi:10.1287/ijoc.15.3.284.16077
[17] De Vries S,Schummer J,Vohra R(2007)关于异质物体的上升Vickrey拍卖。经济理论杂志127(1):95–118·Zbl 1142.91474号
[18] Gonen R,Lehmann D(2000)多单元组合拍卖的最佳解决方案:分支和边界启发式。收件人:明尼苏达州明尼阿波利斯市ACM电子商务会议(EC-00),第13-20页
[19] Jones JL,Koehler GJ(2002),使用基于规则的投标的组合拍卖。Decis支持系统34:54–74·doi:10.1016/S0167-9236(02)00004-0
[20] Kelso AS、Crawford VP(1982)《工作匹配、联盟形成和总替代》。计量经济学50:1483–1504·Zbl 0503.90019号 ·doi:10.2307/1913392
[21] Kwasnica A,Ledyard J,Porter D,DeMartini C(2005)多目标迭代拍卖的新改进设计。管理科学51(3):419–434·兹比尔1232.91317 ·doi:10.1287/mnsc.1040.0334
[22] Latacz-Lohmann U,Schilizzi S(2005)《保护合同拍卖:理论和实证文献综述》。10月向苏格兰环境和农村事务部报告
[23] LeskeläRL,Teich J,Wallenius H,Wallenios J(2007)多单元组合捆绑拍卖的决策支持。Decis支持系统43(2):420–434·doi:10.1016/j.dss.2006.10.009
[24] Leyton-Brown K,Shoham Y,Tennenholtz M(2000a)多单位组合拍卖算法。摘自:第十七届全国人工智能大会和第十二届人工智能创新应用大会的会议记录,德克萨斯州奥斯汀,第56-61页
[25] Leyton-Brown K,Pearson M,Shoham Y(2000b)组合拍卖算法的通用测试套件。收录:明尼阿波利斯ACM电子商务会议记录,第66-76页
[26] Parkes D,Ungar L(2002),涨价广义维克里拍卖。斯坦福理论经济学研究所(SITE)暑期研讨会:互联网经济学。http://www.eecs.harvard.edu/\(\ sim\)公园/酒吧/iBEA.pdf
[27] Pikovsky A,Bichler M(2005),迭代组合拍卖中的信息反馈。会议记录,Wirtschaftsinformatik 2005,德国班贝格。施普林格,第331-350页
[28] Porter D、Rassenti S、Roopnarine A、Smith V(2003)《组合拍卖设计》。In:美国国家科学院学报·Zbl 1063.91025号
[29] Sandholm T,Suri S,Gilpin A,Levine D(2002)组合拍卖推广中的优胜者判定。收件人:意大利AAMAS,第69-76页
[30] Sandholm T,Suri S,Gilpin A,Levine D(2005)CABOB:组合拍卖中获胜者确定的快速优化算法。管理科学51:374–390·Zbl 1232.91329号 ·doi:10.1287个/mnsc.1040.0336
[31] Thanasoulis E(2001)《数据包络分析理论与应用导论:集成软件的基础文本》。多德雷赫特Kluwer学院
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。