基于纳什议价解的多目标合作博弈云任务调度 被引量：4

1

作者 刘雨潇 王毅 +1 位作者 袁磊 吴钊 《计算机工程与设计》 北大核心 2017年第12期3316-3323,共8页

针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同... 针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同步最小化定义为多目标函数,通过求解模型NBS得到最优任务映射方案。数学分析结果表明,合作博弈是有解的,在求解产生Pareto最优解的NBS时,时间复杂度为O(nmlog(m))(n为任务数量,m为主机数量);仿真结果表明,与同类算法Greedy和LR相比,NBS-EATS算法在总体能耗和平均执行跨度上分别低24.4%、50.7%和22.8%、29.6%,验证了该算法的可行性。 展开更多

关键词 云计算 任务调度 合作博弈 纳什议价解 多目标

在线阅读 下载PDF 职称材料

基于纳什议价解的IEEE 802.16网络流量控制方法 被引量：3

2

作者 刘蕴 冯穗力 叶梧 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第10期47-51,56,共6页

基于纳什议价合作博弈论,针对IEEE 802.16无线Mesh网络中不同信道情况下的流量控制问题,提出了一种最大化网络整体效用的流量控制方法.该方法以IEEE802.16无线Mesh网络端到端的业务流为研究对象,基于纳什议价解(NBS)框架,结合自适应调... 基于纳什议价合作博弈论,针对IEEE 802.16无线Mesh网络中不同信道情况下的流量控制问题,提出了一种最大化网络整体效用的流量控制方法.该方法以IEEE802.16无线Mesh网络端到端的业务流为研究对象,基于纳什议价解(NBS)框架,结合自适应调制编码技术,设计了一种节点速率优化控制机制.实验结果表明,所提方法能兼顾用户的收益和公平性,并能最大化网络的整体效用. 展开更多

关键词 合作博弈 纳什议价解 流量控制 IEEE 8021.6 MESH网络

在线阅读 下载PDF 职称材料

一种基于纳什议价解的自组网时隙分配策略 被引量：3

3

作者 杨路刚 赵玉亭 王茹意 《海军工程大学学报》 CAS 北大核心 2011年第5期72-75,107,共5页

自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问... 自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问题存在纳什议价解,为自组网中分布式动态时分多址信道访问控制协议的设计提供了理论依据。 展开更多

关键词 纳什议价解 MANET 时隙 博弈理论

在线阅读 下载PDF 职称材料

认知网络中基于纳什议价解的功率控制方法 被引量：3

4

作者 杨春刚 李建东 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第3期77-81,共5页

基于纳什议价合作博弈论,研究了认知无线电网络(CRN)中的功率控制问题.设计了一种基于信干扰比(SINR)的效用函数,并提出一种基于纳什议价解(NBS)的分布式功率控制算法,可保证系统的帕雷托最优性和认知用户之间的公平性.采用拉格朗日松... 基于纳什议价合作博弈论,研究了认知无线电网络(CRN)中的功率控制问题.设计了一种基于信干扰比(SINR)的效用函数,并提出一种基于纳什议价解(NBS)的分布式功率控制算法,可保证系统的帕雷托最优性和认知用户之间的公平性.采用拉格朗日松弛技术获得了各个认知用户的最优传输功率策略,并结合定点迭代技术,大大降低功率控制问题的复杂度.仿真结果表明,所提出算法实现简单且收敛速度较快、鲁棒性较好,与非合作算法相比可以有效改善认知用户之间的公平性和系统的整体性能. 展开更多

关键词 合作博弈 纳什议价解 功率控制 认知无线电

在线阅读 下载PDF 职称材料

非正规金融利率决定机制——一个信息基本对称的NASH议价解析 被引量：6

5

作者 程昆 《上海经济研究》 CSSCI 北大核心 2006年第5期37-45,共9页

本文研究非正规金融信贷利率决定机制。基于非正规金融市场具有信贷信息基本对称的特征,本文构造了一个信息基本对称的纳什议价模型,把非正规金融利率的主要决定因素(项目自然风险、项目收益率、贷款期限、贷款规模、贷款紧急程度、借... 本文研究非正规金融信贷利率决定机制。基于非正规金融市场具有信贷信息基本对称的特征,本文构造了一个信息基本对称的纳什议价模型,把非正规金融利率的主要决定因素(项目自然风险、项目收益率、贷款期限、贷款规模、贷款紧急程度、借款者的经营能力、信贷市场的竞争程度以及制度风险)作为变量纳入模型中,分析了这些因素如何影响非正规金融利率水平。 展开更多

关键词 非正规金融 利率决定机制 纳什议价解

在线阅读 下载PDF 职称材料

多运营主体微电网日前经济优化调度纳什议价方法 被引量：25

6

作者 吴鸣 寇凌峰 +1 位作者 张进 胡存刚 《中国电力》 CSCD 北大核心 2019年第11期19-27,117,共10页

在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获... 在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获得帕累托最优成本的同时实现微电网系统的成本最小化。依据该方法建立的纳什议价模型为非凸非线性模型,不易直接求解,将其分解成两个凸的子模型并采用ADMM算法依次求解以起到保护运营主体隐私的作用。仿真给出了议价前后微电网内部各运营主体的成本对比,并进一步分析了孤岛模式下多运营主体间的纳什议价策略。 展开更多

关键词 微电网 多运营主体 合作博弈 纳什议价解 交替方向乘子法

在线阅读 下载PDF 职称材料

多微电网参与下的配电侧直接电能交易纳什议价模型 被引量：2

7

作者 张进 胡存刚 芮涛 《储能科学与技术》 CAS CSCD 2019年第4期645-653,共9页

随着售电侧电力市场改革的不断深入,研究多微电网参与下的配电侧直接电能交易具有重要意义。针对多微电网与负荷聚合商之间的直接电能交易,以各主体在传统交易方式下的最优效益作为谈判破裂点,提出了一种基于合作博弈论的纳什议价模型,... 随着售电侧电力市场改革的不断深入,研究多微电网参与下的配电侧直接电能交易具有重要意义。针对多微电网与负荷聚合商之间的直接电能交易,以各主体在传统交易方式下的最优效益作为谈判破裂点,提出了一种基于合作博弈论的纳什议价模型,模型中博弈参与者可获得帕累托最优效益。模型为非线性非凸问题,不易直接求解,将其分成求解支付和联盟效益最大化两个子问题。为保护交易主体内部隐私,联盟效益最大化问题采用交替方向乘子法进行分布式求解,交易双方在求解过程中仅需相互交换期望的交易电量。仿真结果表明该模型可以有效地提升交易双方的运营效益。 展开更多

关键词 微电网 直接电能交易 合作博弈 纳什议价解 交替方向乘子法

在线阅读 下载PDF 职称材料

基于议价博弈论的无线协作中继网络性能改进算法 被引量：2

8

作者 刘鹏 徐秀 +1 位作者 巩思园 丁恩杰 《电讯技术》 北大核心 2012年第5期770-775,共6页

针对自私性无线协作中继(CR)网络中的放大再中继(AF)和解码再中继(DF)协议,分别给出公平且有效率的协作中继功率分配方案。两种方案虽然具体研究内容有差别,但有着共同的研究策略。首先,将节点间的协作功率选择问题建模为纳什议价博弈问... 针对自私性无线协作中继(CR)网络中的放大再中继(AF)和解码再中继(DF)协议,分别给出公平且有效率的协作中继功率分配方案。两种方案虽然具体研究内容有差别,但有着共同的研究策略。首先,将节点间的协作功率选择问题建模为纳什议价博弈问题(NBP);然后,通过求取其纳什议价解(NBS)获得协作节点的共赢策略;最后,针对AF和DF协议分别给出计算机仿真。仿真结果表明,所提出协作中继性能改进算法的效率性体现在所有协作节点在AF和DF协议中均获得信号接收质量的提高,其公平性则体现在任意节点为其协作伙伴所贡献的转发功率大小仅取决于对方为其带来的性能增益大小。 展开更多

关键词 协作中继 放大再中继 解码再中继 功率分配 博弈论 纳什议价解

在线阅读 下载PDF 职称材料

WLAN中基于协作博弈的比例公平性带宽分配机制 被引量：6

9

作者 张国鹏 张海林 赵力强 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第1期87-93,共7页

在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的... 在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的用户流之间的协作博弈.依据此博弈的纳什议价解(即用户流获取比例公平性带宽份额的最优信道竞争参数CWmin),提出了带宽分配方案PF-DCF.仿真结果表明,与802.11e EDCA相比,PF-DCF不仅有效的解决了低权重用户流无法获取系统带宽的问题,而且将WLAN在饱和状态下的吞吐量提高15%. 展开更多

关键词 无线局域网 比例公平性IEEE 802.11 协作博弈 纳什议价解

在线阅读 下载PDF 职称材料

基于博弈论的协作超宽带系统资源分配算法 被引量：1

10

作者 杨婷婷 张淑芳 孙忠华 《吉林大学学报（信息科学版）》 CAS 2010年第3期238-243,共6页

为使多用户协作超宽带系统的资源分配算法能在有效利用系统资源的同时满足用户的服务质量QoS(Quality of Service)公平性需求,在纳什议价解方法和凸优化理论基础上,将合作博弈论方法用于协作多频带超宽带系统的资源优化分配中。提出以... 为使多用户协作超宽带系统的资源分配算法能在有效利用系统资源的同时满足用户的服务质量QoS(Quality of Service)公平性需求,在纳什议价解方法和凸优化理论基础上,将合作博弈论方法用于协作多频带超宽带系统的资源优化分配中。提出以最大化系统净效用为目标,以用户的QoS需求为公平性指标的协作超宽带系统协作伙伴选择算法和自适应功率分配算法。通过仿真与最大化系统速率(max-rate)和最大化最小用户速率(max-min)公平性算法作比较,证明了该资源分配方法在最大化系统速率和用户QoS公平性两方面有很好的折衷,适于超宽带系统。 展开更多

关键词 合作博弈论 超宽带 纳什议价解 伙伴选择 自适应

在线阅读 下载PDF 职称材料

OFDMA无线mesh网中一种新的资源分配算法(英文)

11

作者 尤琛辉 益晓新 《系统仿真学报》 CAS CSCD 北大核心 2009年第16期5212-5216,共5页

为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进... 为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进行细分配(FA)。仿真结果表明,提出的算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与Lee的算法相近的端到端速率。 展开更多

关键词 正交频分多址 无线MESH网 资源分配 纳什议价解 公平性

在线阅读 下载PDF 职称材料

OFDMA无线mesh网中公平资源分配算法 被引量：2

12

作者 魏伟 尤琛辉 益晓新 《数据采集与处理》 CSCD 北大核心 2010年第1期61-65,共5页

为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进... 为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进行细分配(FA)。仿真结果表明,该算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与现有算法相近的端到端速率。 展开更多

关键词 正交频分复用多址 无线MESH网 资源分配 纳什议价解 公平性

在线阅读 下载PDF 职称材料

多天线中继系统中基于博弈论的协作通信

13

作者 王强 柳平 李洲 《汕头大学学报（自然科学版）》 2018年第2期65-72,共8页

近年来,多天线中继系统在提高系统容量和可靠性方面有着显著的效果,多天线中继网络已经被认为是4G的热门技术.本文结合多天线中继系统与博弈论,将博弈论引入到多天线中继系统,针对放大转发的中继网络,在理想信道下,讨论协作与非协作的情... 近年来,多天线中继系统在提高系统容量和可靠性方面有着显著的效果,多天线中继网络已经被认为是4G的热门技术.本文结合多天线中继系统与博弈论,将博弈论引入到多天线中继系统,针对放大转发的中继网络,在理想信道下,讨论协作与非协作的情况.给出不同信道节点的信噪比增益和协作率的纳什议价解.仿真结果表明,系统在采用最优的合并方式和次优的合并方式中,通过比较发现,采用最优的合并方法,对节点的协作率和信噪比增益有显著的提高. 展开更多

关键词 多天线中继系统 协作通信 博弈论 纳什议价解

在线阅读 下载PDF 职称材料

无线传感器网络中基于博弈论的协作通信策略 被引量：5

14

作者 张国鹏 顾洁 +1 位作者 刘鹏 丁恩杰 《武汉理工大学学报》 CAS CSCD 北大核心 2010年第19期133-136,共4页

以用户节点之间的协作转发功率作为可共享资源,基于协作博弈论提出一种无线传感器网络中的协作通信功率分配方案。首先建立自私用户节点基于分组转发功率的协作博弈;然后证明所提出的博弈存在唯一的纳什议价解,并对求解算法的复杂度和... 以用户节点之间的协作转发功率作为可共享资源,基于协作博弈论提出一种无线传感器网络中的协作通信功率分配方案。首先建立自私用户节点基于分组转发功率的协作博弈;然后证明所提出的博弈存在唯一的纳什议价解,并对求解算法的复杂度和可行性进行分析。仿真结果表明,所提出的协作博弈模型及其纳什议价解能够在优化系统性能的同时,保证节点之间资源共享的公平性。 展开更多

关键词 协作通信 无线传感器网络 协作博弈论 纳什议价解

原文传递

基于博弈论的协作中继策略 被引量：3

15

作者 张国鹏 丁恩杰 涂相华 《中国矿业大学学报》 EI CAS CSCD 北大核心 2012年第3期504-509,共6页

针对无线网络中协作节点公平、高效的资源分配,提出一种基于博弈论的协作中继策略.设置节点的中继策略为其中继码元数和相应的中继功率,建立中继策略选择的联合博弈(JSPAG)模型.为求解JSPAG的双赢纳什议价解(NBS)策略并降低其运算复杂度... 针对无线网络中协作节点公平、高效的资源分配,提出一种基于博弈论的协作中继策略.设置节点的中继策略为其中继码元数和相应的中继功率,建立中继策略选择的联合博弈(JSPAG)模型.为求解JSPAG的双赢纳什议价解(NBS)策略并降低其运算复杂度,将JSPAG依次分解为码元分配博弈(SAG)和功率分配博弈(PAG).应用凸优化理论,分别证明SAG和PAG具有惟一的纳什议价解;使用低复杂度的策略搜索算法求得SAG和PAG的惟一NBS解.仿真实验表明:与直接传输策略相比,所提出的NBS策略能使协作节点获得公平的数据传输速率增益;与最大化系统速率策略(即不考虑用户间的公平性)相比,NBS策略能在获取节点间公平性的同时减小系统资源利用效率上的损失. 展开更多

关键词 协作通信 资源分配 协作博弈论 纳什议价解 帕累托最优

原文传递

OFDMA网络比例公平性的中继资源分配

16

作者 刘鹏 丁恩杰 +2 位作者 赵小虎 杨小冬 张国鹏 《中国矿业大学学报》 EI CAS CSCD 北大核心 2011年第6期976-982,共7页

在中继协作正交频分多址(OFDMA/Relay)系统中,应用协作博弈论提出一种比例公平性的多用户中继资源(子载波和功率)分配方案.定义了用户基于比特传输速率的效用函数,并建立中继资源分配的协作博弈模型.求解此博弈的纳什议价解(NBS)具有较... 在中继协作正交频分多址(OFDMA/Relay)系统中,应用协作博弈论提出一种比例公平性的多用户中继资源(子载波和功率)分配方案.定义了用户基于比特传输速率的效用函数,并建立中继资源分配的协作博弈模型.求解此博弈的纳什议价解(NBS)具有较高的计算复杂度,为此,提出一种快速子载波与功率联合分配算法,即:先进行固定发射功率的最优子载波分配,再进行最优的发射功率分配,最终通过上述迭代方式获得联合资源分配的NBS.仿真试验表明:与已有的OFDMA/Relay系统资源分配算法相比,所提出的NBS求解算法能够在提高系统频谱资源利用率的同时,对用户进行更为公平的中继资源分配. 展开更多

关键词 正交频分多址 中继协作 资源分配 协作博弈 纳什议价解

原文传递