基于PSO的组合拍卖模型及其Swarm仿真

通过放松竞买人对拍卖物品的替代性或互补性的一致性认识假设,在组合拍卖机制设计的基础上建立了基于竞买人报价的组合拍卖模型.为了高效率地获得物品的最优分配方式,运用particle swarm optimization(PSO)算法模拟物品分配方式的寻优过程,在此基础上构建了基于PSO算法的组合拍卖模型.在Swarm仿真平台上对基于PSO算法的组合拍卖模型进行设计与实现,并通过一个具体的组合拍卖算例进行仿真验证,结果分析表明基于PSO算法的组合拍卖模型能够有效地解决多个物品的分配问题,并能实现卖主收益的最大化.学习能力参数分析表明,与自我学习能力相比,社会学习能力对卖主收益的优化更加重要.本文的研究结果对组合拍卖的理论研究和实际应用具有一定的借鉴价值.     

多因素采购组合拍卖获胜者确定问题研究

分析了多因素采购组合拍卖和树型结构的基本特征,给出了价格投标和质量投标同时作为获胜者确定问题衡量标准的采购组合拍卖模型,在树型结构下建立了相应拍卖获胜者确定问题(WDP)的多目标规划,并给出了此规划的求解算法和改进算法.     

系统工程理论与实践2005年总目次

考虑卖空限制的动量效应和反向效应模………………………………………型朱战宇,吴冲锋(1-1)基于BP神经网络的上市公司财务预警模……………………………………型杨淑娥,黄礼(1-12)信息与投资组……………………………………………………………………合孙万贵,王春峰(1-19)实物期权中放弃期权与增长期权的相互影响研………………………究杨春鹏,吴冲锋,吴国富(1-27)多回合组合双向拍卖交易机制研………………………………………究范小勇,梁,古春生(1-32)基于混合遗传的粗集理论在工期目标实现中的应…………用李万庆,李高扬,孟文清,张明(1-3…     

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

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

基于双边组合拍卖的传感器管理算法

针对多平台飞机的传感器管理问题,提出了一种基于双边组合拍卖的传感器管理方法。该方法将经济学中的双边组合拍卖理论引入到传感器管理,把任务当作消费者、传感器作为生产者,以市场平衡为目的,利用双边组合拍卖对传感器资源的价格进行调整,利用多传感器序贯融合完成目标的跟踪,以总体“性价比”最优为目标函数,完成传感器任务的分配。仿真实验证明了算法的合理性和优越性。     

基于关联规则分析的组合拍卖竞胜标决定算法

组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题,其算法研究一直是运筹学、人工智能和计算机科学等领域持续关注的热点.本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法,并通过与经典的WDP精确算法和近似算法的比较,证明了该算法的有效性,为组合拍卖WDP算法提供了新的研究思路和方法.     

连续双向拍卖机制下的短期价格行为分析

建立描述限价指令市场中连续双向拍卖交易机制下短期价格动态变化的理论模型.通过对该机制下的几个特征变量包括最佳(高)买价、最佳(低)卖价、买卖价差、成交价格和成交概率的分析揭示连续双向拍卖机制下的短期价格行为,并着重探讨其均衡性质包括成交价格所收敛到的竞争均衡及达到均衡的时间.研究结果表明建立的理论模型能较好地刻画连续双向拍卖机制下短期价格的动态演进特征,进而印证连续双向拍卖交易机制能快速收敛到竞争均衡从而产生很高的价格发现效率的相关结论.     

多物品组合采购两阶段机制设计

设计了一种先"组合拍卖"再"议价谈判"的多物品两阶段采购机制.研究发现,不同于单物品采购,多物品采购两阶段机制中,组合拍卖阶段的获胜者应该区分为不同类别-四种获胜供应商,进一步分析了采购商对其应采取的相应价格策略.基本结论是,拍卖阶段存在最优获胜者确定方案和相应的激励相容投标策略.谈判阶段中,就采购商的议价策略而言,四种获胜供应商应被区别为"第一类供应商"和"第二类供应商",并分别给出了采购商采取谈判策略、按照拍卖价格交易,或宣布交易失败的相应条件.     

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

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

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

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

A comparison of a simple procurement auction and generalized Nash bargaining

This paper presents a comparison mechanism for a simple procurement auction and generalized Nash bargaining solution in a procurement circumstance. The buyer who hopes to fulfill a project has two options. First, she may award the project to the old provider with an efficient quality by bargaining. Second, she may give the project to the firm who submits the lowest bid through a simple procurement second-price sealed-bid auction with a pre-fixed quality. We compare the expected revenue in the auction with the deterministic profit of the bargaining. In different parameters cases, we find the borderline functions between the two options with respect to the buyer’s bargaining power and the amount of bidders. We also compare our simple procurement auction (SPA) with the optimal multidimensional bid auction by Che (1993), and find our model protects the buyer’s private valuation information by forfeiting some profits. Some properties of the difference between the two auctions are proposed, especially there is no revenue difference when the amount of bidders approaches infinity.     

基于并行机加工能力配置的多轮拍卖机制研究

在私有信息不公开的分散决策下,针对需要承诺交货期限的稀缺并行机加工能力配置问题,以改善分散系统无秩序代价为目标,设计了一种基于时间维度配置稀缺资源的多轮拍卖机制.具体地,该机制根据资源稀缺性受机器加工能力和订单交货期限双重影响的特点,设计线性歧视资源定价方式,既保证定价的公平性,合理性和有效性,又引导任务主体披露真实订单信息,实现分散系统下稀缺资源配置的高效率;该机制中的定标问题是具有NP难属性的组合优化问题,本文设计基于拉格朗日松弛技术的启发式算法,以提高该问题的计算效率和实际应用性.数值实验结果显示,该拍卖机制能显著改善分散决策下并行机加工能力配置的无秩序代价,拍卖机制下的系统总收益平均达全局系统总收益的93.9%.     

水权交易机制及博弈模型研究

针对水权交易市场最常见的买卖双方具有多人的双边交易形式,引入双边拍卖交易模式.首先给出水权拍卖交易过程,建立了不完全信息下的水权交易双方叫价拍卖的贝叶斯博弈模型;设计了水权交易双方叫价拍卖的机制,给出拍卖规则和市场出清规则,给出的机制满足有效性和激励相容性.     

基于社会福利最大化的电力市场双边竞价机制设计

电力市场的双边竞价机制应该能够抑制市场力, 增加市场的社会福利.以社会福利最大化为目标, 运用Vickery-Clark-Groves原理,设计一种新的电力市场双边竞价机制. 该机制在支付平衡的基础上,以各参与者对市场的福利贡献来进行市场的收益分配和结算.从理论上分析该机制的经济特征, 并以西班牙电力市场的实际数据为基础,将新机制与现有的MCP机制进行实证比较分析,结果均表明新机制能够抑制拥有市场力的发电公司操纵市场报高价的行为,增加市场的成交电量, 进而提高市场的社会福利.     

互补性物品的最优拍卖机制

研究了互补性物品的最优拍卖机制.基于Myerson的单物品拍卖设计思想,建立了对互补性拍卖品的机制设计模型,求解出了两类物品情形下的最优拍卖机制,并通过算例说明了此机制在实际中的运用.进一步地,将此最优机制与几种常见的拍卖机制进行比较,结果表明,对于互补性物品的拍卖,卖主采用此机制获得的期望收益最高,并且对物品的配置最有效.     

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

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

基于不同减排技术的排污权交易二级市场拍卖机制设计

引入企业污染排放、污染削减、生产投入等行为,考虑多单位排污权需求,并将减排技术细分为清洁工艺和末端治理技术两类,构建排污权二级交易市场多物品拍卖模型,研究排污企业采用末端和清洁工艺两类减排技术时的最优多物品拍卖机制选择及其差异,并进一步比较了最优多物品拍卖机制和现有单物品拍卖机制的效率差异。研究结果表明：当排污企业采用末端减排技术,统一价格拍卖下的卖方收益小于歧视价格拍卖下的卖方收益,最优拍卖机制为歧视价格拍卖;当排污企业采用清洁工艺减排技术,统一价格拍卖下的卖方收益大于歧视价格拍卖下的卖方收益,最优拍卖机制为统一价格拍卖。无论采用哪种减排技术,排污权交易中使用多物品拍卖机制的效率总是高于现有的单物品拍卖机制。