基于高斯分布的在线采购机制设计及竞争分析

doi:10.12005/orms.2021.0081

运筹与管理 ›› 2021, Vol. 30 ›› Issue (3): 98-103.DOI: 10.12005/orms.2021.0081

基于高斯分布的在线采购机制设计及竞争分析

徐金红¹, 徐维军², 秦旭³

1.河北经贸大学数学与统计学学院, 河北石家庄 050061;
2.华南理工大学工商管理学院, 广东广州 510641;
3.电子科技大学数学科学学院, 四川成都 611731

收稿日期:2018-11-25 出版日期:2021-03-25
作者简介:徐金红(1967-), 女, 河北石家庄人, 教授, 博士, 研究方向:金融工程及数据挖掘; 徐维军(1975-), 男, 宁夏固原人, 教授, 博士生导师, 研究方向:金融工程; 秦旭(1981-), 女, 山西长治人, 副教授, 研究方向:概率统计。
基金资助:
国家自然科学基金面上项目(71771091, 71471065)

Design of Online Purchasing Mechanism Based on Gaussian Distribution and Its Competitive Analysis

XU Jin-hong¹, XU Wei-jun², QIN Xu³

1. School of Mathematics & Statistics, Hebei University of Economics& Business, Shijiazhuang 050061, China;
2. School of Business Administration, South China University of Technology, Guangzhou510641, China;
3. Schoolof Mathematics Sciences, University of Electronic Science and Technology of China, Chengdu 611731, China

Received:2018-11-25 Online:2021-03-25

摘要/Abstract

摘要： 依附于互联网电子商务的在线采购拍卖交易, 对传统的贝叶斯离线拍卖理论提出新的挑战, 因为面对不同时间点的投标, 采购电商必须即可决策出是否中标以及购买价格。鉴于此, 对于诸如石油、煤、粮食等无限可分商品的电子采购, 本文基于投标具有高斯分布特征设计了一种激励相容的在线采购策略, 演绎出在线采购的数学模型, 利用Runge-Kutta数值算法, 通过Matlab编程求解出采购电商在线定价策略的需求曲线及其对应的竞争比, 最后, 利用数值模拟, 将在线采购机制策略与纯竞争分析得到的在线采购策略比较, 结果显示利用了高斯分布信息的在线采购策略的竞争性能由于利用了投标的统计信息而得到了提高。

关键词: 在线采购拍卖, 激励相容, 高斯分布, 竞争比

Abstract: Purchasing auction attached to Internet e-commerce poses new challenges to the traditional Bayesian offline auction theory, because in the face of bidding at different time, the purchasing transactions mechanism of e-commerce must be able to determine whether to win the bid or the purchase price. In view of this, for e-procurement of infinitely separable commodities such as petroleum and grain, this paper designs an incentive-compatible online procurement strategy based on the bids with Gaussian distribution characteristics, and deducts the mathematical model of online procurement. We give an algorithm using Runge-Kutta numerical method to solve the complicated mathematical model. With the numerical simulation, the online procurement mechanism strategy is obtained. The competitive performance of the online procurement strategy using the information of bids with Gaussian distribution is much better than the online reverse auction strategy obtained by pure competition analysis. In summary, the use of statistical information in the design of competitive strategies for online procurement auctions significantly improves the competitive performance of online strategies.

Key words: online purchasing auction, incentive compatible, gaussian distribution, competitive ratio

中图分类号:

F724.6

徐金红, 徐维军, 秦旭. 基于高斯分布的在线采购机制设计及竞争分析[J]. 运筹与管理, 2021, 30(3): 98-103.

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.

参考文献

[1] Vickery W. Counterspeculation, auctions, and competitive sealed tenders[J]. Journal of Finance, 1961, 16: 8-37.
[2] 王明喜, 胡毅, 乔晗.非对称环境下政府采购拍卖模型及配置效率研究[J].系统工程理论与实践, 2018, 38(9):2277-2288.
[3] 徐金红, 徐维军.在线反向拍卖的定价策略及竞争分析[J].系统工程理论与实践, 2008, 28(5):47-54.
[4] Borodin A, El-Yaniv R. Online computation and competitive analysis[M]. Cambridge University Press, 1998.
[5] Lavi R, Nisan N. Competitive analysis of incentive compatible on-line auctions[J]. Theoretical Computer Science, 2004, 310: 159-180.
[6] 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.
[7] 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.
[8] Blum A, Sandholm T, Zinkevich M. Online algorithms for market clearing[C]. Proceedings of the 13th Symposium on Discrete Algorithms, 2002. 971-980.
[9] 代文强, 蒋青竹, 冯毅.原材料采购问题的占线竞争策略分析[J].系统工程理论与实践, 2016, 36(6):1490-1495.
[10] 徐金红, 徐维军.激励相容在线反向拍卖的竞争分析[J].系统管理学报, 2007, 16(6):97-101.
[11] 倪冠群, 徐寅峰, 郑斐峰.网上一口价在线拍卖的定价策略设计[J].管理科学学报, 2011, 14(3):1-9.
[12] Fujiwara H, Iwama K. Average-case competitive analyses for ski-rental problems[J].ISAAC, 2002. 476-488.
[13] 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.
[14] 徐金红, 马银戌, 蒋微青.统计信息下在线反向拍卖的竞争分析[J].运筹与管理, 2014, 23(4):213-218.

基于高斯分布的在线采购机制设计及竞争分析

Design of Online Purchasing Mechanism Based on Gaussian Distribution and Its Competitive Analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	谭春萍, 秦学志, 王文华, 王麟. 基于权益再融资与策略性债务支付的公司财务困境纾解研究[J]. 运筹与管理, 2021, 30(8): 181-189.
[2]	樊相宇, 林小果, 武小平. 环形路网上带有服务时长的在线TSP问题[J]. 运筹与管理, 2020, 29(6): 139-144.
[3]	马军平, 徐寅峰, 吴腾宇. 有服务时长和服务可选择性的快递车辆调度在线策略研究[J]. 运筹与管理, 2020, 29(1): 38-46.
[4]	徐维军, 董鹏翠, 彭子衿. 基于优惠合同的在线租赁策略设计[J]. 运筹与管理, 2019, 28(3): 183-190.
[5]	马卫民, 张颖, 李刚. 带有交易费用和持有成本的局内采购管理模型竞争分析[J]. 运筹与管理, 2018, 27(1): 171-177.
[6]	胡茂林,徐维军. 购买价格递减的在线租赁问题策略设计[J]. 运筹与管理, 2015, 24(5): 281-287.
[7]	胡丹, 农庆琴, 方奇志. 单位工件的平行机并行分批在线排序问题的算法[J]. 运筹与管理, 2015, 24(1): 137-141.
[8]	朱莹, 茹少峰, 张文明. 基于在线理论的股票算法交易策略研究[J]. 运筹与管理, 2015, 24(1): 222-230.
[9]	徐金红, 马银戌, 蒋微青. 统计信息下在线反向拍卖的竞争分析[J]. 运筹与管理, 2014, 23(4): 213-218.
[10]	马卫民, 徐博, 黄卉, 陈香堂. 双人合作的在线雪橇租赁问题[J]. 运筹与管理, 2013, 22(4): 12-19.
[11]	徐寅峰, 曹永峰, 郑斐峰. 单水库在线发电调度策略设计与分析[J]. 运筹与管理, 2011, 20(6): 82-87.
[12]	杨名, 鲁习文, 汪磊扬. 在线可中断二台机器流水作业问题[J]. 运筹与管理, 2011, 20(5): 27-30.
[13]	张文明, 徐寅峰, 苏兵. 顾客需求量不确定时生产商的在线数量折扣策略[J]. 运筹与管理, 2011, 20(2): 170-175.