期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
具有异质费用的动态古诺博弈
1
作者 孙绍帅 刘佳伟 +1 位作者 赵昕 王磊 《理论数学》 2022年第9期1463-1473,共11页
非对称微分博弈纳什均衡的求解及其性质的分析是博弈论中极具挑战的难题。本文提出具有异质(非对称)费用的动态古诺博弈模型,分别采用Pontryagin极大值原理和动态规划方法求得开环、闭环和反馈信息结构的纳什均衡,并重点分析了非对称纳... 非对称微分博弈纳什均衡的求解及其性质的分析是博弈论中极具挑战的难题。本文提出具有异质(非对称)费用的动态古诺博弈模型,分别采用Pontryagin极大值原理和动态规划方法求得开环、闭环和反馈信息结构的纳什均衡,并重点分析了非对称纳什均衡的极限性质。当异质性通过费用函数的线性项表示时,纳什均衡的极限性质与对称情形是一致的。特别地,非对称的反馈纳什均衡仍然是渐近稳定的,这与Fershtman和Kamien的断言不同。当异质性通过费用函数的非线性项表示时,运用动态规划(值函数)方法不能得到反馈纳什均衡的解析解,此时非对称性对均衡极限性质的影响尚不明确。本文的理论突破了经典微分博弈纳什均衡求解和分析的界限,拓宽了应用。 展开更多
关键词 动态垄断 微分博弈 异质费用 纳什均衡 渐近稳定性
下载PDF
随机需求下面向异质费用的云资源调度算法 被引量:6
2
作者 刘扬 魏蔚 张伟哲 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2018年第11期116-121,共6页
采用分布式云构建流媒体服务等高资源消耗系统,既符合应用多区域部署的要求,也能充分利用云中资源保证服务质量,同时还能进行系统预算成本控制.由于各区域云中心费用函数存在差别,分布式云中调度需引入异质费用模型,结合流媒体应用中用... 采用分布式云构建流媒体服务等高资源消耗系统,既符合应用多区域部署的要求,也能充分利用云中资源保证服务质量,同时还能进行系统预算成本控制.由于各区域云中心费用函数存在差别,分布式云中调度需引入异质费用模型,结合流媒体应用中用户请求高度动态随机的特征,在给定的费用预算下响应尽可能多的用户请求.均值需求模型忽略了资源需求在短时间间隔内的变化细节,导致资源利用率低下.为克服均值需求模型的缺点,采用随机需求模型以捕捉细粒度资源需求,使用通用代价函数描述异质费用模型,建立更具通用性的非线性规划问题模型;为降低求解算法的复杂度,基于动态规划快速获得解的下界,再迭代逼近获取近优解.实验结果表明:相比经典的基于均值的调度算法,在区域数量较大时,平均能额外满足15%的用户请求;随着预算的减少,能额外满足近40%的用户请求;且不受各区域价格函数差异和用户访问需求差异的影响.因此,在构建全球部署的大规模流媒体服务系统时,算法能以较低的计算代价显著增加响应的用户请求量,广泛适应各种不同的云基础设施服务提供商. 展开更多
关键词 随机需求 资源调度 非线性规划 异质费用模型 云计算
下载PDF
内生网络环境下具有异质连接费用的局部策略互动
3
作者 孙丽萍 高红伟 +3 位作者 VASIN Alexander 宋丽 李茹 王磊 《运筹学学报》 CSCD 北大核心 2014年第4期25-35,共11页
考察内生网络环境下局中人之间的局部策略互动,网络中的局中人只与直接邻居进行协同对策.网络生成的过程中,建立连接的费用是异质的(具有两种水平),与采取有效行动的局中人建立连接时执行高水平费用,与采取风险占优行动的局中人建立连... 考察内生网络环境下局中人之间的局部策略互动,网络中的局中人只与直接邻居进行协同对策.网络生成的过程中,建立连接的费用是异质的(具有两种水平),与采取有效行动的局中人建立连接时执行高水平费用,与采取风险占优行动的局中人建立连接时执行低水平费用.在异质连接费用的情形下,首次较为完整地给出了均衡网络的结构特性和局中人的行动选择,并分析了费用参数对均衡结果的影响. 展开更多
关键词 网络对策 局部策略互动 异质连接费用 内生网络 协同对策
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部