多目标博弈加权纳什平衡点集的通用稳定性

在多目标博弈加权纳什平衡理论基础下,讨论多目标博弈在向量值支付函数伪连续条件下加权纳什平衡点的存在性结果;构建伪连续向量值支付函数的博弈空间,给出加权纳什平衡点的定义,同时定义多目标博弈的集值映射,并证明集值映射是非空的、凸的、usco映射;应用Fan-Glicksberg不动点定理、Fort定理以及本质平衡点的定义,讨论权向量和支付函数及策略集三者同时扰动下加权纳什平衡点的通有稳定性情况,得出在Baire分类意义下,构造的问题是本质的,也即是多目标博弈的加权纳什平衡点具有通有稳定性。

求解两人博弈纳什平衡问题的定制临近点算法

针对一类不允许校正的两人轮流博弈纳什平衡问题,提出一种定制临近点分裂算法.该算法可用于模拟一种实际博弈活动:参与博弈的两个局中人轮流决策,且在一轮博弈中,每位局中人综合考虑对手上一轮与本轮所给出的决策,根据最优响应规则做出自己的相应决策.在一定假设条件下证明定制临近点算法全局地收敛到所考虑博弈的纳什平衡,数值算例验证了算法的有效性.

一种改进的CCIWO算法及在搜索纳什平衡点的应用

杂草算法(IWO)是一种元启发式算法,模拟杂草定植和分布的过程,能够解决多维、线性和效率优化问题以及非线性优化问题。文章改进了IWO算法,并将其应用到电子市场优化中,通过查找市场存在的纳什平衡点,来对市场存在的最优方案进行查找。实验证明,该方法有效且精确度高。

纳什平衡的计算问题

本文介绍了博弈的形式描述系统,混合博弈实质上是基于纯博弈系统框架下在策略集上引入概率分布。局中人之间的不合作性表现分布之间的独立性。给出了囚犯二难概型博弈系统与其纯博弈系统纳什平衡之间的联系,并对概率纳什平衡的计算进行了讨论。

半半分布式forward-reflected-Douglas-Rachford分裂算法求解广义纳什平衡点

针对多个体参与的广义纳什平衡点的求解问题,已有算法通常都是基于两算子分裂算法forward-back-ward splitting.本文基于三算子分裂算法forward-reflected-Douglas-Rachford (FRDR) splitting,提出一种半分布式的FRDR算法.半分布式旨在强调对偶变量的信息交换总是按照分布式的方式进行.该算法有如下特性:可以实现邻点映射和投影映射分别计算;不需要假设伪梯度映射是协强制的或者强单调的;通过存储上一轮交换的信息,可以做到所需信息在每一轮迭代中只进行一次交换.同时,论文给出了有关迭代残差的收敛速率,并通过数值仿真验证了所提算法的有效性.

融合定价策略和路径选择的物流配送纳什平衡

以提供不同区位客户配送服务的物流公司为对象,对非合作竞争关系下的商品定价策略进行了研究,并归结于纳什平衡问题。通过建立相关数学模型,进而转化为变分不等式和非线性互补问题,最终采用LEMKE连续线性化方法求解,并通过一个数学示例来展示方法的应用。结果显示,LEMKE方法的回归具有较高效率的收敛性和精确性,且结论表明物流公司的区位对其定价和最大利益有着重要影响:对于地理位置优势的公司,可通过降低价格获得更高的商品需求量和最大利益;而处于地理位置劣势的公司,则需通过提高定价补偿运输成本从而获得最大利益,符合经济学的相关理论。

浅析纳什均衡中的数学理论

纳什均衡NEP在众多领域,尤其是经济、社会科学、工程等各个方面都有所应用。近些年来,随着实际中应用的需要,对于纳什均衡的研究逐渐转向广义纳什均衡问题GNEP。一些领域中出现了各种广义纳什均衡的特殊数值模型,例如:工程学、道路交通、电力系统等,并得到了直接且有效的应用。该文介绍了纳什均衡在数学中的运用,并对概率纳什均衡的计算进行了讨论。

纳什合作博弈的电子商务物流服务供应链研究

随着经济和技术的发展,有多个物流服务商加入电子商务物流合作中,当物流服务商彼此存在竞争后,电子商务物流服务商与网络商店之间不再是主从博弈的关系。重构电子商务物流服务商与网络商店之间的地位与联系,才能为双方争取最大利益。当参与博弈的物流服务商和网络商店各自的策略组合都能分别构成自身的支配策略,那么这样的策略组合就形成了纳什平衡。以纳什博弈的方法分析电子商务物流服务商与网络商店的利润分配时,当网络商店的商品平均价格下降、平均利润提升,将导致整个电子商务交易的期望利润减少,双方对最大利润的期望也会减少。为了实现电子商务供应链长久的良好发展,博弈的双方应不再区分主从,而是以对等的地位协商利润分配,破除零和博弈,实现协作共赢。

广义Nash平衡点和切换控制在对策论中的应用

通过把平衡点和决策者的动机耦合的方法,提出了广义纳什平衡点这一新概念。决策者的动机通常有两类: 一是最大化自己的利益,另一则是最大化对手的利益。如果每一个决策者的动机都是第一类,一个理性的群体就会形成, 整个系统最终会达到第一类平衡点(也就是经典的纳什平衡点)。如果每一个决策者的动机都是第二类,一个有智慧的群体就会形成,整个系统最终会达到第二类平衡点。同时,切换控制被用来帮助决策者确定他们的动机。

非合作博弈中的正则平衡点

证明了两种纳什平衡点定义的等价性,分析了正则平衡点并且提出了在多目标博弈中的正则平衡的新定义.

基于博弈论多个授权用户的空闲频谱分配

针对认知无线电系统中授权用户的空闲频谱共享问题,利用博弈论的基本模型,改进一种线性导数迭代的频谱分配方法。该方法利用授权用户前一时刻的分配策略,根据系统的收益函数变化最快方向,并且自适应地进行迭代,达到快速纳什平衡。与传统线性迭代算法相比,避免了根据用户通信参数确定调整因子的过程,使认知用户在考虑自身条件,不影响授权用户正常通信的条件下,得到通信质量较好的频段,有利认知用户的通信,同样也使授权用户获得较多的频谱分配收益。仿真结果表明:该算法与传统线性迭代相比,在相同误差下缩短了迭代周期。

利用节能减排专利技术构筑具有中国特色的发电交易调度新模式

在深入比较分析现有发电竞价交易的一部制电价、两部制电价和差价合同3种模式利弊的基础上,提出有效功率耗量准则,依据该准则,发明了发电竞价交易节能减排新模式.该模式既追求有效功率耗量减小,又追求有效功率费量减小,实现资源的高效配置,为减排成本进入交易与调度系统搭建平台;将电力的交易与调度分别设计成金融系统与物理系统,使电网的自然垄断属性与电力的商品特性得以充分体现,为电网的安全可靠运营提供技术保障.并针对新模式的发电竞价交易的结算规则、纳什平衡和发电商的博弈策略等方面进行论述.通过模拟仿真分析,证明该模式的可行性.

CR系统中基于博弈论的干扰避免算法

将博弈论应用于多天线认知无线电系统的干扰避免算法中,构造全局互信息量为赢得函数,并且采用遗传算法来获得纳什平衡点,从而保证了迭代结果全局最优。仿真结果表明该算法可以克服系统之间相互依赖和相互影响的特性,最大化全局互信息量,不会造成用户之间的交互循环,减小系统之间的相互影响,降低了系统的误码率,提高了系统的整体性能。

高校多校区办学现象透视

我国高校多校区办学有大学城模式、卫星城模式和跨区域型模式,这种现象在很大程度上是一种无序的纳什(NASH)平衡现象,打破这种纳什平衡局面,要发挥决策的导向作用,强化校区审批管理,优化管理体制,注重传承校园文化,体现“以人为本”、“效率优先”的思想,调整管理模式和措施。

博弈论方法在工业生态系统分析中的应用初探

引入博弈论的思想,将工业生态系统成员作为“博弈者”讨论成员之间的相互关系.通过建立由各成员生产策略构成的G矩阵,找到系统成员最优策略———组合纳什平衡(Nash Equilibrium),使得工业生态系统处于环境和经济的最优状态;利用假想数据对博弈论方法的应用进行了案例分析.

二级供应链中的合作博弈模型研究

在二级供应链中,常见的情况是生产商和零售商均想通过增加广告投入来提升各自的销量,而且为了提升销量两者都愿意向客户提供折扣.虽然生产商与零售商可以利用Nash平衡理论,通过博弈在竞争模式下实现利益最大化,但是竞争方案对供应链中的企业而言并非是一个最佳方案。本文在竞争模式的基础上提出了生产商与零售商的合作模型。在这一模型中生产商和零售商采用了合作广告和价格折扣两种策略,通过合作使整个供应链中的利润得到了提升。

服务供应链中服务集成商购买专用服务能力的最优决策

指出服务供应链中服务集成商须向服务提供商购买专用服务能力Δ,其服务量呈正态分布D=D0N(μ,σ2),且在0<D≤△,△<D≤△+αmL,△+αmL<D≤△+L三个区间各有不同的善意惩罚系数a,b,c,为获得最好的期望利润E(sg),决策的最优专用服务能力Δ*需满足纳什平衡条件。针对服务供应链中常见的集成商与提供商身份可以互换,相互取消善意惩罚契约的情况,其最佳购买的专用能力Δ*=(1+1/σ)μ-αmL。

基于博弈论的自适应波束成形算法

针对自适应波束成形算法中用户之间的动态相互干扰,提出了一种基于博弈论的自适应波束成形算法,构建了波束成形博弈算法数学模型。该算法将不同用户的发射权值调整描述为一个多用户的博弈过程,通过数学推导论证了基于博弈论的自适应波束成形算法纳什平衡点的存在性和唯一性,设计了收敛的发射权值更新算法。通过仿真实验验证了算法的性能以及讨论了代价因子、可调参数和收敛精度等参数对算法的影响。

基于博弈论的BLAST系统干扰避免算法

针对BLAST(Bell labs layered space time)系统中其他小区的干扰会影响本小区BLAST接收机性能的缺点,提出一种基于博弈论的干扰避免算法.该算法为避免交互干扰,以最大化每个小区的平均信息量代替最大化所有小区的总信息量,并将BLAST系统中多个小区的干扰进行博弈论数学建模.仿真结果表明,该算法可减少小区间相互干扰,提高BLAST接收机的解码性能,增加BLAST接收机的互信息量.

基于博弈论的二次博弈波束成形算法

针对波束成形算法中,用户的信号方向估计值和用户之间的功率分配存在着相互矛盾,本文提出了一种基于博弈论的二次博弈波束成形算法,构建了波束成形博弈算法数学模型,首先在第一次博弈的时候,将波束成形算法中的信号方向和功率分配映射为博弈论数学模型中的"局中人",将其建模为函数的极大极小值求解问题,先求解出信号方向;然后在第二次博弈的时候,将不同用户的功率分配过程描述为一个多用户的博弈过程,设计了功率分配更新算法,通过数学推导论证了纳什平衡点的存在性和唯一性。最后在仿真中,与传统最大信噪比算法进行比较。结果表明该文算法的性能要优于最大信噪比算法,并且讨论了不同参数对该文算法的影响。