士学位论文目录决策概述集中式决策概述分布式决策概述本章小结第章供应商成本信息已知的机制设计问题研究问题描述供应商的成本结构类型拍购方的选择模型与相关算法符号定义拍购方选择模型启发式算法设计数值模拟实验与结果分析纯分销商数值模拟实验与结果分析纯生产商数值模拟实验与结果分析混合供应商的数值模拟实验与结果分析本章小结第章供应商成本信息未知的机制设计问题研究问题描述符号定义下层投标商的让步策略上层拍购方的分配引导策略与整体机制的实现上层拍购方的分配引导策略上层模型的启发式算法设计整体双层机制的实现流程数值模拟实验与结果分析的上下层双层决策机制来处理供应商成本信息未知的情况。首先对双层决策机制做下简介多层决策是为了研究多决策单元而产生的，它是运筹学的个分支。双层决策是多层决策的个特例，它主要是分析上下层两个决策者之间按照非合作的，有序的方法进行相互作用的过程。般上层决策者首先决策，下层决策者跟随决策。首先给个粗略的决策结果，根据的决策结果依照自己的利益做出决策，然后将决策结果传送回上层，再根据下层的决策结果做出符合自己利益的决策，然后再将决策结果传送给下层，这样双方反复不断的决策最终能达到个决策的均衡。决策的基本步骤图如图所示决策决策满意结束否是开始图双层决策基本步骤由上述决策过程可以看出，在决策过程中是起主导作用的，即他的决策结果将直接影响到的决策结果，只是在上层决策已成事实的情况下找个最优。这种决策方式又叫分布式主从决策。首先决策方具有优势，又被称作先行动优势。主从决策的策略模型般是如下形式,东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究其中，的决策变量是,是决策完之后传到上层的量的决策变量是，是决策完之后传下来的量。由上述理论可以看出，双层分布式决策的关键在于上下层选择什么样的策略能使最终结果达到个合理均衡解。问题描述在实际电子逆向拍卖过程中，投标商的成本信息对拍购方来讲是未知的，那么现在就成了如下问题在次电子逆向拍卖中，拍购方要采购个产品，这些产品是由个投标商来提供，每个投标商都有各自的供应上限，没有个投标商能够完全提供所有的产品。各个投标商的单个产品供应成本是随着供应量的变化而变化的，并且每当拍购方与投标商发生交易时，都会产生个交易成本。假定投标商的成本信息的未知，那么拍购方应该如何设计分配策略和整体流程才能使自己最终花费的费用最少投标方在这种机制下，如何设计让步策略，才能使自己获利最大对上述问题进行分析可以发现，这是个典型的双层分布式主从决策问题，拍购方作为，在整个决策中起决定性作用，具有先行动优势，投标方作为，是基于决策完之后做决策的决策者。故用双层决策机制对该问题进行处理。基于之前的分析，拍购方在机制中其主导作用，故此机制设计完成后，主要给拍购方来使用。其中涉及的投标策略是为了保证投标商参与积极性而设立的。符号定义上层二进制决策变量，表示第轮分配中是否选择第个供应商。若选则为，反之为上层整数决策变量，表示第轮分配中分给第个供应商的量下层决策变量，表示第个供应商在获得第轮的分配量之后，进行重新投标的投标价格拍购方与第个投标商发生交易时的交易成本供应商的成本结构矩阵，表示第个供应商，在第轮逆向拍卖中，获东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究得量为时，所对应的每个产品的成本价格第个供应商能够提供的最大供应量百分比，表示供应商本次投标价关于上次投标价的降价百分比百分比，表示每个供应商心中的基于成本的最低盈利百分比拍购方打算采购的总采购量参与拍卖的供应商的个数。下层投标商的让步策略在具体化每步机制设计之前，先对整体流程进行分析，该机制设计主要包括两部分，即上层拍购方的分配策略和下层投标商的投标策略。当上层拍购方分配完成之后，会将分配结果传向下层，下层就会根据上层的分配结果来重新投标，反复进行。总体来讲，上层的目标是为了使自己的最终花费最少，下层的目标是能够获得标，并且盈利。基于上述整体了解，设计下层投标商的投标策略，投标商投标的目的是中标并且盈利，而中标途径无非就是通过降价来实现。当上层模型中传下来每个供应商的分配量时，下层供应商该采取什么样的降价方式才是最好的就成了解决问题的关键。此处给出种简单的让步策略。第次的投标价格获得量对应成本价格的倍此文假定。第次投标价格每次获得量之后，投标商都进行次计算，计算公式为,计算完成之后，并不是以这个价格直接投标的，具体投标方案如下若，即获得量增加的情况下若，则按照进行投标。若，则以的概率按进行投标，以的概率按进行投标。若，即获得量减少或不变的情况下若，则按照进行投标。若，则以的概率按进行投标，以的概率按进行投标。由公式可以看出投标商下次的可能投标价格由两部分决定上次的投标价格。当前获得量下的成本。那么这两个值取大的意思就是在保证最低盈利值的基础之上，价格降低为上次的倍若无法保证最低盈利值，则按照最低盈利值进行投标。由后面的概率选择方案同样可以看出东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究当时，即计算出的下次的可能投标价格是升高的，不论获得量增加还是减少，供应商都按照进行投标，也就是说不但不让步，反而会提价，这是由于供应商要保证最低盈利值造成的，此时肯定有如下关系。当时，即计算出的下次的可能投标价格是降低的，此时该让步策略中又会出现不同的情况。若投标商获得量是增加的，那么他的降价心态就弱些，般取降价概率为当然此处该值不是唯的。若投标商获得量是不变或者减少的，那么他的降价心态就会强些，般取降价概率为。上层拍购方的分配引导策略与整体机制的实现上层拍购方的分配引导策略上层拍购方举办拍卖的目的就是为了降低购买成本，所以不管从整体上讲，还是从单轮上讲，拍购方策略达到的目标都应该是最小化总的购买成本。基于这个目的和优化的思想，设计拍购方在单轮分配中的分配引导策略如下,整数其中，式是在第轮分配中，最小化总采购总成本，包括产品的购买成本和交易成本。式是供应商的供应能力限制，即供应商的最大供应量不超过该供应商的供应能力。式是供应总量的约束，即要求拍购方的购买总量必须等于预订的采购量。式式是决策变量的类型。可以看出此模型与信息已知下的分配模型类似，只是目标是关于每个投标商传递上来的投标价格的函数，此模型中当每个投标商将其投标价格传递到上层以后，本轮分配来讲，投标商的投标价格就是个已知量，而在之前的集中式模型中，目标是关于投标商成本价格的函数。虽然意义上有区别，但是对于模型的求解大同小异。这是个单目标的线性规划问题，但由于变量都为整数变量，故无法用普通的单纯东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究形法进行求解，当供应商的个数足够大的时候，产生了类似组合爆炸类的问题，故此处考虑用启发式算法进行求解。上层模型的启发式算法设计近似单位价格矩阵供应商在投标价格为时，由于获得量的不同而导致产生的对于上层的不同的近似单位产品价格矩阵。其值大小和供应商的投标价格以及交易成本有关，具体计算方法为每行代表供应商在获得量从变到时的近似单位产品价格每列代表所有供应商在获得相同量时的各自近似单位产品价格。由于前后两个模型的主要区别就在于拍购方分配的时候，个是基于供应商的成本信息，个是基于下层传递上来的投标价格，其他都样。故启发式算法也将会大同小异。如下读取投标商传递上来的投标价格矩阵以每个供应商为单位，当对其分配量从变化到时，计算该供应商在不同量下的近似平均单位价格矩阵，计算方法为，形成个新矩阵。对于近似平均单位价格矩阵进行按行，按列搜索，找出最低值，找出其对应的供应商和量，则此量即为分配给该商家的值，存放起来，并且将矩阵中的该商家所有位置置为无穷大。每找出次值，计算下前几次值的加和已找出的前次值得加合，若，则跳转到。若，则终止。计算的值，从矩阵第行找出最小值，这个最小值对应的商家即我们要给予量的商家，终止。该启发式算法的程序流程框图如图所示分类号密级学位论文电子逆向拍卖机制设计问题研究作者姓名刘刚指导教师黄敏教授东北大学信息科学与工程学院系统工程研究所申请学位级别硕士学科类别工学学科专业名称系统工程论文提交日期年月论文答辩日期年月学位授予日期年月答辩委员会主席唐加福教授评阅人唐加福教授万福才教授东北大学年月独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名日期学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留使用学位论文的规定即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索交流。作者和导师同意网上交流的时间为作者获得学位后半年年年半两年学位论文作者签名导师签名签字日期签字日期东北大学硕士学位论文摘要电子逆向拍卖机制设计问题研究摘要随着电子商务的发展，电子逆向拍卖逐渐引起了人们的广泛关注。电子逆向拍卖是种新型的采购机制，它极大地拓宽了选择供应商的范围，并且能够最大程度地激发供应商的竞争热情，引发供应商群体降价的行为。目前，电子逆向拍卖正逐渐成为政府和大型企业采购的必然选择。然而，由于电子逆向拍卖的新颖性和复杂性，尚且缺乏足够的理论指导和实践认知，电子逆向拍卖的使用范围还不够广泛，许多使用电子逆向拍卖的企业往往也达不到预期的效果。因此，研究电子逆向拍卖机制设计问题具有重要的理论意义和实际价值。本文在综述了拍卖理论，逆向拍卖理论和机制设计理论的基础上，采用集中式决策和分布式决策的方法，对电子逆向拍卖机制问题进行了详细研究。主要研究内容如下综述了拍卖，逆向拍卖和机制设计等相关理论的研究现状。通过综述，了解了电子逆向拍卖当前研究的热点，发现了存在的问题，同时找到了自己研究的切入点。采用集中式决策的方