作业车间调度的非合作博弈模型与混合自适应遗传算法

采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数,从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点.通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子,实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解,同时算例仿真结果也验证了所提出的调度方法的正确性.     

非合作流速与拥塞控制博弈的应用

针对Internet用户的贪婪行为,引入非合作博弈理论,为非合作网络中的流速与拥塞控制行为建立模型,论证了上述博弈模型中Nash均衡点的存在性和惟一性.在分析了求解Nash均衡点解析解的基础上,设计实现了一种分布式流速控制算法(FCAG-SL).仿真实验表明,FCAG-SL算法具有良好的收敛性,应用流可以获得比其他拥塞控制算法更高的效用和整个系统的效用,验证了算法的可行性和有效性.     

n人非合作博弈弱Nash均衡点的存在性

根据Nash均衡的定义,也即是局中人单独改变自己的策略不能使自己支付更大这一结论,提出了一种新的均衡,其思想是局中人通过改变自己的策略的确可以增加自己的支付,但是由于局中人改变策略会产生成本这一事实,当成本高于或等于增加的支付时使得局中人没有改变自己的策略。基于这样的事实背景,在博弈模型中引入了局中人的成本函数,重新建立了n人非合作博弈模型,以及n人非合作广义博弈模型,并给出了弱Nash均衡点的定义,在此基础上研究博弈模型中弱Nash均衡点的存在性;通过定义最优回应映射,应用相关引理证明最优回应映射是usco的、非空的、凸的;通过Fan-Glicksberg不动点定理证明了n人非合作博弈,以及n人非合作广义博弈弱Nash均衡点的存在性。     

部分合作博弈均衡点的存在性

为解决部分合作博弈均衡点的存在性问题,针对合作局中人与非合作局中人地位对等的情况下考虑对部分合作博弈模型引入了Nash均衡点的概念,同时针对合作局中人与非合作局中人地位不对等的情况下考虑对部分合作博弈模型引入了主从均衡点的概念,利用非线性分析的技巧处理这两类部分合作博弈均衡点的存在性.研究结果表明:在给出合作局中人与非合作局中人的支付函数的连续性和凸性的条件下,可以利用Fan-Glicksberg不动点定理得到两类部分合作博弈模型的Nash均衡点与主从均衡点的存在性.     

基于粒子群优化算法和博弈论的网络学习控制系统带宽调度

研究了双层网络学习控制系统的带宽调度优化问题.为了合理分配子系统的带宽,引入了网络定价体系和动态带宽调度方法,建立了非合作博弈模型,从而将网络控制系统的网络资源分配问题转换为非合作博弈竞争模型下的Nash均衡点求解问题.在此基础上,采用粒子群优化算法得到此框架下的纳什均衡解,并进一步给出了网络控制系统的时间片调度方法.仿真结果表明了所提方法的有效性.     

多设计任务调度的非合作博弈研究

从客户竞争需求的角度出发，以提交的设计任务各自的设计时间最短为调度目标，采用博弈理论，提出并构建了一种面向多设计任务的非合作博弈调度模型．在该调度模型中，设计任务被映射为博弈模型的局中人，与设计子任务集对应的可选设计节点映射为各设计任务的可行方案集，各设计任务的设计完成时间的倒数映射为收益函数，将多设计任务的调度转化为多设计任务调度模型的Nash均衡点来求解问题，并采用遗传算法进行了解算．同时，以6个设计任务验证了该任务调度模型及算法的可行性，为解决多设计任务调度问题提供了一种新的思路．     

政府调控下文旅景区文化消费效用水平激励机制研究

基于微分博弈模型，以Nash非合作博弈、文化服务成本分担的Stackelberg博弈和协同合作博弈，分别刻画政府与文旅景区不同合作情形，求解3种情形下的均衡策略、文化消费效用随时间变化的最优轨迹，以及文化服务成本分担策略下政府的最优补贴比例.研究发现：(1)在一定条件下，成本分担契约可以改善文化消费效用水平.(2)对景区门票、文创产品定价过高或过低均不利于文化消费效用水平的改善.(3)Stackelberg博弈下政府的最优收益高于Nash非合作博弈下政府的最优收益.(4)文旅景区收益上交给政府比例较小时，Nash非合作博弈下文旅景区的最优收益高于Stackelberg博弈下文旅景区的最优收益.(5)文旅景区收益上交给政府比例较大时，Stackelberg博弈下文旅景区的最优收益高于Nash非合作博弈下文旅景区的最优收益.     

基于非合作博弈的公交出行结构优化分析

为了在有限的公共交通资源下让出行者使用公共交通获得的出行收益最高,以公共交通出行结构作为研究对象,运用非合作博弈的方法,以出行距离为依据对出行者进行划分,对居民公共交通出行构建博弈模型寻求Nash均衡点,以预测合理的城市轨道交通、常规公交分担比例,优化公共交通出行结构。结合太原市的实际情况进行分析,研究结果表明:61.34%的中、短距离出行居民选择常规公交出行;53.18%的长距离出行居民选择常规公交出行是太原市最佳公共交通出行结构比例。所构建的模型能够结合研究区域分析常规公交和地铁的Nash均衡点,并给出合理的最优公共交通出行结构,为有关公交优化提供参考和建议。     

基于演化博弈的MANET路由算法

提出用演化博弈理论建模移动自组网非协作路由问题,在证明了博弈的Nash均衡和无环的有效路径之间一一对应之后,给出了基于演化博弈的路由算法．该算法采用模仿者动态机制调整策略使博弈逐步收敛于Nash均衡点．仿真结果显示在能保证节点密度的情况下,新的路由算法的报文发送率接近于节点间无条件合作假设下的路由算法性能．     

网络速率控制的博弈模型

传统的网络速率控制方案需要端系统用户合作以达到最优的网络性能.但是,当存在不合作端系统用户时,这些方案不可避免地会出现拥塞崩溃.为此,提出了一种非合作博弈网络速率控制框架,该方案基于非合作博弈论的Nash解的思想,博弈的各用户支付网络使用费并选择愿付价格以最大化自己的净收益.文中还设计了一种网络带宽定价机制,驱使自私用户流向社会最优解操作,并证明了该速率控制博弈可达惟一的Nash均衡点且带宽分配是有效与公平的.     

基于生存理论的两类博弈模型

研究基于生存理论的两类博弈模型(非合作博弈与合作博弈模型)及平衡的存在性。将生存理论思想植入到非合作博弈与合作博弈模型中,构建两类新的博弈模型,并给出新模型的非合作博弈强(弱)平衡和合作博弈强(弱)平衡定义。在满足一定的条件下,得到强(弱)平衡的4个存在性定理。这一工作在理论上拓宽了博弈论的研究范畴,具有一定的现实意义。     

企业职工安全生产的博弈分析

为了解决企业的安全生产问题,基于动态经济博弈理论,构建了企业和职工间安全生产博弈模型,从经济学角度深刻地揭示了企业和职工从自身利益上是如何就安全生产展开博弈,分析了不同事故率下的Nash均衡条件,通过实证研究了企业与职工间安全生产动态博弈过程,得到了企业安全生产制度加强和安全生产可行性评估的临界点,并就不同的生产事故率,提出了相应的对策.     

Network Security Transmission Based on Bimatrix Game Theory

Based on the bimatrix game theory, the network data transmission has been depicted in a game theory way： the actions of the attacker and defender （legitimate users） are depicted within a two-person, non-cooperative and bimatrix game model, this paper proves the existence of the Nash equilibrium theoretically, which is further illustrated by the experimental resuhs.     

Non-cooperative game for network access selection in heterogeneous integrated networks

The integration of different heterogeneous access networks is one of the remarkable characteristics of the next generation network,in which users with multi-network interface terminals can independently select access network to obtain the most desired service.A kind of unified quantification model of non-monotone quality of service （QoS） and a model of non-cooperative game between users and networks are proposed for heterogeneous network access selection.An optimal network pricing mechanism could be formulated by using a novel strategy which is used in this non-cooperative game model to balance the interests of both the users and the networks.This access network selection mechanism could select the most suitable network for users,and it also could provide the basis when formulating QoS standards in heterogeneous integrated networks.The simulation results show that this network selection decision-making algorithm can meet the users＇ demand for different levels service in different scenes and it can also avoid network congestion caused by unbalanced load.     

分布式分级结构的用户路由行为模型

为了减少Internet中用户自私的路由行为对网络性能的损害和避免低效路由的出现,针对Internet中用户不平等、分等级的角色,研究了非合作用户的路由行为模型.描述了Stackelberg路由博弈的行为框架(不同数目的领导者和跟随者),将Stackelberg博弈应用于分级用户的路由博弈行为模型.论证了Stackel...     

发电侧电力市场中的博弈竞争策略

采用博弈论模型分析了电网公司与单个独立发电企业之间的交易情况,这里建立的模型属于独立发电企业非合作竞争模型。     

基于收益优化的虚拟数据中心网络资源分配模型

为解决虚拟数据中心内部虚拟网络间对物理带宽资源的竞争问题,借鉴博弈理论提出了网络资源分配模型.首先给出基于收益最优的整体带宽分配优化目标,然后将其拆分为可以运行于网络内部交换机上的分布式博弈模型,并给出了证明和求解过程,其中虚拟网络作为参与者在给定的定价机制下运行非合作的博弈,在博弈达到纳什均衡点时带宽分配最优.实验结果显示,提出的模型能够实现公平、合理的虚拟网络带宽资源分配.     

非合作功率控制博弈优化设计

简要介绍了博弈论的基本原理和Goodman提出的功率控制博弈模型,分析了代价函数的设计问题,并在基于代价函数的非合作功率控制博弈的基础上重新设计了代价函数,提出了链路代价功控博弈方案,明显提高了系统性能。     

价格折扣下的纵向合作广告博弈分析

研究了厂商向消费者提供一个价格折扣时的两级供应链合作广告问题,先后讨论和比较了两阶段博弈与协同合作博弈时的均衡结果.结果表明,在特定条件下,厂商若直接给予消费者更多的折扣,零售商将提高地方性广告努力水平.对于给定的价格折扣,合作情形下的整条供应链利润总是大于非合作情形下的系统总利润.而且价格折扣只适合于富有弹性的商品.运用了Nash讨价还价模型来决定整个系统利润增量的分配.最后,通过一个数值算例验证了上述结论.     

基于博弈论的WiMAX接纳控制算法研究

为了使WiMAX无线城域网能够很好地支持多种业务,提出了一种基于博弈论的接纳控制算法.该算法在新连接和基站之间建立了一个非合作二人博弈模型,并根据纳什均衡决定对新连接的接纳与否.最后与传统的静态和动态算法相比较.仿真结果表明,该算法在保持较高资源利用率的同时,能够很好地保证不同业务流的QoS.