D.格拉诺。;M·马斯切勒。;G·欧文。;朱,W.R。 标准树游戏的内核/核仁。 (英语) 兹伯利0846.90136 国际博弈论 25,第2期,219-244(1996). 摘要:我们描述了树状企业的核仁(与内核一致)。我们还提供了一种新的算法来计算它,从而揭示了它的结构。我们证明了在特定的情况下,包括连锁企业,可以计算(O(n)运算中的核仁,其中(n)是树中的顶点数。 引用于24文件 MSC公司: 91A12号机组 合作游戏 91立方厘米38 生产理论,企业理论 关键词:内核;核仁;树状企业;连锁企业 PDF格式BibTeX公司 XML格式引用 \textit{D.Granot}等人,《国际博弈论》25,第2期,219--244(1996;Zbl 0846.90136) 全文: 内政部 参考文献: [1] Bird CG(1976)《关于生成树的成本分配:博弈论方法》。网络6:335-350·Zbl 0357.90083号 ·doi:10.1002/net.3230060404 [2] Claus A,Granot D(1976)博弈论在生成树成本分配中的应用。工作文件402。温哥华不列颠哥伦比亚大学商业与商业管理学院 [3] Galil Z(1980)高效可合并堆在树优化问题中的应用。信息学报13:53-58·Zbl 0431.68062号 ·doi:10.1007/BF00288535 [4] Granot D,Granot F(1992)固定成本跨越森林问题的成本分配方法的计算复杂性。运筹学数学17:765-780·Zbl 0783.90128号 ·doi:10.1287/门17.4.765 [5] Granot D,Huberman G(1981)最小成本生成树博弈。数学编程21:1-18·Zbl 0461.90099号 ·doi:10.1007/BF01584227 [6] Granot D,Huberman G(1984)关于最小生成树对策的核心和核仁。数学编程29:323-347·Zbl 0541.90099号 ·doi:10.1007/BF05292000 [7] Granot D,Maschler M(1994)《跨越网络游戏》。加拿大不列颠哥伦比亚大学商业与工商管理学院工作文件。 [8] Littlechild SC(1974)特殊情况下核仁的简单表达式。国际博弈论杂志3:21-29·Zbl 0281.90108号 ·doi:10.1007/BF01766216 [9] Littlechild SC,Owen G(1977)关于?机场比赛?。国际博弈论杂志5:91-95·Zbl 0348.90191号 ·doi:10.1007/BF01753311 [10] Littlechild SC,Thompson GF(1977)飞机着陆费:博弈论方法。《贝尔经济学杂志》8:186-204·doi:10.2307/3003493 [11] Maschler M(1992)谈判集、核和核仁。收录人:Aumann RJ、Hart S(编辑)。博弈论手册。第一卷Elsevier Science Publishers B.V.阿姆斯特丹北荷兰591-667·Zbl 0968.91502号 [12] Maschler M,Peleg B(1967)合作博弈的核心结构。SIAM应用数学杂志15:569-604·Zbl 0171.18704号 ·doi:10.1137/0115050 [13] Maschler M,Peleg B,Shapley LS(1972)凸对策的核与讨价还价集。国际博弈论杂志1:73-93·Zbl 0251.90056号 ·doi:10.1007/BF01753435 [14] Megiddo N(1978)树成本分配的博弈论方法的计算复杂性。运筹学数学3:189-196·Zbl 0397.90111号 ·doi:10.1287/门3.3.189 [15] Peleg B(1986)关于约化博弈性质及其逆问题。国际博弈论杂志15:187-200·Zbl 0629.90099号 ·doi:10.1007/BF01769258 [16] Shapley LS(1971)凸对策的核心。国际博弈论杂志1:11-26·Zbl 0222.90054号 ·doi:10.1007/BF01753431 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。