网上集中采购的捆绑一组合拍卖机制设计

政府与大型企业集团的集中采购通常采用网上逆向组合拍卖的方式进行.在分析计算组合拍卖可行解数量与竞价人数关系的基础上,指出当符合资质要求的竞价人数量不足时,难以形成有效的价格竞争.提出了一种捆绑与组合结合的两轮逆向拍卖机制.首先根据第一轮组合拍卖的报价结果,计算不同捆绑方案的价格互补性指标和组合一致性指标.其次按极大化上述两个指标的多目标模型确定最优的捆绑方案.然后将捆绑后的标的物进行第二轮拍卖.数值计算的结果显示,上述方法能够激化竞价者在投标中的竞争,从而使拍卖人获得更好的经济效益.     

跳跃出价情形下多物品增价拍卖收益

针对拍卖中存在的跳跃投标现象,且跳跃投标对可能改变拍卖双方期望收益情况,以基于跳跃出价的两物品增价拍卖为例,研究了跳跃出价对投标方收益效应,计算了跳跃出价均衡下的投标方期望收益,并在同不存在跳跃出价进行比较的基础上,给出了投标方希望通过跳跃出价改善其期望收益的一般条件.     

解非线性两层规划问题的新的遗传算法及全局收敛性

在基于树型结构的逆向组合拍卖模型、及其中标者确定问题的研究基础上,针对该模型中投标者行为进行讨论.研究了对某投标组合具有确定投标值的投标者获胜概率,分析了影响获胜概率的因素,证明了投标者人数变化和投标者获胜概率相互关系的某些性质.通过对投标者行为的概率机理的探讨,在一定程度上揭示了逆向组合拍卖供应商之间复杂的竞争与合作关系.     

汽车牌照额度拍卖规则调整的理论分析与实证研究

利用多物品拍卖相关理论,建立了牌照拍卖的3个理论模型,分析了"0801"调整前后牌照拍卖理论模型的适用性,讨论了调整后牌照竞拍者的出价策略;对调整前后的最低成交价以及影响最低成交价的因素进行了实证分析。研究结果表明:拍卖规则调整对价格产生了一定影响,但牌照额度的最低成交价没有显著的不同;另外,历次的牌照额度数量与投标人数对最低成交价的相关性不显著。     

多属性逆向同步增价拍卖模型及最优投标策略

针对采购商通常通过多属性逆向拍卖来采购多个物品,且物品间具有一定的组合效应,将同步增价拍卖机制引入多属性拍卖中,建立了基于两类非对称供应商的多属性逆向同步增价(分)拍卖模型.首先,在给定采购商评分函数和供应商效用函数的前提下,分析了供应商的非价格属性均衡投标策略.其次,在对地方供应商的均衡价格投标策略进行分析的基础上,运用逆向递推法,分两阶段研究了全局供应商的均衡价格投标策略,从而得出了该拍卖机制的精炼贝叶斯均衡,并对组合效应作了比较静态分析.最后,通过在线拍卖的实例,给出了该新拍卖机制中两类供应商均衡投标策略的计算步骤及结果演示,从而对多物品电子采购的实践提供指导.     

基于预算与佣金约束的排污权关联价值拍卖机制

建立了基于预算与佣金约束的排污权关联价值拍卖模型,并分析了佣金与预算约束条件下排污权关联价值拍卖机制中厂商的均衡出价策略,投标数量以及厂商、环保部门和拍卖行的期望收益等问题.结论表明,在排污权关联价值拍卖机制中,无论佣金是常数还是成交价格的线性函数,厂商的期望收益都不变.     

基于树型结构的在线逆向组合拍卖模型

在分析逆向组合拍卖和树型结构基本特征的基础上,提出了基于树型结构的在线逆向组合拍卖的模型。针对中标者确定问题提出一种算法:标号法,并分析了标号法的一些性质。     

一种探测shill出价的数据挖掘模型

随着网上拍卖规模的不断扩大，作为最具隐蔽性的在线欺诈形式，shill出价开始引起人们的广泛关注，但由于传统拍卖理论缺乏对shill出价理论的研究，致使至今仍无有效的方法制约shill出价。本文通过引入生物信息学方法，模拟生物基因的遗传变异特性，在基于shill出价规律序列具有遗传变异的基础上，提出了一种探测shill出价规律序列的数据挖掘模型，模型克服了传统方法因shill可能频繁变更用户ID而失灵的问题。     

采购组合拍卖改进机制研究

针对多因素逆向组合拍卖,设计了QA-VCG机制,该机制既满足机制设计要求的基本性质,同时考虑了逆向组合拍卖中质量因素分配的新特征.在上述工作的基础上,以提高采购商收益为目的,设计了改进QA-VCG机制,改进QA-VCG机制既满足分配效率、激励相容和个体理性,同时显著提高了采购商收益量.在条件期望意义下,进一步证明了改进QA-VCG机制对于提高采购商期望收益的最优性.     

激励相容在线反向拍卖的竞争分析

运用在线算法与竞争分析方法,研究了网络环境下当供应商在不同时刻到达,并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制.首先,证明了基于采购商需求曲线的在线反向拍卖是激励相容在线反向拍卖的充分必要条件.其次,对无限可分商品,在采购商需求量一定的前提下,运用文中给出的基于投标价格上涨威胁的策略,找到了采购商竞争的需求曲线,并求出了该在线策略相对于Vickrey反向拍卖策略的竞争比.最后,给出了在线反向拍卖操作的算法框架,并通过实例进行了说明.     

非对称生产模型供应商的两阶段投标策略

在小型供应商只能参加第二阶段竞标条件下,研究了非对称生产规模供应商的两阶段第二价格封闭式投标.通过建立博弈论模型,得出了大型和小型供应商的最优投标策略.研究发现:引进小型供应商参加竞标,可以降低平均期望采购成本,但是大型供应商在第一阶段会抬高自己的报价;而随着小型供应商数量的增加,采购方可能支付的额外采购成本也在增加.     

不同风险偏好下两类众包机制最优决策

研究固定悬赏金额的众包任务中,在发布者最大化任务总质量和最高质量两类目标机制下,解答者风险偏好对发布者获得质量和解答者期望效用的影响。首先,用完全支付拍卖模型求解不同风险偏好下,解答者期望效用和发布者获得质量。其次,运用Stackelberg博弈的方法对两种目标机制的最优决策进行求解及比较分析,发现在两类目标机制中均有:解答者期望效用随解答者人数(风险偏好)的增加而减少(增加),发布者获得的解答质量随解答者人数(风险偏好)的增加而增加;但当解答者数量无穷大时,两者均趋于定值。然后,使用Taskcn.com网站数据对模型的推论进行检验,除推论5、推论6被部分支持外,其他推论均获得显著支持。最后,拓展研究表明随着参与经验的积累,解答者的风险偏好显著变小。     

基于简单加权法的多属性采购拍卖模型

在复杂合同的采购拍卖中,除价格外投标中还包含其他的质量属性,因价格和质量在量纲和数值上存在较大差异,使得投标策略择和赢者决策问题变得更加困难. 鉴于此,本文基于简单加权法,提出一种新的赢者决策方案,此方案不仅解决格和质量的量纲不统一和数值不可比的难题,而且还简化了评标的计算过程. 在新方案下,本文分别给出风险中性者和风险规避者的均衡投标策略,投标人数对均衡投标,投标者收益和采购者收益的影响. 结果显示: 投标者之间的竞争激烈程度对风险中性者和风险规避者的投标影响方向相同; 但是,相对于风险中性者,风险规避者将报出较低的价格和较高的质量; 其中,部分结广了传统单属性拍卖理论,部分结论较前人的研究成果更加贴近采购现实.     

不同补贴对象下考虑建筑绿色度的多属性采购拍卖

建筑全过程碳排放总量巨大，采用绿色建筑并提高其绿色度是实现碳中和的重要手段，政府的补贴政策、招标商的采购方式是影响绿色建筑的设计绿色度和运行绿色度的关键因素。鉴于此，分别在政府补贴招标商或投标商时，将奖惩机制引入采购拍卖，研究补贴政策和采购方式的设计问题。研究发现，无论补贴对象是招标商还是投标商，奖惩机制对不同类型投标商承诺的最优设计绿色度产生了不同的影响，只有投标商的设计绿色度有效性较高，增加奖惩强度才能提高最优设计绿色度。当补贴对象为招标商时，增加设计补贴强度能够激励投标商提高最优设计绿色度，但增加运行补贴强度不能激励投标商提高最优设计绿色度。当补贴对象为投标商时，设计补贴强度和运行补贴强度的增加均能激励投标商提高最优设计绿色度。相对于补贴招标商，补贴投标商能够有效地激励投标商提高最优设计绿色度、最优运行绿色度和绿色度达成水平。研究结论反映了带奖惩机制的采购拍卖方式的有效性，表明了相对于补贴招标商，政府更应该补贴投标商。     

KMG:考虑逆向物流的无人机路径规划策略研究

物流领域无人机派送正成为一种快捷高效的派件方式和应用热点.针对于正向、逆向的物流数据,无人机派送是国内外大型物流企业实施高效物流派送的重要手段.本文提出了一种融合拓展性K-Means++算法和遗传算法的路径动态规划模型(KMG),实现包含逆向物流的无人机调度策略.KMG模型将逆向物流路径融入正向物流路径之中,采用加权聚类算法确定不同属性包裹所需派送无人机的最小数量.在每一簇坐标数据的连通图中,采用遗传算法求解TSP问题,并对可行解进行编码,最终求解出最小欧拉回路.在仿真实验中,KMG模型比独立逆向物流派送的成本减少20.08%,使用拓展性K-Means++聚类计算的时间比传统K-Means算法缩短了298.85%.     

基于佣金约束的排污权拍卖机制

基于传统的排污权拍卖机制只考虑买卖双方在最大利益原则驱动下厂商的最优出价策略、卖方的期望收益行为等特点,分析了佣金条件下排污权的私人价值和关联价值拍卖机制问题.结果表明,佣金对厂商的出价策略、环保部门和拍卖公司的期望收益都存在影响,佣金的比例与拍卖公司的期望收益同方向变动,与环保部门的期望收益反方向变动,而与厂商的期望收益无关.     

不同一口价网上组合拍卖规则下拍卖方收益分析

随着电子商务的兴起,网上一口价拍卖逐渐盛行。由于网上一口价拍卖打破了时间和空间的限制,因而得以广泛应用,同时也出现在组合拍卖实践中。在对国内外一口价和组合拍卖相关研究文献回顾的基础上,针对两种常见的不同拍卖规则:固定一口价和持久一口价,在独立私人估价模型下,分析比较了上述两种规则下的拍卖方期望收益,并通过一个例子对不同拍卖规则下的拍卖方期望收益进行了计算。     

基于拓展Milgrom-Weber模型的全支付拍卖中的投标人竞价策略

对Milgrom-Weber模型进行了拓展，假定投标人数是服从Poisson分布的随机变量，利用不完全信息静态博弈的方法，得到了第一价格全支付拍卖中投标人的均衡报价函数，解决了实际中难以确定投标人数的困难。并在此基础上对投标人的目标函数进行了修正，引入两个参数反映投标人对获胜概率和净收益的偏好程度，得到了相应的投标人均衡报价函数，能够更好地符合实际情况。同时，对均衡报价函数的解析表达式做了更进一步的推导，为投标人做决策提供了科学的参考依据。     

随机等价互补品序贯组合拍卖数量折扣研究

将数量折扣引入到具有随机等价互补品的序贯二价拍卖中，研究了数量折扣对买者均衡报价战略及期望剩余的影响，建立了卖者如何选择最优的数量折扣以最大化自己期望收益的规划问题. 分析结果表明：采用适量的数量折扣可以激发买者之间的激烈竞争行为，进而使得卖者的期望收益得到提高，而最优的数量折扣随着买者人数的增加而减小.     

面向移动云计算的VM动态调度算法

针对移动云计算中的虚拟机(virtual machine,VM)调度问题,考虑无线带宽限制对VM调度的影响,以云提供商的系统效益为目标函数,根据拍卖机制提出了一种带宽受限的VM动态调度(bandwidth constrainted VM dynamic scheduling,BVMDS)算法。该算法首先根据用户的出价来判定拍卖成功方,然后根据拍卖成功方对计算资源的需求来配置VM,最后采用临界支付的方式来计算拍卖成功方的实际支付价格。仿真结果表明,算法能够有效地改善云提供商的系统效益和资源利用率。