×

标准树游戏的内核/核仁。 (英语) 兹伯利0846.90136

摘要:我们描述了树状企业的核仁(与内核一致)。我们还提供了一种新的算法来计算它,从而揭示了它的结构。我们证明了在特定的情况下,包括连锁企业,可以计算(O(n)运算中的核仁,其中(n)是树中的顶点数。

MSC公司:

91A12号机组 合作游戏
91立方厘米38 生产理论,企业理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。