非合作博弈模型解决供水不足的通信调度

现实生活中,突发事件的发生防不胜防,由于突发事件而导致的供水不足问题频繁存在,不当的处理可能会对居民以及工业生产产生严重的影响。因此当突发事件发生后,在救急资源有限的情况下,如何对缺水地区进行合理的资源调度是一个非常现实而棘手的问题。本文基于如上现实场景,将其抽象为存在纳什均衡解的非合作博弈调度模型,从而把资源调度问题转化为求解非合作博弈调度模型的Nash均衡点问题,并给出了相关求解方法。     

突发事件下医院手术室应急调度模型研究

为快速、合理安排突发事件发生后医院手术室关键应急资源调度,提出医院手术室应急调度模型。首先,从静态配置角度出发,对不同伤重程度的伤员进行分类;其次,基于车间调度方法,结合排队思想与优先原则,以医疗资源利用率最大化与整体救援时间最短为优化目标,建立统筹优化的手术室应急调度模型,并对其进行优化求解。该模型可最大化应急救援时间利用率,对突发事件下应急救援工作有较重要价值。案例分析表明,在基于车间调度方法的调度过程中,突发事件下手术室应急调度方案达到了最优。     

我国旅游博弈论研究进展及关键问题

近10年来,国内旅游博弈论研究进展迅速,几乎涉及全部旅游研究范围,方法涵盖了合作博弈和非合作博弈,容易发生利益相关者冲突的旅游合作、乡村旅游等方面,研究成果集中度高。许多文献将合作博弈混同于合作行动或态度、对参与人的支付判断不科学、用一般博弈模型解释旅游特殊问题,约束旅游的一些重要因素没充分进入函数模型中,结果构建的博弈分析模型与现实差距较大。要提高博弈论研究旅游的科学性,必需解决好约束旅游的重要变量进入博弈支付函数这一关键问题。     

云虚拟桌面中资源分配策略的设计研究

针对传统云虚拟桌面资源访问控制模型存在难以抵抗网络存在的干扰、鲁棒性较差等问题,在传统的链路分散控制模型基础上,提出一种自适应的云虚拟桌面资源调度控制模型.建构了云虚拟桌面资源调度控制模型的总体结构模型设计,采用线性规划博弈模型进行资源数据的访问调度,实现了资源数据调度算法的设计和改进.并将云虚拟桌面的数据调度控制问题转换为调度优化问题,并设计了分配策略,最终实现执行效率的提高.实验表明,改进后的自适应的云虚拟桌面资源调度控制模型能够更高效地提高云资源的调度效率,且云虚拟桌面的资源控制平衡性更优.     

基于非合作博弈模型的多移动节点任务分配

针对随机部署情况下混合无线传感器网络多移动节点任务分配问题,文章分别将参与任务分配的移动节点、待分配的任务以及移动节点完成任务所获收益视为博弈的3要素即博弈参与方、博弈策略和博弈收益,建立起基于非合作博弈数学模型的多移动节点任务预分配方法.在证明了该博弈的纳什均衡的存在性后,利用遗传算法求解非合作博弈的纳什均衡,该博弈均衡就是各移动节点都能够接受的任务分配方案.     

博弈论在家庭分配模型中的应用文献研究

在开启家庭这只"黑匣子"的过程中,经济学家们采取了三种理论方法,即共同偏好模型、合作博弈模型和非合作博弈模型。一致同意和利他主义模型的联合收入假设遭到了理论与实证两方面的质疑,纳什议价方法和鲁宾斯坦轮流出价博弈方法被用于政府对家庭的课税、转移支付、社会习俗对家庭行为的规范、从事家务劳动的妇女的企业专用资本及人力资本的折旧、家庭暴力与儿童虐待等现实问题的分析中,取得了较为理想的结论。     

一类平稳市场条件下合作创新的供应链模型

供应链成员间减少对抗、增强合作是未来供应链的一大发展趋势。该文利用生产函数和边际收益递减原理,构造了两类非博弈型基于研发-广告合作的二级供应链模型,并利用连续函数的性质给出了模型最优解的存在性与求解方法,对模型进行仿真分析,应用实例说明,平等合作供应链与主从合作的供应链整体利润会不变,只是主从合作情况下,主企业承担更大投资风险。该模型特点一是信息共享程度比博弈型大;二是各成员承担风险投资的同时,都以供应链整体利润最大化为依据。     

大学教师科研合作的博弈及合作动力分析

大学教师为了改善生态位,科研职能表现为团队的形式,即按照新木桶理论进行扬长避短式合作.但是,实践中,科研合作有名无实.通过竞合博弈模型对科研合作与不合作的各种可能进行博弈分析,并进一步对科研合作的动力进行均衡求解,最后从博弈、动力视角对科研合作的充要条件做了小结.     

议价行为的博弈理论与博弈实验研究

议价问题与市场经济之间具有现实与本质的联系,而传统经济学对其研究却十分薄弱。现代博弈理论和实验经济学的兴起,大大推进了这一领域尤其是其行为层面的研究,并使这方面的研究在现代经济学中极具前沿性和有突破价值。本文在探究议价内涵以及剖析方法论的基础上,对该方面的合作博弈、非合作博弈理论及实验研究等作出相对系统、深入的阐述,并进行相关思考。     

资源约束条件下多模式项目调度问题研究

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。     

我国高校战略规划实施过程中的利益博弈

高校战略规划实施过程中,存在行政系统内、学术系统内,以及行政系统与学术系统之间的利益博弈。行政系统内的利益博弈主要表现为学校与学院纵向利益博弈、行政部门之间的利益博弈;学术系统内的利益博弈主要表现为基于学术量化绩效激励、基于大学社区激励、基于政治晋升激励的学院横向之间利益博弈。行政系统与学术系统间的利益博弈,呈现出合作—合作、合作—干预、干预—合作、干预—干预等四种不同方式。利益博弈主体发育的非均衡性、利益博弈主体组织地位和权威关系的非均衡性、利益博弈主体所占据的资源与信息的非均衡性,导致我国高校战略规划实施过程中利益主体博弈呈现鲜明的非均衡性特征,这成为制约我国高校战略规划有效实施的重要原因。     

无线数据网络中基于合作博弈的功率控制

简要介绍了博弈论的基本原理和非合作博弈功率控制模型,为了改进非合作博弈中终端的不公平性,将合作博弈引入到功率控制中来,使得系统中所有终端都工作在最佳的等信干比下,并推导出一个分布式基于合作博弈的功率控制算法.仿真表明,该算法明显提高了系统的性能,系统中终端具有相对较高的效用和较低的发射功率,还使得无线网络资源的使用更加合理和公平,同时算法拥有较好的收敛性.     

信念、协调博弈与均衡选择

非合作博弈理论能够很好解决处于竞争关系参与人之间合作与冲突,但在处理严格纳什均衡之间的选择时,碰到难以逾越的鸿沟。于是,均衡选择问题变成了博弈论理论家们研究的热点,协调博弈成为继囚徒困境博弈又一被广泛研究的博弈类型。已有的均衡研究法没有把系统达到均衡的过程引入到模型当中,无法考虑参与人关于博弈历史而形成有关对手未来行动的信念对均衡选择的影响,难以现实地考察均衡演化。本文基于协调博弈动态过程研究的基础上,通过引入历史、现状及相对偏好参数来探讨协调博弈的均衡选择问题,为理论研究提供一种新思路。     

基于分布式势博弈算法的排课方法研究

排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解|同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。     

正则平衡点及其性质

Nash证明了任何n人有限非合作博弈Nash平衡点必存在。一些学者对Nash平衡点进行了精炼,并提出了相应的精炼概念。本文介绍了双矩阵博弈的基本模型,证明两种不同平衡点定义的等价性,进一步在双矩阵博弈中分析正则平衡点的性质。     

基于拓扑结构下的交巡警服务平台的设置与调度

交巡警平台担负着完善交通环境,处理突发事件的责任。在城市中如何合理的设置交巡警服务平台的数量,确定管辖范围,制定服务平台的调度方案,是本文着重解决的问题。我们利用MATLAB软件建立交巡警平台管辖范围模型,针对突发事件进行合理的警力调配提出应急交巡警服务平台模型,该模型基于图论原理构建原始问题的拓扑结构,以满足在现有条件下,尽可能在指定时同内完成霞区域的全封锁。可以得到优化的交巡警平台警力的合理调度方案,结合发案率,根据每个节点被服务平台覆盖的次数确定完善的交巡警服务平台的设置方案。将道路离散化处理,利用Floyd算法求解。建立相应的整数规划模型,利用贪婪算法近似求解,提出利用交巡警服务平台覆盖率和服务平台缺失年两个评价服务平台显著程度的指标。     

多资源约束作业车间调度问题的模型研究

在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。     

基于分解的混合多目标进化算法在供水调度系统中的应用

建立了供水调度模型,利用基于分解的多目标进化算法,首先将供水调度问题分解为若干单目标,然后根据分布估计的思想对各个单目标建立概率模型,通过采样产生新的个体。利用非支配排序法进行选择,得到最优解。实验表明,该算法对求解供水调度优化问题具有较好的多样性和均匀性,并且降低了算法的计算复杂度。     

N人多目标非合作博弈轻微利他均衡的存在性

将DeMarcoG和MorganJ给出的N人非合作博弈轻微利他均衡点的存在性结果推广到N人多目标非合作博弈情形。     

共享通信信道下多用户竞争的能效计算卸载机制

移动云计算环境中,移动用户需要决定是否将应用卸载至云端处理,即计算卸载决策问题。在共享信道下,多竞争用户进行应用卸载时,必然会导致应用执行的延时。为了解决截止时间约束下执行能耗的优化问题,提出了一种非合作博弈算法。博弈过程中,每个用户以满足应用执行期限的同时最小化自身能耗为目标,将多竞争用户共享通信信道建立为非合作博弈过程,使单个用户可以独立作出计算卸载决策。证明了在同质和半同质环境下,算法总能产生Nash均衡解。并设计了一种基于高斯赛德尔模型的方法求解了Nash均衡解。仿真实验结果证明,算法可以在一定次数迭代后收敛于Nash均衡点处,在满足时间约束的同时,极大降低用户局部执行时的总体能耗。