图上合作博弈和图的边密度

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:angella_dj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1977年,Myerson建立了以图作为合作结构的可转移效用博弈模型(也称图博弈),并提出了一个分配规则,也即"Myerson值",它推广了著名的Shapley值.该模型假定每个连通集合(通过边直接或间接内部相连的参与者集合)才能形成可行的合作联盟而取得相应的收益,而不考虑连通集合的具体结构.引入图的局部边密度来度量每个连通集合中各成员之间联系的紧密程度,即以该连通集合的导出子图的边密度来作为他们的收益系数,并由此定义了具有边密度的Myerson值,证明了具有边密度的Myerson值可
其他文献
目的:研究左布比卡因复合舒芬太尼对硬膜外分娩镇痛的影响。方法:将120例足月初产妇随机分为两组,观察组(60例)接受0.10%左布比卡因+0.5μg/ml舒芬太尼硬膜外分娩镇痛,对照组
国际海底区域蕴藏着丰富的战略金属、能源和生物资源,是人类生命维系和社会持续发展的重要支持系统。海底热液体系不仅具有潜在的巨大经济价值而且对研究地球深部物质运动过
<正>全面提高学生体质健康水平。深入落实《国务院办公厅转发教育部等部门关于进一步加强学校体育工作若干意见的通知》。在上好体育课基础上切实保证学生每天一小时校园体育
福州大学至诚学院创办于2003年7月,是经国家教育部批准,由国家“211工程”重点建设高校福州大学和福州大学资产经营公司利用非国家财政性经费共同举办,并按新机制、新模式运作,实
<正>冷冻卵子,又称雪藏卵子,即取母体健康时的卵子冷冻,阻止卵子随人体衰老,待想生育时取出冷冻的卵子进行使用。近日,41岁女星徐静蕾公开谈论自己在美国冷冻9颗卵子一事,一
期刊
改革开放30多年来,泉州创造了以民营经济为核心的"泉州模式"和"晋江经验",成为福建省乃至全国发展最快、最具活力的地区之一,但实体经济与金融之间的一些深层次的矛盾和问题
<正>目的:心肌肥厚是心脏应对外界刺激的一种代偿性反应,如压力超负荷,长期的病理性肥厚引起心脏功能受损,进而发展为心衰。目前,介导心肌肥厚这一病理过程的分子机制及相关
会议
明末清初的黄宗羲将中国传统的民本思想发展到了极限,并对后世产生了积极的影响。特别是在戊戌变法、辛亥革命等时期,成为中国人接受西方民主理念的桥梁,很多进步思想家把黄
诗歌翻译如果要取得最佳语境效果必须使得原作和译文达到最佳关联。通过介绍关联理论及其与翻译的关系,阐明了该理论中的直接翻译和间接翻译特别是"弱势暗含"对诗歌翻译所起
<正>王赛时研究员历时20余年精心打造的《中国酒史》,2010年9月由山东大学出版社出版了。该书以优美流畅的文笔、丰富翔实的材料、严密完整的结构体系、严谨求实的治学态度,