期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于博弈论的空间数据中心私有云资源分配管理分析 被引量:6
1
作者 翟永 刘津 +1 位作者 刘磊 陈杰 《计算机科学》 CSCD 北大核心 2020年第S02期373-379,共7页
针对空间数据中心私有云资源使用过程中存在的浪费和低效问题,采用算法博弈论的数学方法研究分析了用户资源占有的驱动动机,得出资源在用户之间均分时,在人人相互制衡的前提下全局满意度最大的结论。在此基础上,进一步分析了资源使用在... 针对空间数据中心私有云资源使用过程中存在的浪费和低效问题,采用算法博弈论的数学方法研究分析了用户资源占有的驱动动机,得出资源在用户之间均分时,在人人相互制衡的前提下全局满意度最大的结论。在此基础上,进一步分析了资源使用在个人优先前提下和集体优先前提下的使用特点,得出为保持全局满意度最大且能够可持续使用资源,采用集体优先前提下的资源分配模式更优的结论。基于上述两个结论,构建了集体优先前提下的以用户自治、IT管理部门支持为特征的资源分配与管理博弈模型,并给出了资源分配决策、用户行为分析和用户满意度评价的数学方法。通过结合空间数据中心资源使用实际数据进行计算,验证了所提出的资源分配与管理博弈模型和满意度评价方法的适用性。该算法对解决空间数据中心私有云资源利用率低下等问题具有参考价值。 展开更多
关键词 算法博弈论 私有云资源 个人优先前提 集体优先前提 自治分配 纳什均衡
在线阅读 下载PDF
讨价还价博弈均衡出价策略的算法设计 被引量:3
2
作者 徐齐利 《计算机工程与应用》 CSCD 北大核心 2020年第21期170-175,共6页
在商业智能领域,为求解买卖双方讨价还价博弈的均衡出价策略,在逆向归纳法的基础上,开发出两个高效且实用的算法:基于逆向归纳过程,设计出迭代算法;基于逆向归纳结果,设计出递归算法。迭代算法是逆向归纳法的具体实现,而递归算法则并不... 在商业智能领域,为求解买卖双方讨价还价博弈的均衡出价策略,在逆向归纳法的基础上,开发出两个高效且实用的算法:基于逆向归纳过程,设计出迭代算法;基于逆向归纳结果,设计出递归算法。迭代算法是逆向归纳法的具体实现,而递归算法则并不拘泥于逆向归纳法。在智能电子商务的讨价还价实战中,分设司令部、参谋部、作战部等三个角色模块,给出应用该算法开发智能出价决策支持系统的初步设计思路。 展开更多
关键词 算法博弈论 递归算法 迭代算法 讨价还价博弈 逆向归纳法 商业智能
在线阅读 下载PDF
基于博弈演化算法的PMU最优配置方法 被引量:9
3
作者 毛义 吕飞鹏 《电力自动化设备》 EI CSCD 北大核心 2017年第10期184-188,共5页
为实现电力系统可观测性,提出一种新的相量测量单元(PMU)配置方法,即基于博弈论的演化算法。该算法将寻找PMU最优配置方案的问题映射为理性主体寻求自身利益最大化的博弈过程,PMU最优配置方案即对应于博弈中的纳什均衡解。其突出优点是... 为实现电力系统可观测性,提出一种新的相量测量单元(PMU)配置方法,即基于博弈论的演化算法。该算法将寻找PMU最优配置方案的问题映射为理性主体寻求自身利益最大化的博弈过程,PMU最优配置方案即对应于博弈中的纳什均衡解。其突出优点是演化方向确定、全局收敛性好、收敛速度快、解具有多样性。应用该算法在IEEE 30节点、新英格兰39节点、某128节点系统进行仿真计算,与深度优化算法、模拟退火算法和最小生成树算法的结果进行比较,说明了该算法的可行性及优势。 展开更多
关键词 电力系统 PMU最优配置 博弈论演化算法 纳什均衡 可观测性
在线阅读 下载PDF
设施选址博弈问题的无支付机制设计研究 被引量:1
4
作者 程郁琨 梅丽丽 《运筹学学报》 CSCD 北大核心 2018年第2期93-104,共12页
选址博弈是目前国际相关学术领域的重要前沿课题之一.在选址博弈问题中,存在n个相互影响的"理性"居民,他们的住址等信息是其私有信息;设计者需要设计选址机制,以居民汇报的住址信息为输入,输出设施位置.在进行机制设计的过程... 选址博弈是目前国际相关学术领域的重要前沿课题之一.在选址博弈问题中,存在n个相互影响的"理性"居民,他们的住址等信息是其私有信息;设计者需要设计选址机制,以居民汇报的住址信息为输入,输出设施位置.在进行机制设计的过程中,如何在没有金钱的刺激下,保证所有居民"说真话",设计出防策略性无支付机制是其中的重要研究内容.设施选址博弈问题的无支付机制设计是组合优化和理论计算机科学的交叉学科课题,在管理科学、信息科学以及社会经济学等领域有着重要的应用,具有重要的理论意义和实际的应用价值.现根据不同设施类型及个数、不同个人偏好、不同度量空间以及不同社会总体目标等条件,介绍各种类型的设施选址博弈模型,罗列相关的研究成果,并总结其中尚待解决的问题. 展开更多
关键词 无支付机制设计 防策略性 选址博弈 算法博弈论
在线阅读 下载PDF
传统游戏的网络实现技术
5
作者 徐彦蛟 李顺东 陈振华 《计算机工程》 CAS CSCD 2013年第5期96-100,共5页
由于网络信息不能同步传输,直接将需要面对面同步进行的传统游戏构建在网络中将无法保证游戏的公平性。针对该问题,采用基于合数高阶剩余的公钥系统中比特承诺的思想,设计传统的石头、剪刀、布游戏的双人和可计数多人游戏方案。在多人... 由于网络信息不能同步传输,直接将需要面对面同步进行的传统游戏构建在网络中将无法保证游戏的公平性。针对该问题,采用基于合数高阶剩余的公钥系统中比特承诺的思想,设计传统的石头、剪刀、布游戏的双人和可计数多人游戏方案。在多人游戏协议中利用系统的同态性实现计数功能,从而隐藏出拳失败者的出拳信息,同时降低网络开销,并在协议设计中根据算法博弈论的原理,引入保证所有参与者都不可能偏离协议的机制。分析结果表明,采用以上思想设计传统的石头、剪刀、布游戏,能够实现在网络应用中的公平性和有效性。 展开更多
关键词 比特承诺 游戏 网络信息 同态性 算法博弈论
在线阅读 下载PDF
基于社交网络的分布式机制设计
6
作者 何昕 徐珺平 赵登吉 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第1期107-115,共9页
人们通过社交关系构成一个庞大的社交网络,网络中的每个节点只能与其周围的节点进行通信,因此当网络中的某个节点进行物品拍卖销售时,在不借助第三方推广的情况下只能邀请其邻居节点参与.中心化机制能使网络中的其他非邻居节点都能参与... 人们通过社交关系构成一个庞大的社交网络,网络中的每个节点只能与其周围的节点进行通信,因此当网络中的某个节点进行物品拍卖销售时,在不借助第三方推广的情况下只能邀请其邻居节点参与.中心化机制能使网络中的其他非邻居节点都能参与拍卖,以此可以提高卖家节点的最终收益,然而在该机制中卖家可以轻易地与买家串通,并且买家需要将社交网络结构(买家的私人社交信息)完全透露给卖家,因此网络中的节点没有很强的动机来参与该机制.提出一种分布式的解决方案,可以防止卖家与买家勾结,同时保持网络结构不被泄露.实验证明,该分布式机制保留了传统机制的优点,而且不需要一个可以完全获得网络结构的中心机构来执行该机制.通过模拟实验还发现,在大多数情况下,社交网络越复杂,泄露的隐私信息就越少. 展开更多
关键词 分布式机制设计 拍卖 信息传播 算法博弈论
在线阅读 下载PDF
CRSG:A congestion control routing algorithm for security defense based on social psychology and game theory in DTN 被引量:1
7
作者 王珵珺 龚正虎 +2 位作者 陶勇 张子文 赵宝康 《Journal of Central South University》 SCIE EI CAS 2013年第2期440-450,共11页
The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and coopera... The inherent selfishness of each node for the enhancement of message successful delivery ratio and the network overall performance improvement are reflected in the contradiction relationship of competition and cooperation in delay/disruption tolerant networks (DTN). In particular, the existence of malicious node aggravates this contradiction. To resolve this contradiction, social relationship theory and group theory of social psychology were adopted to do an in-depth analysis. The concrete balancing approach which leveraged Nash equilibrium theory of game theory was proposed to resolve this contradiction in reality. Thus, a new congestion control routing algorithm for security defense based on social psychology and game theory (CRSG) was put forward. Through the experiment, this algorithm proves that it can enhance the message successful delivery ratio by more than 15% and reduce the congestion ratio over 15% as well. This algorithm balances the contradiction relationship between the two key performance targets and made all nodes exhibit strong cooperation relationship in DTN. 展开更多
关键词 delay/disruption tolerant networks social psychology game theory congestion control ROUTING
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部