基于非完全信息博弈的网格资源分配模型 被引量：17

1

作者 李明楚 许雷 +2 位作者 孙伟峰 陆坤 郭成 《软件学报》 EI CSCD 北大核心 2012年第2期428-438,共11页

针对网格计算环境动态,异构和分布的特性以及网格资源分配中资源利用率低、效益不均等问题,结合微观经济学理论,建立了一种多赢家式的网格资源拍卖模型(muti-winners auction model,简称MWAM).将隐马尔可夫模型应用在网格用户t时刻出价... 针对网格计算环境动态,异构和分布的特性以及网格资源分配中资源利用率低、效益不均等问题,结合微观经济学理论,建立了一种多赢家式的网格资源拍卖模型(muti-winners auction model,简称MWAM).将隐马尔可夫模型应用在网格用户t时刻出价状态预测方面,并结合分配算法计算出能够获得所需资源的概率;并且在原有资源分配机制的基础上,结合非完全信息纳什均衡理论设计了一种多赢家拍卖算法.从理论上证明了资源分配结束后系统收益最大,且本模型符合微观经济学中的激励相容性与个人理性准则.实验模拟在验证了隐马尔可夫预测的可行性的同时,又与几种具有代表性的算法相比较,从资源利用率、系统总收益等方面突显了本模型的优势. 展开更多

关键词 隐马尔可夫预测 非完全信息博弈 纳什均衡 多赢家式拍卖 资源分配

在线阅读 下载PDF 职称材料

基于非完全信息博弈的云资源分配模型 被引量：7

2

作者 苑迎 王翠荣 +2 位作者 王聪 任婷婷 刘冰玉 《计算机研究与发展》 EI CSCD 北大核心 2016年第6期1342-1351,共10页

针对云环境下相互竞争的多租赁市场运营模式,以提高资源供求双方利益及资源能效为目标,提出了一种基于非完全信息博弈的云资源分配模型.首先利用隐Markov理论根据服务提供商(service provider,SP)的历史资源需求情况预测其当前出价,以... 针对云环境下相互竞争的多租赁市场运营模式,以提高资源供求双方利益及资源能效为目标,提出了一种基于非完全信息博弈的云资源分配模型.首先利用隐Markov理论根据服务提供商(service provider,SP)的历史资源需求情况预测其当前出价,以预测值为基础构建动态博弈定价模型,激励服务提供商选择符合整体利益的最优购买出价策略,从而实现利益最大化;然后设计了支持多服务提供商、多种资源同时分配,以分类资源单位价格进行分配的资源分配模型,保证了基础设施提供商(infrastructure provider,INP)的收益最优.仿真实验表明:在博弈定价模型中,预测价格与实际交易价格相近且交易价格低于实际估值,能够保障服务提供商的利益;基于不同种类资源单价的分配模型能够增加基础设施提供商的收益. 展开更多

关键词 云计算 虚拟化 资源分配 非完全信息博弈 隐马尔可夫预测

在线阅读 下载PDF 职称材料

非完全信息下协作式入侵检测系统检测库配置研究

3

作者 石月楼 杨旦杰 +1 位作者 冯宇 李永强 《高技术通讯》 CAS 北大核心 2024年第2期162-172,共11页

本文研究了有限时间下非完全信息协作式入侵检测系统(IDS)的检测库配置。针对各入侵检测系统面对不同类型攻击时的最优检测库的配置以及检测库分配的矛盾,提出了一种双层检测库配置方法。第1层研究的是各攻击者的策略制定以及对应入侵... 本文研究了有限时间下非完全信息协作式入侵检测系统(IDS)的检测库配置。针对各入侵检测系统面对不同类型攻击时的最优检测库的配置以及检测库分配的矛盾,提出了一种双层检测库配置方法。第1层研究的是各攻击者的策略制定以及对应入侵检测系统的最优检测库配置方案;第2层研究的是如何解决多个入侵检测系统加载同一检测库的矛盾,给出了基于策略共享的集中式分配方法。第1层研究又可分为2步解决:第1步针对攻击者无法获知系统的真实状态、与入侵检测系统之间存在着信息不对称的问题,提出构建一个基于信念的随机博弈框架,通过后向递归算法求解,并证明该解就是博弈的稳态纳什均衡(SNE)策略;第2步通过求解混合Markov决策过程得到各入侵检测系统的最优检测库配置方案。仿真结果表明,本文所提方法能有效地得到协作式入侵检测系统面对不同类型攻击时的最优检测库配置方案。 展开更多

关键词 非完全信息博弈 MARKOV决策过程 入侵检测系统(IDS) 资源分配 网络安全

在线阅读 下载PDF 职称材料

减排政策实施效果的非完全信息动态博弈 被引量：2

4

作者 仲伟周 张金灿 《北京理工大学学报（社会科学版）》 CSSCI 2015年第4期28-33,共6页

碳排放具有外部性、公共产品等特性,仅依靠市场调节会产生"市场失灵"现象,因此政府部门需发挥积极作用,制定科学合理的减排政策。针对碳减排政策实施效果问题,构建一个基于中央政府与地方政府关系的三阶段非完全信息动态博弈... 碳排放具有外部性、公共产品等特性,仅依靠市场调节会产生"市场失灵"现象,因此政府部门需发挥积极作用,制定科学合理的减排政策。针对碳减排政策实施效果问题,构建一个基于中央政府与地方政府关系的三阶段非完全信息动态博弈模型,分析碳减排政策实施效果的影响因素,并选取中国30个省2000—2012年的面板数据对博弈结果进行验证。研究结果认为:对地方政府减排行为奖励越多,则碳减排政策实施效果越好;地方政府抵制中央减排政策所获得的额外收益越大,则碳减排政策实施效果越差;中央政府提高对地方政府违规行为惩罚的概率和力度可以激励地方政府积极减排,同时也增加了中央政府的收益;碳排放强度越高的地区,地方政府减排动力越小,中央政府减排政策实施效果越差。 展开更多

关键词 减排政策实施效果 非完全信息动态博弈模型 中央政府与地方政府

在线阅读 下载PDF 职称材料

基于非合作博弈的微电网能量管理系统优化算法 被引量：56

5

作者 李晨迪 陈渊睿 +1 位作者 曾君 刘俊峰 《电网技术》 EI CSCD 北大核心 2016年第2期387-395,共9页

微电网的能量管理是微网正常运行的基础,其中优化算法的研究是能量管理系统的核心。随着国家对分布式能源支持力度的增加,以及能源互联网以及电力信息物理融合系统等概念和技术的提出,微网的分散性、随机性、智能性、开放性和自主性进... 微电网的能量管理是微网正常运行的基础,其中优化算法的研究是能量管理系统的核心。随着国家对分布式能源支持力度的增加,以及能源互联网以及电力信息物理融合系统等概念和技术的提出,微网的分散性、随机性、智能性、开放性和自主性进一步增加,微网的运行优化面临新的形势和挑战。引入非合作完全信息动态博弈理论,构建能源侧与负荷侧的互动关系,考虑经济性和用户满意度,引导用户用电策略,制定负荷计划,再以此计划作为负荷需求,优化微网出力。仿真结果表明,所提的方法对于负荷侧,能在有效兼顾用户满意度的情况下,实现经济最优;对于能源侧,能实现可再生能源最优利用,实现了在微网个体理性的情况下,实现了微网能源效率的最优化。 展开更多

关键词 微电网 能量管理 非合作完全信息动态博弈 运行优化

在线阅读 下载PDF 职称材料

牌型预测与蒙特卡洛模拟结合的麻将博弈策略 被引量：8

6

作者 李淑琴 冯浩东 《重庆理工大学学报（自然科学）》 CAS 北大核心 2022年第12期148-154,共7页

针对麻将博弈中状态空间巨大和隐藏信息过多等难点,提出利用局面信息缩减未知状态空间,并通过动态划分游戏状态提升牌型预测准确率的方法。根据麻将领域知识将对手玩家的弃牌信息转换为可利用信息,预测对手玩家持有某一牌型的概率,使用... 针对麻将博弈中状态空间巨大和隐藏信息过多等难点,提出利用局面信息缩减未知状态空间,并通过动态划分游戏状态提升牌型预测准确率的方法。根据麻将领域知识将对手玩家的弃牌信息转换为可利用信息,预测对手玩家持有某一牌型的概率,使用这一概率约束蒙特卡洛模拟的范围,得到对手手牌及需求牌的概率分布。通过对比试验表明:局面信息利用方法和动态游戏划分方法是有效的,不仅可以降低出牌的点炮风险,还可以获得更高的得分,实现了通过缩减未知状态空间提升麻将博弈水平的目的。 展开更多

关键词 麻将 计算机博弈 非完全信息博弈 领域知识 蒙特卡洛模拟

在线阅读 下载PDF 职称材料

强化学习在机器博弈上的应用综述 被引量：5

7

作者 杜康豪 宋睿卓 魏庆来 《控制工程》 CSCD 北大核心 2021年第10期1998-2004,共7页

人工智能是未来科技发展的必然趋势,将会对世界产生巨大的影响,而机器博弈更是人工智能研究的热点内容。目前,解决机器博弈问题最先进的算法都来源于强化学习。强化学习是机器学习最重要的方法之一,主要用来解决决策问题。它具有接近人... 人工智能是未来科技发展的必然趋势,将会对世界产生巨大的影响,而机器博弈更是人工智能研究的热点内容。目前,解决机器博弈问题最先进的算法都来源于强化学习。强化学习是机器学习最重要的方法之一,主要用来解决决策问题。它具有接近人类思维的学习机制,通过试错的方式同环境发生交互,累积最大奖赏并得到最优策略。博弈具有多种多样的形式,内容也十分广泛,根据不同的标准会产生不同的分类,可以将其分为完全信息博弈和非完全信息博弈,但它们都可以通过强化学习进行解决。 展开更多

关键词 强化学习 机器博弈 非完全信息博弈 围棋 德州扑克 DOTA2

在线阅读 下载PDF 职称材料

一种基于经验的德州扑克博弈系统架构 被引量：3

8

作者 高强 徐心和 +2 位作者 王昊 白国力 曹瑞珉 《智能系统学报》 CSCD 北大核心 2020年第3期468-474,共7页

为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑... 为了利用历史经验知识提高德州扑克博弈水平,提出一种二人赌注无上限的德州扑克博弈系统架构:对于知识库模块,利用海量历史牌局训练得到基于CNN的深度学习网络模型并构建了一个专家经验库;在系统的搜索模块中,构建了一种分阶段的德州扑克博弈树,利用专家经验和历史经验引导德州扑克博弈树的展开;对于系统的估值核心模块,构建了一种基于哈希技术的牌型对照表,以提高系统判定胜负的效率。实验结果表明本文提出的博弈系统架构具有更高的对弈水平。 展开更多

关键词 二人赌注无上限德州扑克 计算机博弈 非完全信息动态博弈 博弈树 深度学习 专家库 哈希表 博弈策略

在线阅读 下载PDF 职称材料

商业银行参与PPP项目风险分担研究——基于博弈模型 被引量：3

9

作者 段世霞 李腾 《会计之友》 北大核心 2019年第20期87-92,共6页

商业银行参与PPP项目已成为我国PPP模式融资的主要形式,而各参与方风险分担合理与否是商业银行参与PPP项目成败的关键所在。首先对商业银行参与PPP项目的风险进行了分析,接着构建风险分担博弈模型,确定了共担风险在各参与方之间的分担比... 商业银行参与PPP项目已成为我国PPP模式融资的主要形式,而各参与方风险分担合理与否是商业银行参与PPP项目成败的关键所在。首先对商业银行参与PPP项目的风险进行了分析,接着构建风险分担博弈模型,确定了共担风险在各参与方之间的分担比例,使风险得到合理分担。博弈模型分为两个阶段,一是商业银行和社会资本组成联盟组织与政府部门谈判的非完全信息讨价还价模型,二是联盟组织内部商业银行和社会资本间的NASH谈判博弈模型,并推导出相应均衡解。研究表明:商业银行具有分担风险的作用,商业银行的参与能使PPP项目风险得到更加有效的配置;对某一共担风险,参与者风险分担比例与其风险偏好系数呈正相关关系。该项研究成果在理论上补充了商业银行参与下的PPP项目风险分担的不足,有助于推动PPP项目的成功实施。 展开更多

关键词 PPP项目 商业银行 风险分担 非完全信息博弈 NASH谈判

在线阅读 下载PDF 职称材料

煤矿安全事故频发的动因及破解机制研究——基于利益相关者的博弈分析 被引量：2

10

作者 何兴容 《湖北社会科学》 CSSCI 北大核心 2009年第6期61-63,共3页

煤矿开采是高危行业,煤矿生产的安全性早已成为人们广泛关注的问题。通过建立煤矿企业与监管部门的完全信息静态非合作博弈模型,考察局中人在可重复博弈中的策略选择,将模型长期化和动态化,可以发现影响煤矿安全生产的原因主要包括监管... 煤矿开采是高危行业,煤矿生产的安全性早已成为人们广泛关注的问题。通过建立煤矿企业与监管部门的完全信息静态非合作博弈模型,考察局中人在可重复博弈中的策略选择,将模型长期化和动态化,可以发现影响煤矿安全生产的原因主要包括监管部门查处成本、处罚力度等因素。因此,强化煤矿企业安全投入的主体地位,降低监管部门执法成本,区别对待企业消除和不消除安全隐患的行为是消除安全隐患的必要措施。 展开更多

关键词 煤矿生产 完全信息静态非合作博弈 博弈分析

在线阅读 下载PDF 职称材料

一种提高任务QoS的WSNs自适应资源分配方法 被引量：1

11

作者 张顺华 刘漳辉 郭文忠 《小型微型计算机系统》 CSCD 北大核心 2015年第9期2037-2041,共5页

在无线传感器网络中,针对资源分配过程中保证任务Qo S问题,当前主副版本技术在容错过程未考虑任务Qo S均衡和分配过程中未考虑节点能耗和均衡.本文针对改进当前主副版本技术的不足,既考虑先前主副版本技术中的性能,又同时考虑任务Qo S... 在无线传感器网络中,针对资源分配过程中保证任务Qo S问题,当前主副版本技术在容错过程未考虑任务Qo S均衡和分配过程中未考虑节点能耗和均衡.本文针对改进当前主副版本技术的不足,既考虑先前主副版本技术中的性能,又同时考虑任务Qo S均衡和节点能量均衡,并结合非完全信息博弈竞标算法提出一种基于改进的主副版本技术提高任务Qo S的无线传感器网络资源分配方法.实验仿真结果表明,该方法较先前的主副版本技术能得到更好的系统容错率,同时又能提高任务Qo S均衡率和节点能量均衡率. 展开更多

关键词 资源分配 任务QoS 非完全信息博弈竞标 QoS均衡 WSNS

在线阅读 下载PDF 职称材料

土地出让方式对中国地方政府财政收入的影响研究 被引量：20

12

作者 刘乃铭 金澎 《中国土地科学》 CSSCI 北大核心 2014年第1期91-96,共6页

研究目的:分析比较土地出让方式对地方政府财政收入的差异性影响。研究方法:博弈分析和经济计量分析。研究结果:(1)不同的土地出让方式在价格上存在较大差异。(2)通过协议方式出让土地对政府财政税收存在正向影响,该影响的长期效果显著... 研究目的:分析比较土地出让方式对地方政府财政收入的差异性影响。研究方法:博弈分析和经济计量分析。研究结果:(1)不同的土地出让方式在价格上存在较大差异。(2)通过协议方式出让土地对政府财政税收存在正向影响,该影响的长期效果显著;通过"招拍挂"方式出让土地对财政税收短期内存在正向影响,该影响的长期效果不显著。研究结论:协议出让土地对政府的短期回报较低,但可创造长期稳定的税收收益,并带动该区域内其他相关产业的发展;"招拍挂"出让土地可为政府带来较高的短期税收收益,但长期回报率较低。 展开更多

关键词 土地经济 土地出让方式 非完全信息条件下的静态博弈 固定效应模型 土地财政收入

在线阅读 下载PDF 职称材料