引用本文: | 夏美霞,李海涛,丁雪莹,刘衍胜.基于矩阵方法的Banzhaf值的计算及应用[J].控制理论与应用,2020,37(2):446~452.[点击复制] |
xiameixia,lihaitao,dingxueying,liuyansheng.Matrix approach to calculation of Banzhaf value with applications[J].Control Theory and Technology,2020,37(2):446~452.[点击复制] |
|
基于矩阵方法的Banzhaf值的计算及应用 |
Matrix approach to calculation of Banzhaf value with applications |
摘要点击 2806 全文点击 914 投稿时间:2018-12-10 修订日期:2019-05-07 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/CTA.2019.80967 |
2020,37(2):446-452 |
中文关键词 博弈 Banzhaf 值 矩阵半张量积 微阵列矩阵 |
英文关键词 Games Banzhaf value Semi-tensor product of matrices Microarray matrix |
基金项目 省自然科学基金,国家自然科学基金 |
|
中文摘要 |
在合作博弈中, Banzhaf 值提供了每个参与者形成大联盟的预期边际贡献, 因此 Banzhaf 值的求解是一个重要的研究内容. 本文首先回顾合作博弈及 Banzhaf 值的定义, 并且运用矩阵半张量积, 给出合作博弈特征函数的代数表示. 然后给出了 Banzhaf 值的等价的代数形式和简捷的计算方法. 最后将所得结果应用于生物网络中, 用 Banzhaf 值度量遗传疾病基因相关性的可能性, 确定与遗传疾病发病高度相关的基因. |
英文摘要 |
In cooperative games, Banzhaf value provides the expected marginal contribution of each participant to form a major alliance. Therefore, the calculation of Banzhaf value is an important issue. Firstly, this paper recalls the definitions of cooperative game and Banzhaf value, and establishes the algebraic representation for the characteristic function of cooperative game by using the semi-tensor product of the matrices. Secondly, based on the algebraic representation, the equivalent algebraic form of Banzhaf value is presented, and a simple calculation method is provided for Banzhaf value. Finally, the obtained results are applied to biological networks, and the Banzhaf value is used to determine the genes which are highly associated with genetic diseases. |
|
|
|
|
|