Competitive Analysis of Online Reverse Auctions with Statistic Information

Operations Research and Management Science ›› 2014, Vol. 23 ›› Issue (4): 213-218.

Previous Articles Next Articles

Competitive Analysis of Online Reverse Auctions with Statistic Information

XU Jin-hong, MA Yin-xu, JIANG Wei-qing

School of Mathematics & Statistics, Hebei University of Economics & Business, Shijiazhuang 050061, China

Received:2012-09-13 Online:2014-04-25

统计信息下在线反向拍卖的竞争分析

徐金红, 马银戌, 蒋微青

河北经贸大学数学与统计学学院,河北石家庄 050061

作者简介:徐金红(1967-),女,河北石家庄人,教授,博士,研究方向:金融工程及数据挖掘;马银戌(1964-),女,副教授,研究方向:抽样调查;蒋微青(1989-),女,浙江上虞人,研究生,研究方向:数据挖掘。
基金资助:
国家自然科学基金项目(70801027)

Abstract

Abstract: For online reverse auctions with probability distribution bids from sellers, using online algorithm and average-case competitive analysis, we discuss the average-case optimal single pricing and the competitive performance of single price strategy, and then propose average-case competitive analysis strategy of online reverse auctions for unlimited divisible goods. We build a model of online reverse auctions on the base of the strategy, and obtain the competitive demand curve of the buyer through solving the model. Moreover, by comparing the average-case analysis strategies with the conventional worst-case competitive analysis which ignore statistic information of bids, we conclude that the competitive performance of the strategies is improved.

Key words: online reverse auction, average-case competitive analysis, average-case competitive ratio

摘要： 对于投标具有统计特征的在线反向拍卖问题,利用在线算法与平均情形竞争分析相结合的方法,讨论了单一定价策略的平均情形最优单一定价及其竞争性能,提出了无限可分商品在线反向拍卖的平均情形竞争分析策略,基于此策略建立了具有均匀分布特征的在线反向拍卖模型,通过对模型求解得到了采购商的竞争需要曲线。与不考虑投标的统计信息、只是利用常规的最坏情形竞争分析得到的在线反向拍卖的竞争策略进行对比分析,发现统计信息的利用提高了在线反向拍卖策略的竞争性能。

关键词: 在线反向拍卖, 平均情形竞争分析, 平均情形竞争比

CLC Number:

F724.6

XU Jin-hong, MA Yin-xu, JIANG Wei-qing. Competitive Analysis of Online Reverse Auctions with Statistic Information[J]. Operations Research and Management Science, 2014, 23(4): 213-218.

徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.

References

[1] 田剑,唐小我.在线逆向拍卖研究回顾与展望[J].管理评论,2009,21(12): 57-63.
[2] Borodin A, El-Yaniv R. Online computation and competitive analysis[M]. Cambridge University Press, 1998.
[3] El-Yaniv R, Fiat A, Karp R M, Turpin G. Competitive analysis of financial games[C]. Proceedings of the 33rd Symposium on Foundations of Computer Science, 1992. 327-333.
[4] El-Yaniv R, Fiat A, Karp R M, Turpin G. Optimal search and one-way trading online algorithms[J]. Algorithmica, 2001, 30: 101-139.
[5] Lavi R, Nisan N. Competitive analysis of incentive compatible on-line auctions[J]. Theoretical Computer Science, 2004, 310: 159-180.
[6] Goldberg A, Hartline J, Karlin A, Saks M, Wright A. Competitive auctions[J]. Games and Economic Behavior, 2006, 55(2): 242-269.
[7] Fiat A, Goldberg A, Hartline J, Karlin A. Competitive generalized auctions[C]. Proceedings of the 34th ACM Symposium on Theory of Computing, 2002. 72-81.
[8] Bar-Yoseef Z, Hildrum K, Wu F. Incentive-compatible online auctions for digital goods[C]. Proceedings of the 13th Symposium on Discrete Algorithms, 2002. 964-970.
[9] Blum A, Sandholm T, Zinkevich M. Online algorithms for market clearing[J]. Journal of the ACM, 2006, 53(5): 845-879.
[10] 徐金红,徐维军.激励相容在线反向拍卖的竞争分析[J].系统管理学报,2007,16(6):97-101.
[11] 徐金红,徐维军.在线反向拍卖的定价策略及竞争分析[J].系统工程理论与实践,2008, 28(5):47-54.
[12] Fujiwara H, Iwama K. Average-case competitive analyses for ski-rental problems[J]. Algorithmica, 2005, 42(1): 95-107.
[13] 徐维军,徐寅峰.具有概率分布的在线租赁问题策略研究[J].中国管理科学,2005,13(5):33-38.
[14] Xu Y F, Xu W J, Li H Y. On the on-line rent-or-buy problem in probabilistic environments[J]. Journal of Global Optimization, 2007, 38(1): 1-20.
[15] Vickery W. Counter speculation, auctions, and competitive sealed tenders[J]. Journal of Finance, 1961, 16(1): 8-37.
[16] 陈剑,黄河.逆向组合拍卖投标者获胜概率研究[J].系统工程理论与实践,2005,25(3):13-19.

Competitive Analysis of Online Reverse Auctions with Statistic Information

统计信息下在线反向拍卖的竞争分析

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

[1]	DING Jia-min, CHEN Jun-fei. Research on the Impact of Webcast on Customer Trust in O2O Takeaway [J]. Operations Research and Management Science, 2021, 30(5): 221-226.
[2]	XU Jin-hong, XU Wei-jun, QIN Xu. Design of Online Purchasing Mechanism Based on Gaussian Distribution and Its Competitive Analysis [J]. Operations Research and Management Science, 2021, 30(3): 98-103.
[3]	LIANG Shuang, DIAO Jie-wen, XIAO Bang. Researchon Risk Predictionof P2P Lending Platform [J]. Operations Research and Management Science, 2021, 30(1): 170-176.
[4]	ZHANG Li, WANG Xiang-xiangi, LI Jia-xin. Dynamic Evolutionary Game of Credit Mechanism among Core Populations in E-commerce Ecosystem [J]. Operations Research and Management Science, 2020, 29(4): 93-101.