-
题名布尔Game的核求解算法
- 1
-
-
作者
王博
刘惊雷
-
机构
烟台大学计算机与控制工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2018年第8期1735-1750,共16页
-
基金
国家自然科学基金项目(61572419
61773331
+1 种基金
61703360)
山东省高等学校科技计划项目(J17KA091)~~
-
文摘
布尔Game是一种重要的多Agent合作求解框架,它利用命题逻辑来表达静态的Agent博弈场景.其中每个Agent的目标采用命题公式来表示,其目标是否满足取决于命题公式的赋值.目前布尔Game多从知识表示角度和纳什均衡计算的角度来研究,从联盟角度研究核的求解却不多.布尔Game求核是生成策略组合然后在策略组合内对比的过程.首先,通过以布尔Game的决策变量为顶点、以目标为超边,构成布尔Game上的超图结构来求满足核的约束满足的解.其次,以Agent为顶点、以Agent间的依赖关系为边构成的有向依赖图,可以将布尔Game根据稳定集分解为规模上更小的布尔Game.这2种结构简化了求核的生成过程和比较过程,进而在一定程度上提高了布尔Game求核效率.然后基于超图的超树分解和依赖图的稳定集分解,给出了不同的布尔Game的求核算法.最后实验验证了算法的有效性.
-
关键词
布尔game
核求解
约束可满足问题
超图
超树分解
稳定集
-
Keywords
Boolean game
computing core
constraint satisfaction problems
hypergraph
hypertreedecomposition
stable set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名超网络中心性度量的υ-Position值方法
被引量：12
- 2
-
-
作者
单而芳
蔡蕾
曾晗
彭超婧
-
机构
上海大学管理学院
上海市第一人民医院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第5期135-142,共8页
-
基金
国家自然科学基金资助项目(11571222)。
-
文摘
利用合作博弈理论的分配规则如Shapley值、Banzhaf值等来度量政治、经济和社会网络中节点的中心性或者重要性是识别网络中关键节点的一类重要方法。考虑到在超网络中代表各类组织的超边在网络中发挥的作用不同,本文研究了超网络博弈上一类广义Position值的分配规则,被称为υ-position值。它可以作为网络中度值测度的一类推广,以此来度量网络中参与者的中心性和相对重要性。其次,证明了超网络结构上类Shapley-position值可由分支超边指数和局部平衡超边贡献两个性质所唯一刻画。最后,举例分析了υ-position值在超网络中心性测度中的应用。
-
关键词
超图
中心度测度
合作博弈
分配规则
Position值
-
Keywords
hypergraph
centrality measure game
cooperative
allocation rule
Position value
-
分类号
F224.32
[经济管理—国民经济]
O225
[理学—运筹学与控制论]
-
-
题名具有超图合作结构的赋权Position值
被引量：6
- 3
-
-
作者
单而芳
李康
刘珍
-
机构
上海大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2019年第6期109-117,共9页
-
基金
国家自然科学基金资助项目(11171207)
-
文摘
具有超图交流结构的可转移效用合作对策,也称为超图对策,它由一个三元组(N,v,H)所组成,其中(N,H)是一个可转移效用对策(简称TU-对策),而(N,H)是一个超图(超网络)。在超图对策中,除Myerson值(Myerson)外,Position值(Meessen)是另一个重要的分配规则。该模型要求把超图结构中每条超边Shapley的值平均分配给它所包含的点,而不考虑每个点的交流能力或合作水平。本文引入超图结构中点的度值来度量每条超边中每个点的交流能力或合作水平,并结合Haeringer提出用于推广Shapley值的权重系统,并由此定义了具有超图合作结构的赋权Position值。我们证明了具有超图合作结构的赋权Position值可以由“分支有效性”、“冗余超边性”、“超边可分解性”、“拟可加性”、“弱积极性”和“弱能转换”六个性质所唯一确定,并且发现参与者获得的支付随其度值的增加而增加,参与者分摊的成本随其度值的增加而降低。
-
关键词
超图
合作对策
超图对策
赋权Position值
度值
-
Keywords
cooperative game
hypergraph game
weighted position value
degree value
-
分类号
F224.32
[经济管理—国民经济]
F224.33
[经济管理—国民经济]
-
-
题名超图结构上合作博弈的赋权Position值
被引量：1
- 4
-
-
作者
单而芳
谢娜娜
王光明
-
机构
上海大学管理学院
济南大学数学科学学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第9期28-33,共6页
-
基金
国家自然科学基金资助项目(11971298)。
-
文摘
在合作博弈的一般模型中总是假设所有联盟都能形成。不过,在实际中由于受到一些因素的制约,有些联盟是不能形成的。基于此,Myerson提出了具有图通讯结构的合作博弈。Myerson值和Position值是超图博弈上的两个重要分配规则。2005年,Slikker给出了在图博弈上Position值的公理化刻画。但超图博弈上Position值的公理化刻画一直悬而未决。本文通过引入“赋权平衡超边贡献公理”,并结合经典的“分支有效性”,提出了超图博弈上赋权Position值的公理化刻画。作为推论,解决了超图博弈上Position值的公理化刻画问题。
-
关键词
超图
TU-博弈
超图博弈
Myerson值
赋权Position值
-
Keywords
hypergraph
TU-game
hypergraph games
myerson value
position valuewith weight structure
-
分类号
F224.32
[经济管理—国民经济]
F224.33
[经济管理—国民经济]
-
-
题名蜂窝网络中D2D通信资源分配方法综述
被引量：17
- 5
-
-
作者
孙恩昌
屈晗星
袁永仪
张延华
-
机构
北京工业大学信息学部
北京工业大学先进信息网络北京实验室
-
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2021年第10期1188-1200,共13页
-
基金
国家自然科学基金资助项目(61671029)
中国国家留学基金资助项目(2018-10038)
北京市博士后工作经费资助项目(ZZ2019-73)。
-
文摘
随着第五代(the fifth generation, 5G)移动通信系统商用进程的推进,设备到设备(device-to-device, D2D)通信越发受到人们的关注.频率、功率等资源分配作为优化D2D通信的关键技术成为重要的研究课题,因此对蜂窝网络中D2D通信资源分配研究进行综述.首先介绍D2D通信模型和模式;其次从数学理论角度出发,分析蜂窝网络中D2D通信资源分配的主要方法:基于图论、超图理论、博弈论、机器学习和启发式算法等,对这些算法进行对比分析;最后总结上述D2D资源分配方法存在的主要不足,并对蜂窝网络中D2D通信的未来发展进行展望.
-
关键词
5G网络
D2D通信
资源分配
超图理论
博弈论
机器学习
-
Keywords
5G network
D2D communication
resource allocation
hypergraph theory
game theory
machine learning
-
分类号
U461
[机械工程—车辆工程]
TP308
[自动化与计算机技术—计算机系统结构]
-
-
题名基于合作技能博弈的单任务联盟结构生成算法
被引量：1
- 6
-
-
作者
史强
夏阳
王磊
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第7期2509-2512,2516,共5页
-
文摘
提出一种用于单任务最优联盟结构生成算法STCSG。利用合作技能博弈(CSGs)模型和超图生成合作技能超图(skill hypergraph),根据STSG中最优联盟结构特性,具体讨论了当每个agent最多只能拥有一个技能和一个技能最多被两个agent共同拥有两种情况下搜索合作技能超图的策略,从而求得最优联盟结构。实验结果表明该算法搜索效率较高,时间复杂度为O(n2)。
-
关键词
多智能体系统
联盟结构
合作技能博弈
超图
单任务技能博弈
合作技能超图
-
Keywords
multi-agent system
coalition structure（CS）
coalitional skill games（CSGs）
hypergraph
single task skill game（STSG）
skill hypergraph
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名具有超图合作结构的Banzhaf值
- 7
-
-
作者
吕文蓉
单而芳
-
机构
上海大学管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2023年第3期159-168,共10页
-
基金
国家自然科学基金(No.11971298)。
-
文摘
2006年,Alonso-Meijide和Fiestras-Janeiro考虑了以图作为合作结构的可转移效用对策模型(简称为图对策),提出了图对策Banzhaf值,它是经典Banzhaf值的一类推广。本文进一步将Banzhaf值推广到超图对策中,定义了超图对策Banzhaf值。其次,证明了超图对策Banzhaf值满足分支可分解性、分支总贡献性、公平性、平衡贡献性以及隔离性,并给出了该值的两种公理性刻画。最后,举例分析了超图对策Banzhaf值所满足的性质。
-
关键词
TU-对策
图对策
超图
超图对策
Banzhaf值
-
Keywords
TU-game
graph game
hypergraph
hypergraph game
Banzhaf value
-
分类号
F224.32
[经济管理—国民经济]
-
-
题名超图对策的组内和组间位置值
- 8
-
-
作者
韩佳玉
于志强
赵加贵
单而芳
-
机构
上海大学管理学院
上海公安学院
-
出处
《运筹学学报》
CSCD
北大核心
2022年第4期107-118,共12页
-
基金
国家自然科学基金(No.11971298)。
-
文摘
本文研究超图对策位置值的分解问题。1988年,Meessen考虑到以图为合作结构的对策中边在合作中的作用,提出了一个重要的分配规则,这个规则被称为位置值(Position value)。本文通过考虑超图的每条超边不仅对关联于它的联盟中的参与者的收益产生影响,同时作为中介也对不关联于它的联盟中的参与者的收益产生间接影响,引入超图对策的组内Position值和组间Position值,以区分参与者收益的成分。本文首先给出这两类值的公理化刻画。其次,通过案例对超图对策的组内Position值和组间Position值进行了分析,并讨论了中介费用不合理情况下的改进分配方案。
-
关键词
TU对策
超图
超图对策
位置值
-
Keywords
TU game
hypergraph
hypergraph game
Position value
-
分类号
F224.32
[经济管理—国民经济]
F224.33
[经济管理—国民经济]
-
