一种求解NASH均衡解的遗传算法

将现代生物遗传基因理论引入到对策问题的均衡解计算中来 ,本文设计了求解有限n人非合作对策的 Nash均衡解的遗传算法模型 ,并通过双矩阵对策的例题验证了算法的有效性。

多组对策系统非劣Nash策略的最优均衡解算法

多组对策系统中求解组与组之间的非劣Nash策略至关重要.如何针对一般问题解析求出非劣Nash策略还没有有效的方法.本文阐述了一种利用组与组之间的非劣反应集构造求解非劣Nash策略的迭代算法.为此首先引进多组对策系统组内部合作对策的最优均衡值和最优均衡解的概念,然后通过证明最优均衡解是组内部隐含某一权重向量的合作对策的非劣解,得到求解合作对策的单目标规划问题.进一步说明在组内部该问题的解不仅是非劣解而且对所有局中人都优于不合作时的Nash平衡策略.最后给出了验证该算法有效性的一个实际例子.

求解Nash均衡解的一种学习算法

本文基于进化论思想,提出了求解Nash均衡解的一种学习算法,并证明了该算法在各局中人的策略空间不同的情况下仍然适用.

基于Stackelberg主从对策Nash均衡下的TPL分包合同设计研究

第三方物流提供者如何设计有效的激励机制既避免分包商的败德行为,又促使分包商不断提升服务绩效直至第三方物流的整体绩效最佳是本文的研究主题。本文通过引入Stackelberg主从对策的研究方法,首先假定分包合同决策变量为外生变量的前提下,构建合同双方博弈的Nash均衡模型,进一步在Nash均衡的约束下,从优化第三方物流的整体绩效出发,分析决策变量为内生变量时的最优解,从而把目前局限于委托代理层面的分包合同关系研究推进到了委托代理与合同整体绩效最优决策相结合的层面。

基于T-S模糊建模思想的一类双人非线性非合作微分博弈的Nash均衡解

基于T-S模糊建模思想,利用T-S模糊建模方法,将一类双人非线性非合作微分博弈问题的模型转化为一个局部线性、整体非线性的T-S模糊系统,再利用其局部线性的特点,求出原问题的Nash均衡解的形式.

基于Stackelberg博弈均衡的双寡头企业竞争策略

在具有网络外部性的Hotelling模型中,放松厂商定位必须局限于消费者空间的假设,运用Sackelberg博弈来研究产品具有不同边际成本结构的企业竞争策略。相比较于传统的Nash博弈价格均衡结果,当不局限厂商定位空间时,两厂商通过Sackelberg价格博弈可以选择更大的产品差异性。如果边际成本相等,两厂商在Stackelberg博弈均衡中都获得比在Nash博弈均衡中更大的市场利润,当不局限厂商定位空间时,市场先进入者获得先动优势,当局限厂商定位空间时,市场后动者获得后动优势。

一类n×n矩阵博弈的Nash均衡的近似计算

给出了一种求解某类n×n矩阵博弈Nash均衡的近似解的算法。通过剖分单纯形,将混合策略空间离散化,利用初始的单纯形根据标号函数和替换规则求出此类矩阵博弈Nash均衡的近似解。并分析了其最优解与近似解的计算误差。

融资互换的Nash谈判解

本文尝试将 Nash谈判解应用到金融领域中 ,从对策论的角度解释和探讨了互换的源泉、机制和定价模型。提出互换过程即为一个求解 Nash谈判解的过程。在不考虑风险和考虑风险的情况下 ,分别求出谈判双方的收益比。

一类2人合作交叉规划的s-最优联合解

提出并研究了一类 2人合作交叉规划问题。引进了具有相同联合值的s 最优联合解 ,它作为 2人合作交叉规划的一种公平解 ,比Nash均衡解要更好 ,并得到了它的若干有关性质 ,证明了可以通过求解一个等价的数学规划问题的最优解来作为交叉规划的s 最优联合解。最后 ,讨论了具有不同联合值的s 最优联合解。 2人合作交叉规划可以广泛用于讨论许多具有或不具有冲突的多人决策问题 ,如生产计划控制、工程、计算机等领域中的网络冲突问题。

公交与轨道交通的多维Stac kelberg博弈与均衡

指出公交和轨道交通的均衡发展是多维Stackelberg博弈过程,给出多维Stackelberg博弈和多维Nash均衡的定义,分析公交和轨道交通的博弈效用函数,以及其博弈的阶段性均衡解.实例分析表明:公交和轨道交通的均衡发展是以轨道交通为先导,公交尾随,城市居民参与,交管部门密切配合管理的追求系统最优的多维Stackelberg博弈过程,按照多维Nash均衡解来选择策略向量,公交和轨道交通的服务能获得阶段性全局最优.此研究有利于提高城市公交和轨道交通的服务水平.

多目标决策设计的博弈求解方法

提出多目标决策设计的博弈求解方法,给出多目标问题的博弈描述,通过计算影响因子和模糊聚类,将设计变量集合分解为各博弈方拥有的策略空间.分别采用Nash均衡模型、Stackelberg寡头模型和共谋合作模型求解多目标决策设计问题,并给出相应的技术步骤.对一数值算例和补偿滑轮组变幅机构进行了多目标博弈求解,计算结果证明了博弈求解方法的有效性和可靠性.

基于Stackelberg博弈的车载边缘计算任务卸载策略

随着智能汽车应用的增多,用户对车辆的计算能力提出了更高的要求。由于车辆的计算能力有限,使得其自身很难完全满足任务的需求。针对这一问题,采用车载边缘计算进行任务卸载,但任务交付会消耗通信资源,因此需要制定有效的激励机制。本文提出了一种基于Stackelberg博弈的任务卸载策略,首先设计了一种基于Stackelberg博弈的激励机制;其次推导出相应条件下的纳什均衡解,制定最优定价策略,进行任务卸载。仿真结果表明,该算法能有效地减少任务处理时延,同时最大限度的提高整体效用。

基于Stackelberg Game模型的网络性能研究

通过对多局域世界模型(Multi-Local-World Model,MLWM)的分析,抽取出一个基本的拓扑子结构,并将主从博弈的思想引入到网络流量控制中,建立了一个基于网络拓扑的Stackelberg博弈模型.在该模型下,分析了Nash均衡的存在性与唯一性,求出了Nash均衡时最佳的链路价格和流量,给出了网络最佳运行状态的一种定量描述,最后分析了网络拓扑参数对网络最佳运行状态的影响,研究了该模型下网络拓扑变化引起的网络性能的演化特性.

求解交叉规划问题的几个公平公理

对交叉规划问题作了进一步的研究,给出了一种使用替代问题求解交叉规划问题的方法,并给出了该替代问题的目标函数应当满足的几个公理:pareto原则、非强加性、非独裁性和传递性.

Stackelberg博弈下双链价格竞争的纵向结构选择

构建线性需求函数下两层供应链价格竞争模型。分析在Stackelberg博弈下3种情景中供应链竞争的均衡解:集中式情景、混合式情景、分布式情景。通过分析发现当竞争水平强度低时,集中式情景是供应链结构选择的Nash均衡;当竞争水平强度高时,分布式情景是供应链结构选择的Nash均衡,并指出在Nash均衡情况下囚徒困境的现象。

随机需求下两级供应链回购协调机制供需双方Stackelberg博弈分析

市场需求的快速变化要求供应链成员企业采用灵活的协调机制来提高供应链的运营效率和利润.由单一供应商和单一零售商组成的供应链中,对供需双方分别占主导地位的回购协调机制进行研究,建立了Stackelberg博弈模型,考虑供应链市场需求信息对称且需求具有价格弹性,并确定模型的均衡解.通过Maple软件进行模拟仿真,分析决策变量之间的关系,计算不同类型供应链(无回购、供应商主导或零售商主导的回购机制)中供需双方的利润关系,证实回购机制可以达到双赢,并得出决策变量对利润的影响.模型为供应链成员企业提供决策支持,指导供需双方选择合适的博弈策略以实现销售目标.

无限阶段网络博弈中合作解的策略稳定性

合作博弈的经典合作解不满足时间一致性,并缺乏策略稳定性.文中研究无限阶段网络博弈合作解的策略稳定性理论.首先建立时间一致的分配补偿程序实现合作解的动态分配,然后建立针对联盟的惩罚策略,给出合作解能够被强Nash均衡策略支撑的充分性条件,最后证明了博弈中的惩罚策略局势是强Nash均衡,从而保证了合作解的策略稳定性.作为应用,考察了重复囚徒困境网络博弈中Shapley值的策略稳定性.

基于Stackelberg博弈与深度强化学习的计算卸载策略

为使5G混合专网结构的2种用户能获得最优计算卸载策略,将2种用户竞争移动边缘计算(mobile edge computing,MEC)服务器资源的问题建模成Stackelberg博弈,并分别讨论了完全信息博弈和不完全信息博弈下的策略。完全信息博弈下,存在唯一纳什均衡解;不完全信息博弈下,将环境建模为部分可观测的马尔可夫决策过程(partially observable Markov decision process,POMDP),并提出一种基于二阶段深度强化学习(two-stage deep reinforcement learning,TSDRL)的最优卸载策略。仿真实验表明:该算法相较于D-DRL算法能减少20.81%的时延及3.38%的能耗,有效提高用户QoE(quality of experience)。

再制造供应链中纵向持股策略研究——以废旧纺织服装为例

针对一个由第三方科技企业、制造商和零售商组成的三级供应链,为使第三方科技企业有从回收的废旧纺织服装中研发生产新科技材料的积极性和资金保障,探讨分析了制造商对第三方科技企业的投资持股策略。以供应链成员各自利润最大化为目标,建立了Stackelberg博弈决策模型,给出了各成员利润和价格的均衡解。研究结果表明当制造商对第三方科技企业投资和投资持股时,第三方科技企业提供的原材料具有的附加值的高低对第三方科技企业和制造商的利润分配有积极影响,且持股比例亦可较好地调节和控制利润在供应链成员间的分配,以保证供应链整体的可持续运作。相关成果对解决当前废旧纺织服装回收再制造投入资金不足,废旧纺织服装供应链整体可持续运营管理具有重要的指导意义。

考虑不公平厌恶偏好与议价能力的交替出价谈判博弈研究

对Fehr和Schmidt的不公平厌恶模型进行修正,考虑议价能力的影响,以Nash谈判解作为参与人的公平参考水平,研究参与人具有不公平厌恶偏好的Rubinstein谈判博弈问题。构建子博弈完美均衡,并在其满足无延迟和稳定性两个性质的条件下,证明该子博弈完美均衡的唯一性,分析子博弈完美均衡的性质。结果表明:当两个参与人的均衡报价使得最先提出报价的参与人的份额低(或高)于其公平参考水平时,该参与人的收益与参与人的不公平厌恶偏好呈正(或负)相关关系;较高的议价能力可能对参与人不利;当两次连续出价之间的时间间隔趋于零时,参与人的均衡份额取决于两个参与人贴现率的比值。