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

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

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

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

采购组合拍卖投标均衡策略研究

在Krishna(1996)正向组合拍卖模型的基础上,建立了两个物品和两类非对称投标者的多因素采购拍卖模型,得到了两类供应商的质量投标均衡策略和价格投标均衡策略,并对影响策略的重要参数——组合效应系数作了比较静态分析.该模型与原有模型(Krishna 1996)的本质区别在于,该模型考虑了采购拍卖的多因素特性:投标者的均衡策略同时包含价格投标和质量投标,模型分析得到了价格投标均衡策略与质量投标均衡策略之间的函数关系.     

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

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

烟叶采购混合订单分配优化模型与算法

烟叶采购混合订单分配问题包括卷烟企业炳叶供应商选择和订单分配优化两个子问题,是卷烟企业资质认证采购和供应链优化的基础.综合考虑供应商选择和订单分配优化,以最小化隐性和显性采购费用为第一优化目标、最小化供应链循环时间为第二优化目标、最小化品质负差为第三优化目标,建立卷烟企业烟叶采购混合订单分配模型;利用组合赋权法确定目标权值,提出基于内置换、内外置换、取舍三种基本操作的烟叶混合订单分配启发式算法.利用该模型与算法即可确定供应商备选集合及其优先顺序和订单分配方案.实例表明所建立的模型与算法行之有效,为卷烟企业供应链优化提供理论支持,对卷烟行业的资质认证采购具有现实指导意义.     

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

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

可分离物品多属性采购拍卖的最优机制

研究了多属性前提下可分离物品的采购问题,设计了一个最优多属性采购拍卖机制.首先给出了可分离物品多属性采购拍卖的相关假设,定义了采购商和供应商的效用函数;其次,给出了一组可行多属性采购拍卖机制的充分条件,并以这些充分条件为前提、以采购商的期望效用最大化为目标,建立了可分离物品最优多属性采购拍卖的供应商选择模型,通过求解此模型得出最优的供应商和相应的供应量;再次,讨论了最优机制的基本性质;最后给出了一个航空煤油采购的多属性拍卖应用实例说明了如何实现本文设计的可分离物品最优多属性采购拍卖机制.     

多属性密封拍卖模型及最优投标策略

针对当前传统的基于单一价格属性的逆向拍卖机制已难以满足企业日益复杂的采购需求的现状,研究采购环境下的多属性密封拍卖机制.首先,在指出现有多属性拍卖模型缺陷的基础上,提出了更符合现实需求的改进多属性拍卖模型.然后运用多属性效用理论,进一步研究了密封拍卖机制下投标人的最优投标策略,特别地,证明了投标人非价格属性确定的一个重要推论.最后,对模型参数对最优投标策略的影响进行了分析.     

基于非对称投标人的反向多属性英式拍卖模型与最优投标策略

针对现有的模型均以投标人是对称的这一刚性假设的局限性, 建立了基于非对称投标人的反向多属性英式拍卖模型, 并在新的拍卖模型中加入投标质量属性最低值约束, 弥补了现有模型在没有考虑实际反向拍卖中拍卖人一般对投标质量属性值会有最低限制这一客观需求的缺陷. 最后基于新的拍卖模型, 给出了结构化的最优投标策略和拍卖过程描述及示例. 上述研究结果适用于通过反向多属性拍卖与信息技术相结合的网上自动化采购和投标人决策支持.     

在线反向拍卖的定价策略及竞争分析

对买方市场中一个买家多个卖家的反向拍卖,讨论了网络环境下的在线反向拍卖,即卖家在不同时间到达并投标而买家收到每个投标后需要立即做出是否购买的决策.对于选择一家供应商购进所需商品的一次性购买,提出了在线均值定价策略以及在线随机定价策略,说明了这两种在线定价策略利用了市场的价格信息定价,克服了静态单一定价造成的完不成采购任务或不必要的成本浪费等缺陷,而且对这两种定价策略进行了竞争分析,得到了竞争比.最后,通过实例说明文中提出的在线均值定价策略及在线随机定价策略的可操作性.     

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

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

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.     

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

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

Two-Stage Procurement Auction with Bidders of Asymmetric Capacity

This article examines a two-stage second-price procurement auction, to which suppliers with asymmetric capacities are invited; suppliers with small capacity are only able to attend the second stage of the auction. By building and solving the game theory model, we derive the optimal bidding strategies for both large and small suppliers. Through simulation, we draw the following conclusions: first, although the expected procurement cost will be reduced, large suppliers tend to inflate their bids at the first stage; second, as the number of small bidders increases, buyers may also experience a higher procurement cost.     

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

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

政府采购招标的最优机制设计

运用激励理论中机制设计的思想建立了采购机制设计模型,即在保证供应商参与投标和真实显示自己的生产能力的条件下最大化期望社会福利.通过求解此模型得到了最优的采购机制.鉴于最优机制在形式上的复杂性,进一步探讨了此机制在实际运作中的实现形式.     

非对称环境下政府采购拍卖模型及配置效率研究

鉴于采购拍卖在供给侧改革中的重要引导作用,这一特殊市场交易方式被广泛应用于我国各级政府购买性支出中,涉及资金规模巨大,这类资金配置效率如何?在非对称的采购拍卖环境下,本文以竞标者的获胜概率为突破口,建立一个政府采购拍卖模型,进而,演绎出投标者的均衡投标策略和政府的最优采购机制,发现:我国目前政府采购机制存在低效率的配置空间,其症结是政府与国有企业间的利益分成关系所致,若在投标中公开这一分成关系,即可改进政府采购资金的配置效率;对政府而言,设计一个激励相容的采购机制,不但保证了竞标结果的有效性,还可以保护竞标企业的私密信息,降低政府的采购支出.依据文中的结论,我们认为应从信息公开,机制设计和市场竞争公平性三方面优化我国采购体制,以改进政府支出效率.     

基于群组DEMATEL与灰关联投影的供应商质量绩效评价

针对装备采购供应链的供应商准入评价中较少同时考虑主观判断模糊偏好及评价指标内在关联的问题, 提出一种基于决策实验室分析法(decision making trial and evaluation laboratory, DEMATEL)与灰关联投影的混合多属性群决策模型, 用以评价装备采购供应商质量绩效。该模型考虑了定量与定性融合的属性形式, 将定性评价转化为直觉模糊数形式。首先, 通过考虑专家偏好关联的λ模糊测度广义Shapley Choquet积分算子来集结主观群决策模糊信息。然后, 拓展群组DEMATEL来确定模糊环境下的指标相关权重。最后, 基于改进灰关联投影法集结主客观评价信息, 得到供应商的优劣排序。通过实例对比及敏感性分析进一步表明模型的实用性较强、可操作性好, 能有效解决混合多属性群决策问题。