不可分物品的在线采购拍卖竞争策略研究

《不可分物品的在线采购拍卖竞争策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、不可分物品的在线采购拍卖竞争策略研究[摘要]本文研究网络环境下不可分物品的在线采购拍卖竞争策略。首先给出采购商的离散需求曲线，并设计出一个确定性的采购拍卖策略，然后对该策略进行竞争分析，得到一个较优的竞争比。该竞争比与采购商对供应商投标上下限的估计及采购量有关，采购商可以通过合理估计欲购品价格的上下限来降低竞争比。[关键词]在线采购；拍卖；竞争；策略；不可分物品doi：10.3969/j.issn.1673-0194.2013.21.044[中图分类号]F713.36[文献标识码]A[文章编号]1673-0194（2013）21-0077-020引言采购拍卖，又称为反向拍卖，是指在互联网上借

2、助拍卖的形式完成采购。与传统采购相比，采购拍卖使采购过程更加透明，可以杜绝腐败，减少企业内部监督成本，降低采购成本，节约资金。基于这些优点，采购拍卖在企业采购中发挥着越来越重要的作用。一般的采购拍卖需等所有的投标均递交后才做出采购决策，而本文研究的在线采购拍卖则要求采购商在每接到一个投标后立即做出采购决策。目前在线采购拍卖主要应用在线算法和竞争分析理论来进行研究。该方法通过自身算法的设计技巧，以保证最坏状况下的结果与离线状态下的最优结果相比差距不大。基于这个特性，该方法在金融、经济及管理领域受到愈来愈多的关注[1]。该方法在拍卖领域的应用是近10年才开始的，且已有的相关研究都是基于物品连续可

3、分的假设，然而实际生活中很多物品是不能无限分割的，因此，本文研究不可分物品的在线采购拍卖策略。1不可分物品在线采购拍卖的策略设计1.1问题的提出与假设本文考虑一种不可分物品的在线采购拍卖，采购商通过互联网发布所需购买的物品的基本要求、需求量及拍卖开始和结束时间。供应商在拍卖期间陆续到达并投标，采购商接到每个供应商的投标后需要立即做出采购决策，包括是否购买，以何种价格购买多少。本文将在采购量一定的情况下，设计一个应用于不可分物品采购的在线采购拍卖机制，使得采购商的采购成本相对较优。针对该问题，本文先给出以下文字和符号定义：定义1在不可分物品的采购拍卖过程中，对于供应商的任意投标序列δ1，用C（

4、δ1）表示采购商只知道部分信息的情况下利用在线算法做出实时决策时的总采购成本，COPT1（δ1）表示整个投标序列δ1已知的情况下，利用离线算法得到的最优采购成本。如果存在与δ1无关的常数r，满足不等式CA1（δ1）≤rCOPT1（δ1）（r≥1）则称不可分在线算法A1是竞争的，竞争比为r。为了便于讨论，在研究前先做如下基本假设：（1）供应商的投标范围为[■，p]，p为采购商的保留价格。（2）投标商仅知道自己的估价，且采购商对不可分物品的需求曲线为：p（q）=p·λ■（q=1，2，…，q；λ=■）。其中，p（q）表示采购商购买第q件物品时的支付价。（3）假设供应商按照到达的先后顺序进行报价。采

5、购商在接到第i个投标商的报价bi后，立即做出采购与支付决策。（4）总采购量q在采购发生前已经确定，且每个投标商的供货能力均能满足采购商的需求。（5）采购商的需求曲线是采购商的私有信息，而其支付是基于需求曲线，这一信息是共有信息。（6）设供应商的有效投标序列为b=（b1，b2，…），采购商相对应的支付序列为p=（p1，p2，…）。1.2离散的在线采购拍卖策略本文对于不可分物品的在线采购拍卖，考虑采购商的需求曲线是离散的这一特殊性，给出离散的在线采购拍卖（DiscreteOnlineProcurementAuctions，DOPA）策略。（1）首先为采购商确定一个基础价格p0（■≤p0≤p），其

6、中p0=p/r。只有供应商的投标价格低于p0时，才考虑向该供应商采购商品。（2）当采购商接到第i个投标者的投标时，若bi

7、剩余物品，为保证策略的激励相容性。此部分物品将从当前报价最低的供应商那里进行采购。2DOPA策略的竞争比分析在不考虑交易成本的情况下，假设采购商已经购买了数量为q的物品，根据DOPA策略，最坏情形是在购买q物品后无供应商到达或后续投标均为p，一直到采购拍卖即将结束，采购商不得不以最高价格p购进剩余物品，则总在线成本为：CDOPA=（q-q）·p+p1（q1）+■p（j）离线情况下为一次性购进所有物品所支付的边