第32卷第1期运筹与管理Vol.32,No.12023年1月OPERATIONSRESEARCHANDMANAGEMENTSCIENCEJan.2023收稿日期:2020⁃10⁃25基金项目:国家自然科学基金资助项目(11971298);浙江省社科联研究课题(2018B08)作者简介:单而芳(1965⁃),通讯作者,男,河北石家庄人,教授,博士生导师,研究方向:图论及其应用,图上合作对策;刘贺宇(1996⁃),女,河北石家庄人,硕士研究生,研究方向:图上合作对策,供应链管理;吕文蓉(1996⁃),女,山东济南人,硕士研究生,研究方向:图上合作对策,供应链管理;史纪磊(1987⁃),男,山东临沂人,博士研究生,研究方向:图上合作对策。具有图结构和联盟结构的Banzhaf值及应用单而芳,刘贺宇,吕文蓉,史纪磊(上海大学管理学院,上海200444)摘要:Banzhaf值是经典可转移效用合作对策中一个著名的分配规则,可以用来评估参与者在对策中的不同作用。本文将Banzhaf值推广到具有联盟结构和图结构的TU⁃对策中,首先提出并定义了具有联盟结构和图结构的Banzhaf值(简称PL⁃Banzhaf值),证明了PL⁃Banzhaf值满足公平性、平衡贡献性和分割分支总贡献性,并给出了该值的两种公理性刻画。其次,讨论了PL⁃Banzhaf值在跨国天然气管道案例中的应用,并和其他分配规则进行了比较分析。关键词:TU⁃对策;图;通讯情境;联盟结构;Banzhaf值中图分类号:F224.32;F224.33;O225文章标识码:A文章编号:1007⁃3221(2023)01⁃0073⁃06doi:10.12005/orms.2023.0012TheBanzhafValuewithGraphandCoalitionStructuresSHANErfang,LIUHeyu,LÜWenrong,SHIJilei(SchoolofManagement,ShanghaiUniversity,Shanghai200444,China)Abstract:Asoneofthewell⁃knownallocationrulesintheclassictransferableutilitycooperativegame,theBanzhafvaluecanbeusedtoevaluatethediffe...