基于NBS优化的认知网络高能效资源分配

1

作者 尹向东 许烁娜 曾碧卿 《计算机应用研究》 CSCD 北大核心 2014年第10期3071-3074,共4页

在具有多个次级用户的认知无线电网络中,资源分配问题通常需要同时考虑能效、网络编码的合作传输。针对多次级用户的资源分配问题,使用纳什议价方案建立了一种博弈。该博弈使用考虑成对策略的NBS函数和作为网络优化目标,并使用上下文环... 在具有多个次级用户的认知无线电网络中,资源分配问题通常需要同时考虑能效、网络编码的合作传输。针对多次级用户的资源分配问题,使用纳什议价方案建立了一种博弈。该博弈使用考虑成对策略的NBS函数和作为网络优化目标,并使用上下文环境作为约束;引入对次级用户间的双赢合作,使系统的吞吐量和公平性性能得到了改善,并基于此提出了一种高能效的次优资源分配方案。仿真结果显示,所提算法在公平性和能量效率两方面折中的性能要好于通常的距离成对机制,同时其计算复杂度也低于遍历搜索最优化方法。 展开更多

关键词 认知合作网络 网络编码 纳什议价方案

在线阅读 下载PDF 职称材料

风光不确定条件下考虑双边交易的配微电网协同规划

2

作者 王书征 吴守豪 +1 位作者 吴志 孙玉柱 《电力工程技术》 北大核心 2025年第3期97-107,227,共12页

在新兴电力市场中,配电网运营商和微电网运营商之间可以进行双边交易。风光发电设备大量接入带来的不确定条件下,配电网与微电网处于在规划层面考虑多主体双边能源交易影响的合作博弈状态。为了解决传统配微电网协同规划问题的多重非凸... 在新兴电力市场中,配电网运营商和微电网运营商之间可以进行双边交易。风光发电设备大量接入带来的不确定条件下,配电网与微电网处于在规划层面考虑多主体双边能源交易影响的合作博弈状态。为了解决传统配微电网协同规划问题的多重非凸性,文中提出一种基于交替优化方法的配微电网协同规划策略。通过交替优化将非连续协同规划问题转变为双层迭代求解过程,上层利用纳什议价在下层生成的凸子集中解得交易电量和支付策略,下层利用从上层获得的交易变量局部确定个体规划问题,将上层双边市场交易出清问题分解为交易电量求解与交易电费求解2个子问题,运用交替方向乘子法先后对2个子问题进行求解。最后,在IEEE 33节点系统中进行算例仿真,结果表明该模型可以有效提升交易双方的运营效益。 展开更多

关键词 双边交易 协同规划 合作博弈 纳什议价 交替优化 双层求解

在线阅读 下载PDF 职称材料

Nash谈判解的预测能力——中国被试的实验证据 被引量：7

3

作者 李建标 李晓义 +1 位作者 孙娟 祁艳玲 《南开经济研究》 CSSCI 北大核心 2007年第6期33-42,共10页

讨价还价是人们最基本的交易制度之一。在非结构化的讨价还价中,Nash谈判解具有重要的预测意义,但现有的实验研究表明,Nash谈判解的第4公理,即效用线性变换无关性公理,并没有很好地得到实验结果支持。本文的实验表明,信息问题并没有影响... 讨价还价是人们最基本的交易制度之一。在非结构化的讨价还价中,Nash谈判解具有重要的预测意义,但现有的实验研究表明,Nash谈判解的第4公理,即效用线性变换无关性公理,并没有很好地得到实验结果支持。本文的实验表明,信息问题并没有影响Nash谈判解的预测能力,即在完全信息条件下,第4公理仍然是不可拒绝的。但在信息完全框架中加上谈判者不同的效用评价,Nash谈判解的预测能力被折扣掉一部分,这也说明不能笼统地将信息和效用评价放在一起来界定第4公理。 展开更多

关键词 双边讨价还价 nash谈判解实验

在线阅读 下载PDF 职称材料

基于NashCC-Q学习的两交叉口信号灯协调控制 被引量：2

4

作者 赵晓华 李振龙 +1 位作者 于泉 李云驰 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第17期4660-4663,共4页

提出一种NashCC-Q学习算法用于解决两交叉口信号灯协调控制问题。根据博弈论概念,相邻两交叉口之间的协调控制问题属于二人非零和合作博弈类型。在Nash-Q学习算法的基础上,将Q值函数的更新建立在Nash合作博弈中提出的Nash"公理方法... 提出一种NashCC-Q学习算法用于解决两交叉口信号灯协调控制问题。根据博弈论概念,相邻两交叉口之间的协调控制问题属于二人非零和合作博弈类型。在Nash-Q学习算法的基础上,将Q值函数的更新建立在Nash合作博弈中提出的Nash"公理方法"求博弈谈判解的基础上,进而解决合作博弈的问题,实现两交叉口信号灯协调控制。采用Paramics仿真软件进行仿真,结果表明该方法的有效性。 展开更多

关键词 Q学习算法 博弈论 nash公理谈判解 两交叉口信号灯协调控制

在线阅读 下载PDF 职称材料

动态非光滑Nash协商解必要条件的研究 被引量：1

5

作者 王春峰 李光泉 郑丕谔 《系统工程学报》 CSCD 1996年第3期21-27,共7页

本文利用非光滑分析理论，采用公理化方法研究了非光滑情形下的动态协商对策问题，给出其Ｎａｓｈ协商解的必要条件，并给予了严格的数学证明．

关键词 非光滑 nash协商解 必要条件 动态协商 决策

在线阅读 下载PDF 职称材料

不朽的名字属于纳什(NASH) 被引量：1

6

作者 丁利 《华南师范大学学报（社会科学版）》 CSSCI 北大核心 2016年第2期5-11,191,共7页

约翰·纳什对博弈论的伟大贡献主要体现在以下四个方面:给出策略均衡的形式定义,并证明其存在性;对二人讨价还价问题进行公理刻画并得到纳什谈判解;提出探寻非合作博弈与合作博弈之间关系的纳什规划;最早提出关于博弈论理性与进化... 约翰·纳什对博弈论的伟大贡献主要体现在以下四个方面:给出策略均衡的形式定义,并证明其存在性;对二人讨价还价问题进行公理刻画并得到纳什谈判解;提出探寻非合作博弈与合作博弈之间关系的纳什规划;最早提出关于博弈论理性与进化基础的两种解释。 展开更多

关键词 约翰·纳什 策略均衡 谈判解 纳什规划 博弈论基础

在线阅读 下载PDF 职称材料

融资互换的Nash谈判解 被引量：2

7

作者 张升宇 侯定丕 《运筹与管理》 CSCD 2000年第4期62-66,共5页

本文尝试将 Nash谈判解应用到金融领域中 ,从对策论的角度解释和探讨了互换的源泉、机制和定价模型。提出互换过程即为一个求解 Nash谈判解的过程。在不考虑风险和考虑风险的情况下 ,分别求出谈判双方的收益比。

关键词 nash均衡 nash谈判解 融资互换 收益比 固定利率 浮动利率 风险修正因子

在线阅读 下载PDF 职称材料

考虑不公平厌恶偏好与议价能力的交替出价谈判博弈研究

8

作者 冯中伟 马燕 傅端香 《运筹与管理》 CSSCI CSCD 北大核心 2024年第2期35-42,共8页

对Fehr和Schmidt的不公平厌恶模型进行修正,考虑议价能力的影响,以Nash谈判解作为参与人的公平参考水平,研究参与人具有不公平厌恶偏好的Rubinstein谈判博弈问题。构建子博弈完美均衡,并在其满足无延迟和稳定性两个性质的条件下,证明该... 对Fehr和Schmidt的不公平厌恶模型进行修正,考虑议价能力的影响,以Nash谈判解作为参与人的公平参考水平,研究参与人具有不公平厌恶偏好的Rubinstein谈判博弈问题。构建子博弈完美均衡,并在其满足无延迟和稳定性两个性质的条件下,证明该子博弈完美均衡的唯一性,分析子博弈完美均衡的性质。结果表明:当两个参与人的均衡报价使得最先提出报价的参与人的份额低(或高)于其公平参考水平时,该参与人的收益与参与人的不公平厌恶偏好呈正(或负)相关关系;较高的议价能力可能对参与人不利;当两次连续出价之间的时间间隔趋于零时,参与人的均衡份额取决于两个参与人贴现率的比值。 展开更多

关键词 Rubinstein谈判 nash谈判解 不公平厌恶偏好 子博弈完美均衡

在线阅读 下载PDF 职称材料

基于合作博弈的数据中心骨干网带宽分配策略 被引量：5

9

作者 孟飞 兰巨龙 胡宇翔 《计算机研究与发展》 EI CSCD 北大核心 2016年第6期1306-1313,共8页

数据中心(data center,DC)之间通过部署流量工程来提高连接各个数据中心骨干网的利用率,虽然效率提升显著,但对不同类型汇聚流的带宽分配的公平性没有考虑.将多个汇聚流对带宽分配的竞争行为建模为一个合作博弈,通过寻求此博弈的纳什谈... 数据中心(data center,DC)之间通过部署流量工程来提高连接各个数据中心骨干网的利用率,虽然效率提升显著,但对不同类型汇聚流的带宽分配的公平性没有考虑.将多个汇聚流对带宽分配的竞争行为建模为一个合作博弈,通过寻求此博弈的纳什谈判解(Nash bargaining solution,NBS)来确定优化的带宽分配策略CGBA(cooperation game based bandwidth allocation),权衡各汇聚流的最小带宽保证与带宽分配的公平性.在Mininet平台上进行实验仿真并和典型的带宽分配策略对比,结果表明CGBA不但可保证各汇聚流的最小带宽需求,还确保了各类流对带宽资源竞争的公平性. 展开更多

关键词 数据中心 合作博弈理论 纳什谈判解 带宽分配 Mininet

在线阅读 下载PDF 职称材料

基于加权协商对策论异构网络快速无线传输的速率分配算法 被引量：10

10

作者 刘娇蛟 韦岗 《电子学报》 EI CAS CSCD 北大核心 2012年第7期1471-1475,共5页

本文研究异构无线网络合作传输的速率分配问题.作为合作传输的理性参与者,异构网络可通过反复协商得到彼此都满意的最优分配方案,即协商对策.因此,本文在速率需求和可用带宽这两个约束条件下,考虑网络传输能力的异构性,用加权协商对策... 本文研究异构无线网络合作传输的速率分配问题.作为合作传输的理性参与者,异构网络可通过反复协商得到彼此都满意的最优分配方案,即协商对策.因此,本文在速率需求和可用带宽这两个约束条件下,考虑网络传输能力的异构性,用加权协商对策论对异构网络合作传输的速率分配进行了数学建模;以最小传输时间作为优化目标构造了效用函数,证明了该函数是一个凸函数,并利用拉格朗日乘数法推导出最优显式解;提出了一种在终端上可实现的速率分配算法,进行了性能仿真实验.本文算法特别适合于应急通信等快速传输场景. 展开更多

关键词 合作传输 速率分配 协商对策论 nash协商对策解

在线阅读 下载PDF 职称材料

Max-min DEA模型及效率讨价还价均衡解 被引量：7

11

作者 吴德胜 石琴 汪明 《管理科学学报》 CSSCI 北大核心 2005年第5期90-94,共5页

建立一类新的DEA模型,即Max-min DEA模型.该模型通过最大化最小效率单元的效率,结合了自评与互评的思路,在一定程度上克服了仅仅采用自评思想的经典DEA模型的缺陷.文中Max-min均衡模型问题在于保护“弱小”单元的同时,有可能损害其它单... 建立一类新的DEA模型,即Max-min DEA模型.该模型通过最大化最小效率单元的效率,结合了自评与互评的思路,在一定程度上克服了仅仅采用自评思想的经典DEA模型的缺陷.文中Max-min均衡模型问题在于保护“弱小”单元的同时,有可能损害其它单元的效率.为克服该问题,文章通过Nash讨价还价模型求解Max-min均衡模型与CCR模型的讨价均衡解.最后用算例进行了演示计算. 展开更多

关键词 数据包络分析 纳什均衡 规划 权重 讨价还价解

在线阅读 下载PDF 职称材料

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

12

作者 张国鹏 张海林 赵力强 《西安电子科技大学学报》 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 职称材料

销售期有效市场需求下零售商横向调货利润分配研究 被引量：6

13

作者 李晓宏 孙林岩 +1 位作者 孙荣庭 李刚 《管理工程学报》 CSSCI 北大核心 2010年第3期19-23,6,共6页

分析基于销售信息更新时将面对库存缺货和库存剩余的零售商,在考虑其客户转移与同类产品替代下形成的有效市场需求时收益与通过联合决策实现协调调货时收益得出:协调调货可使零售商总体收益更大,联合决策时的利益分配可通过基于一般纳... 分析基于销售信息更新时将面对库存缺货和库存剩余的零售商,在考虑其客户转移与同类产品替代下形成的有效市场需求时收益与通过联合决策实现协调调货时收益得出:协调调货可使零售商总体收益更大,联合决策时的利益分配可通过基于一般纳什讨价还价策略的调货价格的确定来实现,同时,这一分配策略会激励零售商将其调货量向实现零售商总体利益最大化的调货量靠拢。数值分析结果支持本文论述。 展开更多

关键词 需求信息更新 利益分配 有效市场需求 一般nash讨价还价

在线阅读 下载PDF 职称材料

认知无线电频谱分配新算法研究 被引量：9

14

作者 田峰 杨震 《通信学报》 EI CSCD 北大核心 2007年第9期27-33,共7页

构造了一个基于合作博奕的非对称纳什协商效能函数,并通过2个认知用户间协商子载波的使用,实现了基于感知贡献加权的比例公平性频谱分配的新算法。仿真结果表明提出的方案不仅实现了频谱资源的公平有效分配,而且有利于频谱感知的最大化。

关键词 认知无线电 频谱分配 非对称纳什协商方案 合作博奕

在线阅读 下载PDF 职称材料

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

15

作者 刘雨潇 王毅 +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 职称材料

一种基于认知无线电系统的公平信道分配算法 被引量：2

16

作者 裴廷睿 赵智 +1 位作者 曹江莲 李靖 《计算机应用研究》 CSCD 北大核心 2011年第3期1055-1058,共4页

由于在认知无线电网络中主用户与认知用户共存,如何在不对主用户造成干扰的前提下,对认知用户进行合理的资源分配显得尤为重要。以纳什协调解为优化目标,并考虑功率约束,提出一种公平信道分配算法。在仿真中,对以吞吐量最大化为目标的Ma... 由于在认知无线电网络中主用户与认知用户共存,如何在不对主用户造成干扰的前提下,对认知用户进行合理的资源分配显得尤为重要。以纳什协调解为优化目标,并考虑功率约束,提出一种公平信道分配算法。在仿真中,对以吞吐量最大化为目标的Maximal-Rate策略和考虑公平的Max-Min策略进行了对比,仿真结果表明,本算法有着与Maximal-Rate策略相当的吞吐量和比Max-Min策略更高的数据速率,因此本算法在效率和公平上作了很好的折中。 展开更多

关键词 认知无线电 子信道分配 纳什协调解 公平性

在线阅读 下载PDF 职称材料

增强Web服务可信性的服务选择方法 被引量：2

17

作者 赵生慧 吴国新 +1 位作者 陈桂林 陈海宝 《通信学报》 EI CSCD 北大核心 2011年第1期37-45,共9页

应用博弈论方法,建立了基于纳什讨价还价解的服务选择模型,提出了一种增强Web服务可信性的服务选择方法。设计了完全理性的服务双方的讨价还价算法,对服务的价格进行调整,以达到服务请求者与服务提供者双方效用最大化,从而提高交易的成... 应用博弈论方法,建立了基于纳什讨价还价解的服务选择模型,提出了一种增强Web服务可信性的服务选择方法。设计了完全理性的服务双方的讨价还价算法,对服务的价格进行调整,以达到服务请求者与服务提供者双方效用最大化,从而提高交易的成功率和服务的可信性。实验结果表明,在服务提供者与请求者之间就服务质量、信誉、安全等属性进行博弈的基础上作服务选择,能够促进可信服务计算环境的建立,增强服务的可信性。 展开更多

关键词 博弈论 服务选择 服务可信性 纳什讨价还价解

在线阅读 下载PDF 职称材料

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

18

作者 刘蕴 冯穗力 叶梧 《华南理工大学学报（自然科学版）》 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

19

作者 李慧芬 杨德礼 王建军 《运筹与管理》 CSSCI CSCD 北大核心 2012年第6期205-210,共6页

知识密集型服务是客户与供应商合作生产的系统,参与方信息粘性的大小影响合作剩余控制权分配。模型综合考虑参与方相对重要性参数和信息粘性大小对服务合作生产控制权结构的影响。结论表明,信息粘性的存在导致了服务合作生产效率的损失... 知识密集型服务是客户与供应商合作生产的系统,参与方信息粘性的大小影响合作剩余控制权分配。模型综合考虑参与方相对重要性参数和信息粘性大小对服务合作生产控制权结构的影响。结论表明,信息粘性的存在导致了服务合作生产效率的损失,是合作契约不完全性的一个来源;在双方信息粘性相同的情况下,相对更重要的一方拥有剩余控制权是最优的;在双方信息粘性不同时,让信息粘性大且相对更重要的一方拥有剩余激励是最优的;如果信息粘性优势和相对重要性优势并没有集中于一方,则结果取决于两者的比较,具有更强优势的一方应成为剩余激励的索取者。双方的相对重要性参数和信息粘性大小共同决定合作剩余控制权的分配。 展开更多

关键词 博弈论 信息粘性 nash讨价还价机制 服务合作生产 控制权

在线阅读 下载PDF 职称材料

指派问题的多重最优解的择优方法 被引量：5

20

作者 徐屹嵩 王应明 《运筹学学报》 CSCD 北大核心 2014年第2期96-102,共7页

在某些情况下,经典指派问题的最优解不唯一.不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解.为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激... 在某些情况下,经典指派问题的最优解不唯一.不同的最优解对参与人的影响不同,导致每个参与人会争取最有利于自身的最优解.为解决这个问题,通过研究允许合作指派问题的合作对策解的形成,提出允许合作指派问题的讨价还价模型和个体理性激励函数.在此基础上,提出了一个考虑个体理性的指派问题多重最优解的择优方法,从而保证了指派问题最优解的唯一性. 展开更多

关键词 指派问题 博弈论 个体理性 纳什均衡 讨价还价解

在线阅读 下载PDF 职称材料