基于矩阵方法的Banzhaf值的计算及应用
Matrix approach to calculation of Banzhaf value with applications
摘要点击 62  全文点击 98  投稿时间: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
基金项目  省自然科学基金,国家自然科学基金
学科分类代码  
作者单位E-mail
夏美霞 山东师范大学 xiameixia12@126.com 
李海涛 山东师范大学 haitaoli09@gmail.com 
丁雪莹 山东师范大学  
刘衍胜 山东师范大学  
中文摘要
      在合作博弈中, 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.