同一价格网上多物品最优动态拍卖设计.docVIP

同一价格网上多物品最优动态拍卖设计 　　摘 要：针对现有网上拍卖机制设计存在的不足，结合网上拍卖参数设置的特点，运用动态规划的方法，在非订购条件和订购条件下对多物品网上动态同一价格拍卖分别进行了最优设计，并给出了相应的算例分析。关键词：同一价格；多物品；网上；最优动态拍卖；设计 　　中图分类号：F716 文献标识码：A 文章编号：1672-3198（2007）08-0171-04 　　 　　1 引言 　　 　　随着互联网技术和电子商务的蓬勃发展，网上拍卖也进行得如火如荼，它已成为一种引人注目的交易机制，引起了科学家、公众和新闻媒体的普遍关注。网上拍卖的成功源于其商业模式的独特优势，互联网技术大大降低了拍卖商组织拍卖和投标商的参与成本，使得更多类型物品的交易开始采用网上拍卖方式。 　　网上拍卖由于其固有的优越性，如在拍卖商品类型、拍卖数量、拍卖周期、拍卖地点和拍卖参与人等各个方面都比传统离线拍卖有较大的灵活性。这提高了网上拍卖的适应能力，同时使得寻求网上最优拍卖变得更为复杂。如何寻求到在一定假设条件下考虑尽可能多的决策变量的网上最优拍卖是一个热点问题。因此，引起了许多学者对网上拍卖机制设计的关注。 　　文献利用拍卖规则，拍卖时间，拍卖品数量以及投标人的到达过程这几个变量来描述卖方的目标函数，研究网上拍卖机制设计问题；文献以网上拍卖持续时间作为决策变量对投标人到达过程与投标人估价分布的广度与拍卖价格关系进行了研究；文献指出，与拍卖时间相关的决策变量有两个：一是拍卖结束时间；二是拍卖时间长度；文献在公有估价模型下研究了投标人数与利润的关系。研究发现，可以针对拍卖品的特点通过设定拍卖时间吸引恰当的拍卖人数来让卖方达到收益最大化；对网上拍卖最优机制设计问题研究得比较全面的是文献，作者在考虑拍卖时间、拍卖物品数量、投标人到达过程等决策变量的基础上对多物品同价单时期、多时期网上最优拍卖进行了详细研究；此外，文献研究了投标增量在拍卖中的作用，文献针对投标增量对拍卖收益的影响进行了专门的研究。 　　总之，现有的文献主要考虑投标人数、拍卖时间、拍卖品数量、投标增量等决策变量的基础上对网上拍卖最优机制设计进行研究。 　　本文利用文献等传统多物品最优拍卖理论，结合网上拍卖的特点，在充分考虑网上拍卖的成本因素基础上，运用动态划方法，在非订购和订购条件下对同质多物品同价最优动态拍卖设计进行研究。 　　 　　2 同一价格下多物品拍卖模型 　　 　　由于多物品拍卖的复杂性，为了能够建立数学模型并加以分析，给出如下假设： 　　（1）拍卖品的供给是非弹性的，每次有 件相同的拍卖品。 　　 　　下面我们在考虑网上拍卖成本因素基础上将传统单时期多物品拍卖模型扩展到网上多物品动态拍卖情况。 　　 　　3 非订购条件下多物品网上最优动态拍卖设计 　　 　　在非订购条件下，只要拍卖商设计每阶段拍卖数量为?k?*?i?，那么将获得最大利润（从第1阶段至第?i?阶段利润之和），该拍卖最优。 　　 　　4 订购条件下多物品网上最优动态拍卖设计 　　 　　上面研究了非订购条件下多物品网上最优动态拍卖问题，下面研究订购条件下多物品网上最优动态拍卖问题。 　　4.1 订购条件下多物品网上最优动态拍卖政策分析 　　设每阶段期末订购数量为??，单位订购成本为?，则上面（4）式动态规划问题变为： 　　 　　实际上，当我们考虑每阶段期末订购数量为 时，该拍卖受到阶段库存约束，在库存约束下，存在最优拍卖政策，现给出如下定义： 　　 　　5 算例 　　 　　根据前面设计的网上多物品非订购条件下和订购条件下最优动态拍卖数学模型，进行数据分析，不失一般性，取模型参数： 　　 　　分析可知，非订购下拍卖商只要设计阶段拍卖数量为?k?*?i?就可以使自己拍卖利润最大，拍卖为最优拍卖。根据上面的参数值，我们可以给出如下算例（表1）。即在初期库存为30，拍卖阶段数为10以及其他参数给定条件下，拍卖商按照最优阶段拍卖数为7，6，5，4，3，2，2，0，0，0进行拍卖可使期望拍卖利润最大，拍卖为最优。 　　 　　由于订购情况下，网上多物品最优拍卖受到最优阶段库存约束，因此拍卖商的最优拍卖不能按照非定购条件进行设计。拍卖商在进行最优拍卖设计时需要考虑最优阶段库存，当库存高于最优阶段库存时，拍卖商按照最优阶段拍卖数 ?进行拍卖；当库存低于最优阶段库存时，拍卖商按照单位订购成本的保留价进行拍卖，拍卖数量为? ，每期末定购物品补充库存，达到最优水平。由表2可知，当拍卖阶段数为10，初期库存为30时，拍卖商首先按照最优阶段拍卖数量6，5，5，1进行拍卖，第4期末达到最优阶段库存13，当达到最优阶段库存后拍卖商按照保留价为10，最优阶段拍卖数为5进