基于非合作博弈论的异构网络选择算法

下一代异构无线网络中,垂直切换是保证系统性能的重要手段,切换执行前的网络选择更是研究的重中之重.针对现有异构网络选择算法仅从用户或网络角度考虑,且阻塞率和掉话率较高的问题,文中提出了一种基于非合作博弈的异构网络选择算法,通过综合考虑用户偏好、业务价格和准入代价得到最佳的网络选择方案.该算法从一种新的角度定义网络选择,通过网络间的博弈对用户请求进行分配.仿真结果表明,基于非合作博弈的异构网络选择算法既能获得更低的阻塞率、掉话率,又能实现负载均衡,从而更充分地利用异构网络资源,为更多的用户服务.     

博弈树启发搜索算法在五子棋游戏中的应用研究

博弈是启发式搜索的一个重要应用领域,博弈的过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求取问题的解,搜索策略常采用α-β剪枝技术。在深入研究α-β剪枝技术的基础上,结合五子棋游戏特征,设计了五成/双三、估值函数和α-β剪枝算法相结合的改进博弈树搜索算法,实现了人机智能对弈的五子棋游戏。     

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

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

旅游景区门票价格上涨的博弈分析和对策

门票价格涉及两个主要的利益相关者:门票价格制定者和旅游者.文章从完全信息博弈和非完全信息博弈探讨了由于双方的信息拥有量的不同而采取不同的策略,并通过对博弈矩阵和博弈树的具体分析得出在完全信息博弈中,门票价格制定者不会做出涨价的决定;而在非完全信息博弈中,门票价格制定者会做出涨价的决定.并根据上述的分析进而提出了解决信息不对称的一些建设性的意见.     

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

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

基于RL算法的自学习博弈程序设计及实现

针对目前在中国象棋计算机博弈中广泛采用人工设置的评估函数,提出了基于激励学习与神经网络相结合的评估函数自学习方法,基于此模型实现了一个能自学习的中国象棋博弈程序.该方法避免了人工设置评估函数,解决了传统程序深层搜索博弈树消耗的时间和运行空间均很大的问题,也适用于其他的计算机博弈程序设计.实验结果表明,该方法是一种有效的自适应学习方法.     

基于均值-方差随机微分博弈的再保险和投资

研究均值-方差准则下具有再保险和投资的随机微分博弈.保险公司的目标是在终值财富的均值等于k的限制下,选择一个策略使终值财富的方差最小.金融市场作为博弈的"虚拟手"目标是在终值财富的均值等于k的限制下,选择一个策略使终值财富的方差最大,也就是研究保险公司和金融市场之间的二人零和随机微分博弈.通过把原先基于均值-方差准则的随机微分博弈转化为一个辅助问题,应用线性-二次控制理论解决辅助问题,最终得到最优策略和有效边界的显式解.     

不同交易模式下跨境电商的利益协调机制分析

基于双边模式和多边模式对跨境电商企业的利益协调机制分别进行分析。双边交易模式下,在引入Zeuthen策略和贝特斯学习理论的基础上对双方的谈判过程进行建模,并对谈判结果进行纳什乘积验证。而在多边交易模式下,分3种博弈状态进行了机制分析,并得出以下结论:完全信息静态博弈下,控制电商企业的数量至关重要;完全信息动态博弈下,可以引入"触发机制"来保证电商企业之间的利益协调;不完全信息动态博弈下,可以通过"价格–触发机制"来促进电商企业之间非合作串谋的实现。     

基于胖树的启发式P2P资源搜索算法研究

针对非结构化的P2P资源搜索应用需求,提出了基于胖树的启发式P2P资源搜索算法.通过构建基于胖树的P2P资源网络结构,高效率地对P2P上的各种资源进行管理.采用基于启发式的搜索策略利用每次资源搜索的反馈结果,对搜索路径进行调整.测试表明,P2P资源搜索算法相对于传统的Chord算法在搜索跳数减少约60％,对网络资源搜索平均延时缩短50％.     

云环境下基于静态博弈的信任等级模型研究

针对开放的云环境下个别用户的不合作行为对系统造成的安全威胁,提出一种基于"倒金字塔"分级的信任模型.以云用户在数据交互中的合作态度为依据计算信誉值,按照积累的信誉值甄别用户的可信程度并进行分级管理,并进一步使用完全信息静态博弈理论,评判不同级别用户在交互中的选择策略.仿真结果及分析表明,此信任等级模型能够甄别系统中存在的非可信用户,激励用户的合作行为,提高系统预防安全威胁的能力.      

基于信任机制的战略联盟寿命周期研究

通过战略联盟的非合作博弈分析显示信任机制的重要性,并基于此在重复博弈过程中内生出战略联盟的寿命周期函数;研究结果表明在事后的道德风险问题情况下,战略联盟的寿命周期决定于一次性博弈中联盟成员战略选择及其交互影响下的效用水平;而在逆向选择问题情况下,战略联盟的预期寿命周期是社会平均信用水平、企业的耐性系数、不同策略组合下支付的函数。     

有限理性下的进化博弈与合作机制

在介绍传统博弈论基本假设的基础上,指出完全理性是传统博弈论均衡选择的最基本假设和完全理性在动态博弈中的局限,提出有限理性与动态学习是动态博弈中多个智能体选择的基础;探讨了不断改善有限理性的进化学习方法和智能体选择机制;解释了进化博弈与进化稳定策略的本质;指出了传统博弈论与进化博弈论的区别;提出了有限理性下进化博弈与合作机制研究的问题,给出了有限理性下进化博弈与合作机制的研究结果.     

合作博弈联盟稳定的特征

合作是社会生活普遍存在的现象,合作联盟的利益分配是人们关注的一个重要问题.提出歧视分配的概念,通过歧视分配定义合作博弈的稳定核,给出了稳定核非空的充要条件(合作博弈联盟稳定的特征),指出了严格凸合作博弈的稳定核非空并获得了τ -值在稳定核中的一个充分条件.     

基于博弈论的餐饮企业间合作的合理性分析

文章针对我国餐饮业发展中存在的主要问题,分析了餐饮企业间合作的必要性,构建了完全信息静态博弈模型、完全信息动态博弈模型以及古诺模型和斯坦克尔伯格模型,对餐饮企业间的合作博弈与非合作博弈进行了量化分析;在此基础上,得出合作是我国餐饮企业间的理性选择,也是我国餐饮业发展和餐饮企业之间竞争的导向。     

基于博弈论的网络控制模型及稳定性分析

为了提高网络的可控可管性,解决实际网络管理中不同博弈理论集成所面临的动态决策和系统控制问题,分析了基于典型博弈理论的网络控制模型的基本特性,讨论了主从博弈、非合作博弈和合作博弈3种典型博弈问题的相关性,提出了以非合作博弈为基础的网络控制模型,包括资源最优控制层面和服务最优控制层面,分别实现对网络设备资源和网络服务请求的控制.该模型在博弈求解中考虑了时间变量的影响以及博弈实体在博弈过程中动态关系的变化轨迹,从所有博弈者的动态策略及目标状态的基本关系来解决网络博弈问题,最终形成一个能整合网络各要素的控制系统,并通过建立该网络控制模型的基本状态空间方程证明了该模型协同控制均衡态的稳定性.     

基于空间划分的频繁模式挖掘算法

对关联规则挖掘问题建立了完全格描述并给出了问题规模下限,提出了一种基于搜索空间划分的项集频度计算模型.在对FP-树进行改造的基础上提出基于划分思想的频繁项集挖掘算法UPM,算法的项集频度计算和非频繁项目裁剪都基于空间划分的思想.性能实验表明,与FP-Growth算法相比,UPM算法的时空效率有较大提高.     

企业人员流动的动态合作博弈模型

以经济活动中企业间人员流动现象为研究背景,运用合作博弈的观点,分析和解决在动态决策进程中出现的合作方式发生变化的问题。在博弈树给定的节点上,局中人选择对所属联盟的某种偏离从而改变联盟结构。通过引入新的特征函数及动态合作博弈最优准则-具有有向图约束的Shapley值,建立全新的博弈解SL向量,同时给出完整的求解算法。     

网络速率控制的博弈模型

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

市场容量有限的n人常和博弈理论及应用分析

n人非合作博弈理论一般研究非零和博弈模型,但对所有参与者获得的总收益没有明确限制.然而现实中,市场容量一般是有限的,且非合作与合作模式往往共存.本文考虑市场容量有限的n人常和博弈问题,建立相关模型并进行深入研究.首先,根据模型的特点给出并证明了纯策略纳什均衡存在的充要条件;然后考虑n人博弈中存在二人合作联盟的可能性,并给出了稳定二人联盟的概念;进一步递推分析多人稳定联盟的可能性,得到了市场容量有限背景下各行业竞争中"合纵连横"的理论合理性;最后,通过算例验证了本文方法和结论的合理性.     

巧放千根钉及其推广

通过解决一个有趣的"巧放千根钉"的问题,讨论了自然数的"完全拆分"在实际生活中的的应用,并推导出其最简单的拆分形式.