电子商务中最优网络拍卖方案.doc

-范文最新推荐- 电子商务中最优网络拍卖方案 内容摘要：研究了电子商务环境中，当拍卖参与者不确定时拍卖人的最优拍卖方案的设计和特征。我们用泊松过程来描述拍卖参与者得到达，比较了两种拍卖的停止规则下的最优拍卖，并用例子进行了说明和比较。关键词：拍卖泊松过程停止规则拍卖这种交易方式有着悠久的历史，拍卖这种交易方式起源很早，根据记载公元前500年的中亚巴比伦地区，男人们通过拍卖的方式来得到妻子。拍卖在古罗马也很盛行，人们用拍卖的方式出售战利品，货物，地产甚至王位。关于拍卖的形式和历史，在Cassady(1967)的书中有很详细的记载，可惜这本书国内不易见到。古往今来，被拍卖的物品也形形色色，从古玩字画到日常用品，从农产品到海鲜，政府债券，营业执照，电波频率的各种有形无形的物品无所不报。最近几年，拍卖被用来出售政府资产，电信执照以及电力市场的产品引起了人们的关注。另一方面，因特网和电子商务的发展，网络拍卖也日渐兴盛。不但出现了专业的拍卖网站，许多交易也采用拍卖的方式。用事业的私有化，现实的经济现象对拍卖理论提出了新的问题；另一方面，随着理论的进展，拍卖理论的研究突破了单一物品拍卖的研究，讨论同时多单位产品同时拍卖的问题。早期的研究中关注的是各种拍卖形式的收益问题，逐渐转移到讨论最有效率的拍卖的问题：即拍卖的结果是对物品评价最高的竟价者获得拍卖品。这反映了在政府主持的拍卖中效率问题是考虑的关键，是理论和实践结合的显著例子。不但政府方面重视拍卖，随着电子商务和网络交易的发展，网上拍卖的日渐发展对理论也提出了要求。在最优拍卖理论的研究中，拍卖的参与者的数目是固定的。从机制设计的角度来看，拍卖就是一组规则，决定拍卖的嬴家和所有参与者的支付，Myerson(1981)证明的一般最优拍卖机制中参与者的数目就是固定的。在重要物品的拍卖时，通常要有一段筹备时间，为传播拍卖的消息以便吸引足够的竟价者，使拍卖顺利进行。但是在网络的环境中，参与拍卖的参加者是可以变化的，拍卖的参与者受浏览拍卖网页的人数的影响，可以认为这是一个随机变量，因而在拍卖的设计时要考虑这个因素。对于这种情况，我们可以用下面的一个例子来说明。假设你有一台随身听，现在的潮流是听各种款式的MP3播放机，你也想加入潮流之中，但是你的现款不够。这时，你想到把随身听卖掉。你经常上网，知道网上拍卖很流行，你就想把它拍卖掉。你需要钱，希望随身听越快卖掉越好，但是你也希望能卖一个好价钱。你开始拍卖时不知道会有多少人参加拍卖，但你知道上网的人中参与你的拍卖的人有一定的分布。你可以确定拍卖持续的时间来进行拍卖，你也可能等不急，只要有一定的参与者可以结束拍卖。这样，就有两种不同的规则可以结束拍卖，在这不同的规则下，最优的拍卖应当是什么样的形式？由于参与者到达是随机的，你要在人数和时间之间进行权衡。研究这样一类模型，参与网上拍卖的竟价者服从泊松过程，拍卖者具有时间偏好的情况下，两种拍卖结束规则下的最优拍卖设计。第一种规则是“定时规则”：规定拍卖开始和结束的时间，拍卖持续的时间是事前规定的，在拍卖进行的时间内，参与者服从泊松分布。第二种规则是“定员规则”：规定拍卖开始的时间和参与者数目，当拍卖持续到参与者达到规定的数目时拍卖结束。在文章接下来的部分中，第二节模型的基本定义和假设。为了便于比较和分析，第三节是参与者数目固定时最优拍卖机制的设计，第四节和第五节分别讨论“定员规则”和“定时规则”下的最优拍卖机制设计问题，第六节是一个例子，最后一节是对文章的总结和评注。二、模型这里我们使用私人价值的框架，参与者都是风险中型的，只拍卖一单位的物品。对于此物品，拍卖者的估价为，拍卖者的贝努利函数，这里是拍卖者的时间偏好率，是拍卖结束的时间，我们假设拍卖结束时，得到收入。这样，拍卖者的效用函数=，这里，其中表示“定时规则”，表示“定员规则”，不同的规则下有不同的参与者数目和拍卖结束时刻。我们假设当拍卖开始后，到达的买者的数目服从参数为的泊松过程，即有：（1）；（2）；（3）有独立增量的性质。这里，我们记拍卖开始的时刻为0，表示到时刻时买者的数目。是泊松过程的参数，表示单位时间到达的人数。下面我们定义拍卖的停止规则：“定时规则”是一个实数，表示拍卖持续到时刻停止，拍卖者决定拍卖停止。（2.1）“定员规则”是一个整数,表示当参与者的数目达到时，拍卖者决定拍卖结束。（2.2）我们可以看到，在“定时规则”下，拍卖持续的时间是固定的，但是参与者的数目是不确定的，根据泊松过程的性质我们知道在有限的时间内参与人数也是有限的；在“定员规则”下，参与者的数目是确定的但是拍卖持续的时间是不确定的。我们令表示在“定员规则”下拍卖结束的时刻，则根据泊松过程的性质我们知道服从参数为和的伽马分布，分布密度函数为，平均等待时间为有限值。令表示拍卖结束时竟价者的集合。表示拍卖参与者的数目，在不同的规则下，有不同的含义。在“定时规则”下，是个随机变量，。在“定员规则”下=，是一个固定的数。对于每一个，参与者的私人评价为，贝努利函数。这里有连续分布表示评价小于的概率，具有连续密度函数，分布的支撑为=，在上严格正。同时，我们假设是的单调增函数。我们用表示拍卖结束时所有可能的参与者类型组合的笛卡儿集，。对于每个，我们用表示其他参与者所有可能的类型组合。我们假设参与者之间的评价是独立的，并且都独立于到达的泊松过程。三、固定数目参与者的最优机制根据显示原理（revelationprinciple）(Myerson,1981)我们可以考虑直接显示机制。拍卖者设计每个参与者得到物品得到概率和支付满足：，和（3.1）在拍卖结束时拍卖者根据每个参与者报告他的私人评价，计算和，我们用表示概率组合，表示参与者的支付组合。这样，一个机制就是组合。在这样一个机制下，参与者报告时的预期赢得物品的条件概率为，条件预期支付为。参与者的效用函数为=-，由于参与是自愿的，任何可行的机制都要满足参与者的参与约束：对，有（3.2）在这个机制下我们这里考虑的拍卖人面对固定个数的买者，这里拍卖人面对的不确定性只是卖者评价的不确定性，拍卖人的收入为（3.3）由于参与人对拍卖品的评价为私人信息，任何机制都必须使得参与者真实报告是一个Nash均衡,满足激励相容机制:-对任意的，（3.4）使用通常的技巧，充分的利用激励相容约束我们可以得到下面的引理：引理1是可行机制当且仅当下面的条件满足：如果，那么有，、，（3.5），（3.6）（3.7）以及，和（3.1）这个引理充分刻画了可行机制的特征，这样拍卖者的问题就是选择满足引理1的机制，来最大化他的预期收益（3.3）。利用条件（3.6）和，的定义我们得到拍卖者的收入为=（3.8）引理2是最优机制当且仅当满足约束（3.5）（3.1）最大化并且，（3.9）（3.7）以及，和（3.1）这样，由引理2和我们关于参与者评价分布的假设就得到固定数目参与者时的最优拍卖机制。我们可以知道，由于是线性函数，因而>时，拍卖人保留物品不予售出，仅当>时，>0。可以解释为边际收益，只把物品分配给具有最高边际收益的买者。由于我们假设是单调递增的，对任给，最优机制就是最大化同时满足约束，。由的单调性，我们可以知道也是单调的，因而满足约束（3.5）。为了得到参与者的支付函数，对任何关于其他人的估价的向量，我们定义，是参与者相对于的最小成功出价。这样我们就可以根据（3.9）和上边的分析得到下面的推论。推论1当参与者数目固定时，最优拍卖机制的结构如下：参与者获得成功的概率满足：参与者的支付最优机制满足具有最高边际评价的买者的到物品，他的支付是最小获胜评价。由于分布是连续的，出现相同边际评价的概率为0。四、“定员规则”下的最优机制这里和整篇文章一致，我们假设拍卖者有完全的承诺能力（fullcommitment）,拍卖者对物品的评价是公共知识。在“定员规则”下，拍卖人在事前就确定了拍卖的参与人，拍卖人对参与者的人数没有不确定；拍卖人在这时不确定拍卖停止的时刻。由于买者到达的时刻和他的信息的分布是独立的，因而拍卖人在拍卖停止时的参与人数事固定的，因而在给定人数时，第三节的推论1的机制是最优的。由于在“定员规则”和第三节分析的不同之处在于前边的参与者人数是固定的，在这时我们要选择拍卖的结束人数。这时，一个可行的拍卖机制就是一个三元组（，），其中满足约束（2.2），给定，（，）满足引理1。此时的可行机制由停止规则，物品分配概率向量和支付向量组成。从第二节我们知道=，由于评价和到达时间是独立的对任意可行的机制，我们知道和是独立的，因而对任一可行机制有：=（4.1）这样，拍卖者就可以在可行机制中进行选择最大化他的效用（4.1）。这一目的可以通过两步来的到，首先给定，计算最优机制得到和（，）,这里（，）满足推论1。第二步我们计算最优的最大化导出的效用=，就可以得到最优的停止人数。这样我们就得：引理3“定员规则”下的最优机制是如下的三元组（，），满足条件：（1）；（2）给定，（，）满足推论1。由于，不一定具有可微性，同时没有明确参加者评价的分布函数时，不易得到一般的结论。后面在第六节我们用例子来说明机制的结构。简单分析可以知道，时间偏好对机制的选择有影响。前边我们也看到，时间偏好对分配机制的影响只是通过停止规则来发生作用。六、“定时规则”下的最优机制和“定员规则”不同，在“定时规则”下拍卖结束时拍卖参与人的数目时不确定的。拍卖人在事前确定了拍卖的停止时刻，拍卖人对参与者的人数是不确定的；拍卖人对拍卖停止的时刻的选择就是对参与人数概率分布的选择。由于买者到达的时刻和他的信息的分布时独立的，同样拍卖人在给定拍卖停止时的参与人数固定时，第三节的推论1的机制是最优的。由于在“定员规则”和第三节分析的不同之处在于后者的参与者人数是固定的，在这里我们要选择拍卖的结束时间。不同的结束时间对应着结束时参与人数不同的概率分布。“定时规则”下一个可行的拍卖机制就是一个三元组（，），其中满足约束（2.2）。这里，与前边的不同之处在于，拍卖者事前无法确定结束时刻买者的数目，于是它的可行的配置必须对每一个可能的参与者数目都给出规定。（，）=就是结束时刻人数的函数，对于每一个给定，满足引理1。此时的可行机制由停止规则，物品分配概率向量和支付向量组成。从第二节我们知道=，由于评价和到达时间是独立的对任意可行的机制，我们知道是事前选择的，因而对任一可行机制有：=（5.1）这里我们看到，拍卖者获得收入的时刻时确定的这样，拍卖者就可以在可行机制中进行选择最大化他的效用（5.1）。这一目的可以通过两步来的到，首先给定，计算最优机制得到最优机制下的条件效用和条件最优机制（，）,这里（，）满足推论1。第二步我们选择最优的来选择参与人数的分布莱最大化的效用=，就可以得到最优的停止时间。这样我们就得到：引理4“定时规则”下的最优机制是如下的三元组（，），满足条件：（1）；（2）给定，对结束时刻的任意人数,满足推论1。由于，不一定具有可微性，同时没有明确参加者评价的分布函数时，我们选择停止时刻是在不同概率分布之间选择，我们可以预料这使得最大化问题更复杂。我们甚至不能一般性的证明解的存在性。在第六节我们用例子来说明机制的复杂性。七、一个简单的例子这里，我们假设买者是对称的，他们的私人评价服从相同的分布，都是服从区间上的均匀分布。拍卖者对拍卖品的估价为=0。（i）在给定参与者人数为的时候，我们可以计算出拍卖者最优的预期收益=，同时，我们可得到最优的概率分配机制，(7.1)我们可以看到评价最高的参与者获得了拍卖的胜利。此时最优的支付为，(7.2)示买者的集合,胜者的支付为最高的失败价格。这和通常的第二价格拍卖是一致的，可以通过第二价格拍卖来执行最优机制。(ii)在“定员规则”下，我们计算最优的机制。首先，给定任一可行的停止规则，我们可以计算得到停止时的期望收益为=，这样，在这种规则下。拍卖者的效用函数=接下来选取停止人数最大化，我们得到。从这里我们可以看出，最优停止人数的选择受拍卖人的时间偏好和买者到达特征决定的。当，有，当拍卖人没有耐心时，他会和遇到的第一个人交易，他的期望收益为0。当，有，拍卖人不存在时间偏好的时候，他会充分利用买者的特征，等待足够多的买者，得到更大的效用。在本例中，当，时，拍卖者可以得到最高的收益1。但是为了得到这一收益，拍卖者的平均等待时间要接近取穷大。（iii）在“定时规则”下，首先，给定任一可行的停止规则，我们可以计算得到停止时参与人数为=时的，期望收益为=，这样，在这种规则下。拍卖者的效用函数=我们可以看到，简化的效用函数是关于停止时刻的一个复杂的超越函数，我们没有办法得到关于最优停止时间的解析解，但是如果知道具体参数的值，我们可以用数值解法来得到最优的时刻。为了说明最优时刻的存在性，我们去参数，作图如下，说明确实存在最优的时刻。这一性质是普遍成立的。当然，我们可以假设其他的分布函数计算最优拍卖机制的特征，不同的停止规则造成拍卖结束时不同的参与人数分布，这是考察的两类停止规则的最大的不同。八、结语拍卖理论仍然是一个具有广泛发展前景的研究领域，仍然有许多为解决的问题需要讨论同时随着拍卖实践的发展，也不断的出现新的问题。假设参与拍卖的买者服从泊松分布，比较了两种不同停止规则下的最优设计问题。没有涉及的一个问题是这两种规则是否等价：即给定一种规则下达到的效用，存在另一种规则下的一个选择达到同样的效用；或者这两种规则中的一种带来更大的收益。更进一步的，是否存在一个一般的最优的停止规则，而不仅仅局限在这两种规则中进行选择？这需要进一步研究的方向。另一方面，没有涉及的内容是买者的策略问题，即没有考虑最有机制如何实施的问题。中，买者只是被动的报告评价。如果买者到达是外生随机的，在许多常用的拍卖形式中就会有一个买者选择出价时间的问题。这在“定时规则”下就是买者出价时间的选择，这超出了的框架。对于这一现象的研究可以参看Roth(1999)文章对于Ebay和Amzon两大拍卖网站的拍卖中买这出价时间现象的有趣分析。参考文献：Cassady,Ralph,“AuctionsandAuctioneering.”Berkeley:UniversityofCaliforniaPress,1967.Myerson,R.:”OptimalAuctionDesign,”MathematicsofOperationResearch,1981,6,58-73.Vickrey,W.:”Counterspeculation,Auctions,andCompetitiveSealedTenders,”JournalofFinance,1961,16,8-37:Roth,AlvinE.andAxelOckenfels”Last-MinuteBiddingandtheRulesforEndingSecond-PriceAuctions:EvidencefromeBayandAmazonAuctionsontheInter,”AmericanEconomicReview,92(4),September2002,1093-1103.电子商务中最优网络拍卖方案飞雪 每年的“两会”是全国人民最关注的大事。“两会”召开的意义在于：将“两会”代表从人民中得来的信息和要求进行收集及整理，传达给党中央，“两会”代表是代表着广大选民的一种利益的，代表着选民在召开两会期间，向政府有关部门提出选民们自己的意见和要求。作为一名预备党员，要时刻关注“两会”的信息，关心国家大事，关注民生， 加快保障房建设 住房问题一直备受关注，今年“两会调查”中人们议论的焦点已经从以往的打击房地产投机、抑制房价，转变为如何实现保障房的建设及如何公平透明分配。人们呼吁，各级政府要尽快把保障房从图纸变成实物，建设进度必须加快。保障房的分配机制必须公平公正，只有严格落实“问责制”，才能让保障房落到真正需要的人手上。 提高收入增长工资 连续几年的统计报表中，居民收入增长低于税收和GDP增速的情况引起了人们的关注。工资收入应该和国家经济发展协调增长，特别是广大的普通劳动人民的工资水平，他们才是社会市场的最大消费群体。 稳定物价严防通胀 今年网络上出现了诸如“逗你玩”“蒜你狠”“糖高宗”“棉花掌”等一批“热词”，这些都是商品价格快速上涨带来的。人们呼吁国家拿出强有力措施稳定物价。稳定物价严防通胀是国家经济发展的保证，政府要打击不法游资对一些民生商品的疯狂炒作。 加大反腐力度 近年时常有报道称某某领导被双规、被调查之类的情况。官员贪污腐败，千百年来都是人民最为痛恨的事情；腐败是国家发展的绊脚石。在调查中，人们高度肯定了中央反腐败的决心，同时也期望国家继续加大反腐败力度、建立健全预防腐败的制度。 促进就业公平 无论是在招考公务员、招聘事业单位工作人员等过程中，人们通常会唠叨着内部关系、暗箱操作、营私舞弊这样的情况。人们呼吁政府在增加就业岗位外，还要关注“促进就业公平”，加大单位招聘的公开透明度，加强监督。 作为一名预备党员，在关注“两会”热点的同时，还要时刻谨记“两会意义”民主、团结、求实、奋进。一年一度的两会，是一个体察民情、反映民意、集中民智、凝聚民心的过程。作为两会代表，应顺应人民期待，不负人民重托，察实情、说实话、出实招、办实事，真正为民请命，将广大人民的心声向党中央反映。上级党组织要积极、及时回应代表们所反映的民声，采取有力的实际措施，真正为民造福。 敬爱的党组织： 悉2018年4月14日，青海玉树发生7.1级地震，截止目前已造成1144人遇难,417人失踪,11744人受伤。地震发生以后，温家宝总理、回良玉副总理等党和国家领导人前往青海指挥抗震救灾工作，胡锦涛总书记推迟预定行程返回国内，各地救灾队伍奔赴灾区开展救援工作，全国人民都关注玉树震区的最新情况。 我在进入学院学生会开始，就关注民族地区、关心民族同学，同样在一年多以前成为青海西部助学协会的会员，从那时起就开始关注该协会的主要资助区域-玉树藏族自治州，这次突如其来的地震更是让我揪心。在地震发生不久便开始联系该协会、与西南大学雪域锅庄社，筹备尽快开展募捐活动，以实际行动支持玉树地区的救灾工作。我在今晚收看了青海卫视新闻节目，看到温家宝总理在地震灾区慰问受灾群众，不禁为点点的人性光辉所感染。 随着改革开放三十多年，人民的生活水平得到了提升，在市场经济和全球化的背景下，每个人都有自己的思维方式和对事物的视角，我们的党如何准确及时地与人民群众进行沟通，显得十分重要。世界形势变幻、国家一日一变，这样一个值得我们信任的组织正在不断提升自身应对复杂形势局面的能力，而党员作为党的先进性的体现者，一言一行都能决定人民群众对我们党的看法。我想起前不久在京召开的全党深入学习实践科学发展观活动总结大会上，胡锦涛总书记提到“坚持以人为本，就是要不断实现好、维护好、发展好最广大人民的根本利益，体现社会主义的人道主义和人文关怀，尊重和保障人权”。人权，就基本的是人的生命权。党和国家将人民的生命权益摆在第一位，以人为本是救灾的核心，抓住时机、抓紧时间抢救人员，是整个抗震救灾工作的重中之重，全部工作都要紧紧围绕救人展开。我们党与人民群众的血肉联系越发紧密，我们的党是人民的党，是值得信任的组织。灾后发生的一切证明，越是在危难时刻，我们党的坚强领导就越发挥出中华民族中流砥柱的作用；越是在危难时刻，社会主义制度动员社会一切力量为人民服务的优越性就越突出；越是在危难时刻，中华民族就越团结坚强！ 地震发生已经有段时间，可是我的心却久久不能平静。同在一片蓝天下，我们平安无事，而他们却承受着天灾带来的巨大痛苦。我所能做的就是在远方时刻关注着他们以及尽自己的绵薄之力，贡献自己一份爱心。 以上就是我这次的思想汇报，请党组织考验我。 13 / 13