基于真实吐露贪婪机制的多Agent单机调度问题

在分布式环境下,从组合拍卖的角度出发研究了多Agent的单机调度问题,设计了一种贪婪机制.该贪婪机制包括贪婪分配算法和贪婪支付算法两部分,首先贪婪分配算法以资源Agent收益最大为目标解决组合拍卖中的竞胜标问题,然后贪婪支付算法以第二价格支付的形式确定中标者应该支付的最小费用.本文证明了该贪婪机制的真实吐露性,并通过算例说明设计机制的可行性与有效性.最后进行仿真实验比较该贪婪机制与线性规划方法的求解效果,结果袁明,对大规模问题,该机制能够快速得到使系统总收益近似最优的调度方案.     

基于价格策略的非一体化供应链IRP研究

研究了非一体化供应链环境下的库存路径问题,给出改进的最邻近算法.针对由单一供应商和多零售商组成的两层供应链系统,通过降低运输费用,提高供应链的整体利润;通过价格策略,重新分配供应链利润,实现供应商和各零售商多赢,从而促进供应链协调.给出算例及其计算结果,并通过实验对算法的性能进行了分析,实验结果表明该算法对于促进供应链协调是有效的.     

面向C4ISR系统联合作战的跨组织进程互操作研究

军事组织间的互操作是联合作战成败的关键,瞬息万变的战场环境中各组织如何协调、整合业务进程以完成共同的使命任务对协作模式的灵活性,协作组织的自主性等提出了更高的要求.传统的基于公共视角的业务进程协作模式已不能适应现代联合作战的需求.本文首先提出了一套灵活的可见性控制机制,基于可见性控制机制给出了一套新的协作进程建模框架,在该框架中各协作方从自身视角出发分别构建独立的协作进程,并支持系统加入退出时协作伙伴的自主选择及协作进程的扩展.论文同时给出了协作进程建模框架的数学形式化描述及相关算法.     

基于拍卖-谈判的多因素多物品采购机制设计

设计了一种先"拍卖"再"谈判"的两阶段机制,以实现更有效率且更符合实际的多物品采购运作.该机制的设计充分考虑到,采购组合拍卖中同时存在的价格竞争和质量竞争,以及供应商与采购商的私有信息披露问题.证明了机制中拍卖阶段的激励相容和个体理性;给出了机制中谈判阶段需要满足的三个条件,并分别为企业采购和政府采购设计了满足上述条件的垄断谈判和纳什谈判机制.分析发现,此两阶段机制在拍卖阶段实现了激励相容和个体理性的预分配方案,在满足谈判各方个体理性的前提下,在谈判阶段实现了分配效率的改进.     

数字经销平台统采共配双层拍卖机制设计

针对当前都市圈经销商因“孤立式发展、分散化建网”而导致无法满足碎片化订单、多渠道履约及高频高效配送要求等痛点，提出了一种数字经销平台统采共配双层拍卖机制。在上层机制中，考虑一家数字经销平台(卖者)与多家经销商(买者),以社会福利最大化为目标，构建了单边组合Vickery-Clarke-Groves(O-VCG)拍卖机制，实现了多物品多单元环境下的供需匹配。在下层机制中，考虑一家经销商(卖者)与多家承运商(买者),基于O-VCG拍卖机制的思想，实现了从城市集拼仓到门店、从门店到客户的两级城配运输服务采购。特别地，下层机制采用多轮O-VCG竞拍以满足多家经销商的运输需求。所提出的O-VCG拍卖机制可以实现激励相容、个体理性和配置效率。经销商构建基于需求预测及控制合理库存的上层拍卖投标策略。构建两级基于车容的城配车辆路径问题(Two-Echelon Capacity-Based Vehicle Routing Problem, 2E-CVRP)近似优化算法，用于求解下层拍卖机制中基于库存限制的竞价生成问题(Bid Generation Problem, BGP)。针对双层拍卖中的胜者确定问题...     

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

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

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

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

基于合同机制的协同作战分布式目标分配研究

为了解决多平台协同作战中的目标分配问题,提出了一种基于合同机制的分布式分配算法.首先建立了基于Agent的分布式分配的描述模型,然后引入了拍卖合同的初始分配和交换合同的协作分配对目标进行分配,最后给出了系统分配的工作流程.仿真结果表明,无论在正常情况下,还是出现新目标或平台损失的情况下,算法都可以对多平台上的武器系统高效地进行分布式分配.     

一种求解多目标柔性JSP的正交遗传算法

针对柔性作业生产调度问题的特点,提出一种新的多目标正交遗传算法.算法主要特点包括:提出一种基于SPEA改进的个体适应值计算方法,该方法回避了小生境参数设置的难题,且具有更强的相似个体区分能力;设计一种新的基于正交设计的多个体交叉算子,该算子既能增强算法搜索在Pareto前沿均匀分布非劣解的能力,也可提高算法全局寻优的能力;给出一种基于历史搜索信息和变量区间划分的局部解空间跳出机制,以避免算法早熟和提高搜索效率.实验结果表明该算法应用于柔性多目标作业生产调度问题,具有较强的搜索效率和求解性能.     

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

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

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.     

基于股份支付的技术拍卖

作为现金拍卖的替代方式,发明人可以通过股份支付来实现技术拍卖.企业以股份竞标,当技术产业化后,发明人根据股份分享利润.基于对称独立私有价值模型,分析了股份拍卖的最优机制,获胜企业和发明人的股份分配和保留价格.与现金拍卖相比较,股份拍卖期望收益与成交率都更高.采用一价或二价标准股份拍卖时,发明人的期望收益是相同的,收益等价原理仍然成立.一价,二价股份拍卖都是最优拍卖机制.     

基于风险投资退出的统一价格拍卖最优机制设计

产权交易市场中的不对称信息极易导致风险投资退出过程中的企业价值被低估. 而拍卖作为一种信息不对称背景下的价格揭示机制, 能够有效地解决价值失真问题. 本文结合运用机制设计理论和拍卖理论与方法, 设计了一套具有激励相容性和参与约束性的风险投资退出股权拍卖机制, 并得到了最优股权拍卖机制, 能够促进资源的合理配置, 并提高市场交易效率, 为政府以及相关部门提供决策参考.     

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

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

考虑子系统执行能力的多无人机协同任务规划

任务分配是提高无人机运维效率的关键技术之一。针对子系统执行能力约束条件下的无人机蜂群协同任务分配问题, 提出一种融合拍卖机制的改进狼群算法。首先, 定义子系统能力矩阵以实现无人机异构性和任务执行能力的统一描述。其次, 对个体狼采用矩阵编码, 针对违反攻击次数的非可行解, 提出基于拍卖机制的修正策略, 以进行处理。然后, 在个体狼位置更新过程中融入遗传算法思想, 在探索阶段和围捕阶段分别进行相邻行交换操作和间隔列交叉操作, 以实现快速寻优。最后, 将第三优狼引入到狼群更新过程中, 从而增强种群的多样性。仿真实验结果表明, 所提方法能够有效求解子系统执行能力约束下无人机蜂群协同任务规划问题; 且相比于其他改进进化算法, 所提方法具有更好的寻优性与收敛速度。     

封闭式集合竞价交易策略模型及对沪市的实证检验

从订单分布假设出发,构建了一个庄家和散户这两类交易者在封闭式集合竞价中的交易意愿和订单策略模型.该模型表明,散户不愿意参加封闭式集合竞价交易,或者需要较高的风险补偿;由于散户的不愿意交易或有较高风险补偿要求,庄家难以在集合竞价时实现自己正常的获益策略,因此,趋向于采取集合竞价价格操纵策略.文章应用上海证券交易所的分笔订单和交易数据实证检验了理论分析的结果,并提出了改进我国沪深市场开盘集合竞价的政策建议.     

基于逢低买入拍卖的零售商订货策略

逢低买入拍卖(Group-buying auction,GBA)的特点在于交易的最终成交价格取决于所有买家的订货量,购买产品的顾客越多, 最终的成交价格越低,每个零售商的收益都受到其他零售商行为的影响.研究了当供应商采用GBA作为定价策略,并且参与拍卖的零售商数量不确定时, 零售商的订货策略. 在此基础上,分析了零售商的收益, 发现: 1)与固定价格相比,GBA下每个零售商的期望利润都有提高的可能;2)先到达的零售商的订货策略与参加拍卖的零售商数量确定的情形相比趋于"保守',而且其期望利润也相应降低.     

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

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

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

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

基于Swarm的股权拍卖机制设计与仿真研究

基于多主体的建模仿真方法，运用particle swarm optimization（PSO）群体智能算法模拟信息交互条件下外部投资者估价变化的学习机制和演化规律，在机制设计的基础上，建立了实现风险投资退出的股权拍卖模型.在Swarm平台上对股权拍卖模型的仿真分析表明，所设计的股权拍卖机制能够显著地提高风险投资家的收益，并能帮助风险投资家预测外部投资者的估价和拍卖参与度的变化.对股权拍卖模型的参数仿真发现，风险投资家可以通过引入更多的外部投资者参与股权拍卖来进一步提高自己的收益；即便外部投资者过度强化单一学习能力，最终也可以得到相对理想的股权拍卖结果.本文的研究可以为风险投资家的策略选择提供参考依据.