基于博弈策略的动态流图在线均衡划分方法及存储介质
实质审查的生效
摘要
本发明涉及一种基于博弈策略的动态流图在线均衡划分方法及存储介质,其中在线均衡划分方法包括:将上一时刻获得的目标划分块设置为博弈参与者;针对所有博弈参与者,基于新增顶点的所有可能动作,设置该参与者的策略集;基于均衡度ED和模块度MD构建动态流图在线均衡划分博弈模型;使用动态流图在线均衡划分博弈模型计算每个参与者所有策略下的效用值;求解在线均衡划分模型,获得纳什均衡解;根据纳什均衡解所对应的每一个参与者的策略,更新目标块;完成动态流图的在线均衡划分。与现有技术相比,本发明具有标块划分更加合理、划分速度快、具有动态性、增量性和高复用性等优点。
基本信息
专利标题 :
基于博弈策略的动态流图在线均衡划分方法及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN114547379A
申请号 :
CN202111580816.2
公开(公告)日 :
2022-05-27
申请日 :
2021-12-22
授权号 :
暂无
授权日 :
暂无
发明人 :
曾国荪孙志鹏丁春玲
申请人 :
同济大学
申请人地址 :
上海市杨浦区四平路1239号
代理机构 :
上海科盛知识产权代理有限公司
代理人 :
赵志远
优先权 :
CN202111580816.2
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901 G06F16/904
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-06-14 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20211222
申请日 : 20211222
2022-05-27 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载