×
加布里埃尔·德曼吉;邓晓铁

普遍均衡的组合优化游戏。 （英语） Zbl 1311.91016号

游戏 1，第3号，299-316（2010）.
摘要：本文综述了以简洁形式定义的合作博弈的普遍均衡性质的研究。特别是，我们关注的是组合优化博弈，其中联盟的值是通过受整数约束的线性优化程序（可能是组合程序）定义的。在经济环境中，整数要求反映了某些形式的不可分割性。我们感兴趣的是，无论为定义这些程序的参数指定了什么允许值，都能保证非空核的游戏类。我们称这种类别为普遍平衡。我们给出了一些有趣的组合优化对策的普遍平衡性的特征和复杂性结果。特别是，我们关注的是用于识别所讨论的游戏的普遍平衡性的算法属性。

引用于1文件

理学硕士：

91年12月 合作游戏
90C27型 组合优化

关键词：

组合合作对策;平衡的;舞台调度;核心;完整性
PDF格式BibTeX公司 XML格式引用
\textit{G.Demange}和\textit{X.Deng}，游戏1，第3号，299--316（2010；Zbl 1311.91016）
全文： 内政部
OA许可证

参考文献：

[1] 内政部：10.1016/0165-4896（82）90015-4·Zbl 0493.90089号 ·doi:10.1016/0165-4896（82）90015-4
[2] Faigle，《分区游戏和层次凸成本游戏的核心》，特温特大学，威斯康德大学，备忘录。第1269页–（1995）
[3] DOI:10.1016/S0165-4896（97）00007-3·Zbl 0915.90277号 ·doi:10.1016/S0165-4896（97）00007-3
[4] DOI:10.1287/门3.3.189·Zbl 0397.90111号 ·doi:10.1287/门3.3.189
[5] 内政部：10.1007/BF01681356·Zbl 0318.90060号 ·doi:10.1007/BF01681356
[6] DOI:10.1007/BF01753437·Zbl 0236.90078号 ·doi:10.1007/BF01753437
[7] Demange，《经济学中的群体形成：网络、俱乐部和联盟》（2005年）
[8] 内政部：10.1007/BF01271134·Zbl 0763.90103号 ·doi:10.1007/BF01271134
[9] 内政部：10.1016/0304-4068（94）90035-3·Zbl 0791.90078号 ·doi:10.1016/0304-4068（94）90035-3
[10] 内政部：10.1086/421171·doi:10.1086/421171
[11] Bondareva，线性规划方法在合作博弈理论中的一些应用，Problemy Kybernetiki 10 pp 119–（1963）·Zbl 1013.91501号
[12] DOI:10.1002/nav.3800140404·doi:10.1002/nav.3800140404
[13] Garey，《计算机与难处理性：NP完全性理论指南》（1979）
[14] 内政部：10.4153/CJM-1965-045-4·Zbl 0132.20903号 ·doi:10.4153/CJM-1965-045-4
[15] DOI:10.1287/门19.2.257·Zbl 0824.90146号 ·doi:10.1287/门19.2.257
[17] 卡普，组合问题中的可约性，计算机计算复杂性第85页–（1972）·Zbl 0366.68041号
[18] 内政部：10.1016/j.geb.2003.10.03·Zbl 1067.91006号 ·doi:10.1016/j.geb.2003.10003
[19] Van Velzen，简单组合优化成本博弈，CentER讨论论文（2005）
[20] DOI:10.1287/门24.3.751·Zbl 1064.91505号 ·doi:10.1287/门24.3.751
[21] DOI:10.4007/年鉴.2006.164.51·Zbl 1112.05042号 ·doi:10.4007/annals.2006.164.51
[22] 数字对象标识码：10.1007/s00493-005-0012-8·Zbl 1089.05027号 ·doi:10.1007/s00493-005-0012-8
[23] König，Gráfokés alkalmazásuk a determánsokés a halmazok elméletére，Matematikaiés TermészettudományiÉrtesitö34第104页（1916年）
[24] 内政部：10.1007/s10107-007-0103-y·Zbl 1160.90633号 ·doi:10.1007/s10107-007-0103-y
[25] 内政部：10.1086/261411·doi:10.1086/261411
[26] 内政部：10.1257/aer.97.1.242·数字对象标识代码：10.1257/aer.97.1.242
[27] 内政部：10.1016/j.ijindorg.2006.10.002·doi:10.1016/j.jindorg.2006.10.002
[28] Edmonds，全对偶完整性和整数多面体，组合优化进展第117页–（1994）
[29] 内政部：10.2307/1909383·Zbl 0183.24003号 ·doi:10.2307/1909383
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。