19毕业论文：电子逆向拍卖机制设计问题研究

首先对双层决策机制做下简介多层决策是为了研究多决策单元而产生的，它是运筹学的个分支。

双层决策是多层决策的个特例，它主要是分析上下层两个决策者之间按照非合作的，有序的方法进行相互作用的过程。

般上层决策者首先决策，下层决策者跟随决策。

首先给个粗略的决策结，东北大学硕士学位论文，东北大学硕士学位论文东北大学硕士学位论文目录目录独创性声明摘要目录第章绪论研究背景研究目的和意义国内外研究现状传统拍卖研究现状逆向拍卖研究现状机制设计研究现状本文研究工作论文结构第章相关理论概述传统拍卖理论传统拍卖的分类电子拍卖与传统拍卖的区别逆向拍卖理论逆向拍卖的分类逆向拍卖与传统拍卖的区别电子逆向拍卖的优缺点电子逆向拍卖的适用条件电子逆向拍卖的潜在风险机制设计相关理论机制设计概述东北大学硕士学位论文目录决策概述集中式决策概述分布式决策概述本章小结第章供应商成本信息已知的机制设计问题研究问题描述供应商的成本结构类型拍购方的选择模型与相关算法符号定义拍购方选择模型启发式算法设计数值模拟实验与结果分析纯分销商数值模拟实验与结果分析纯生产商数值模拟实验与结果分析混合供应商的数值模拟实验与结果分析本章小结第章供应商成本信息未知的机制设计问题研究问题描述符号定义下层投标商的让步策略上层拍购方的分配引导策略与整体机制的实现上层拍购方的分配引导策略上层模型的启发式算法设计整体双层机制的实现流程数值模拟实验与结果分析的上下层双层决策机制来处理供应商成本信息未知的情况。

首先对双层决策机制做下简介多层决策是为了研究多决策单元而产生的，它是运筹学的个分支。

双层决策是多层决策的个特例，它主要是分析上下层两个决策者之间按照非合作的，有序的方法进行相互作用的过程。

般上层决策者首先决策，下层决策者跟随决策。

首先给个粗略的决策结果，根据的决策结果依照自己的利益做出决策，然后将决策结果传送回上层，再根据下层的决策结果做出符合自己利益的决策，然后再将决策结果传送给下层，这样双方反复不断的决策最终能达到个决策的均衡。

决策的基本步骤图如图所示决策决策满意结束否是开始图双层决策基本步骤由上述决策过程可以看出，在决策过程中是起主导作用的，即他的决策结果将直接影响到的决策结果，只是在上层决策已成事实的情况下找个最优。

这种决策方式又叫分布式主从决策。

首先决策方具有优势，又被称作先行动优势。

主从决策的策略模型般是如下形式，东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究其中，的决策变量是，是决策完之后传到上层的量的决策变量是，是决策完之后传下来的量。

由上述理论可以看出，双层分布式决策的关键在于上下层选择什么样的策略能使最终结果达到个合理均衡解。

问题描述在实际电子逆向拍卖过程中，投标商的成本信息对拍购方来讲是未知的，那么现在就成了如下问题在次电子逆向拍卖中，拍购方要采购个产品，这些产品是由个投标商来提供，每个投标商都有各自的供应上限，没有个投标商能够完全提供所有的产品。

各个投标商的单个产品供应成本是随着供应量的变化而变化的，并且每当拍购方与投标商发生交易时，都会产生个交易成本。

假定投标商的成本信息的未知，那么拍购方应该如何设计分配策略和整体流程才能使自己最终花费的费用最少投标方在这种机制下，如何设计让步策略，才能使自己获利最大对上述问题进行分析可以发现，这是个典型的双层分布式主从决策问题，拍购方作为，在整个决策中起决定性作用，具有先行动优势，投标方作为，是基于决策完之后做决策的决策者。

故用双层决策机制对该问题进行处理。

基于之前的分析，拍购方在机制中其主导作用，故此机制设计完成后，主要给拍购方来使用。

其中涉及的投标策略是为了保证投标商参与积极性而设立的。

符号定义上层二进制决策变量，表示第轮分配中是否选择第个供应商。

若选则为，反之为上层整数决策变量，表示第轮分配中分给第个供应商的量下层决策变量，表示第个供应商在获得第轮的分配量之后，进行重新投标的投标价格拍购方与第个投标商发生交易时的交易成本供应商的成本结构矩阵，表示第个供应商，在第轮逆向拍卖中，获东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究得量为时，所对应的每个产品的成本价格第个供应商能够提供的最大供应量百分比，表示供应商本次投标价关于上次投标价的降价百分比百分比，表示每个供应商心中的基于成本的最低盈利百分比拍购方打算采购的总采购量参与拍卖的供应商的个数。

下层投标商的让步策略在具体化每步机制设计之前，先对整体流程进行分析，该机制设计主要包括两部分，即上层拍购方的分配策略和下层投标商的投标策略。

当上层拍购方分配完成之后，会将分配结果传向下层，下层就会根据上层的分配结果来重新投标，反复进行。

总体来讲，上层的目标是为了使自己的最终花费最少，下层的目标是能够获得标，并且盈利。

基于上述整体了解，设计下层投标商的投标策略，投标商投标的目的是中标并且盈利，而中标途径无非就是通过降价来实现。

当上层模型中传下来每个供应商的分配量时，下层供应商该采取什么样的降价方式才是最好的就成了解决问题的关键。

此处给出种简单的让步策略。

第次的投标价格获得量对应成本价格的倍此文假定。

第次投标价格每次获得量之后，投标商都进行次计算，计算公式为，计算完成之后，并不是以这个价格直接投标的，具体投标方案如下若，即获得量增加的情况下若，则按照进行投标。

若，则以的概率按进行投标，以的概率按进行投标。

若，即获得量减少或不变的情况下若，则按照进行投标。

若，则以的概率按进行投标，以的概率按进行投标。

由公式可以看出投标商下次的可能投标价格由两部分决定上次的投标价格。

当前获得量下的成本。

那么这两个值取大的意思就是在保证最低盈利值的基础之上，价格降低为上次的倍若无法保证最低盈利值，则按照最低盈利值进行投标。

由后面的概率选择方案同样可以看出东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究当时，即计算出的下次的可能投标价格是升高的，不论获得量增加还是减少，供应商都按照进行投标，也就是说不但不让步，反而会提价，这是由于供应商要保证最低盈利值造成的，此时肯定有如下关系。

当时，即计算出的下次的可能投标价格是降低的，此时该让步策略中又会出现不同的情况。

若投标商获得量是增加的，那么他的降价心态就弱些，般取降价概率为当然此处该值不是唯的。

若投标商获得量是不变或者减少的，那么他的降价心态就会强些，般取降价概率为。

上层拍购方的分配引导策略与整体机制的实现上层拍购方的分配引导策略上层拍购方举办拍卖的目的就是为了降低购买成本，所以不管从整体上讲，还是从单轮上讲，拍购方策略达到的目标都应该是最小化总的购买成本。

基于这个目的和优化的思想，设计拍购方在单轮分配中的分配引导策略如下，整数其中，式是在第轮分配中，最小化总采购总成本，包括产品的购买成本和交易成本。

式是供应商的供应能力限制，即供应商的最大供应量不超过该供应商的供应能力。

式是供应总量的约束，即要求拍购方的购买总量必须等于预订的采购量。

式式是决策变量的类型。

可以看出此模型与信息已知下的分配模型类似，只是目标是关于每个投标商传递上来的投标价格的函数，此模型中当每个投标商将其投标价格传递到上层以后，本轮分配来讲，投标商的投标价格就是个已知量，而在之前的集中式模型中，目标是关于投标商成本价格的函数。

虽然意义上有区别，但是对于模型的求解大同小异。

这是个单目标的线性规划问题，但由于变量都为整数变量，故无法用普通的单纯东北大学硕士学位论文第章供应商成本信息未知的机制设计问题研究形法进行求解，当供应商的