The Structure of the Kernel of a Cooperative Game
The Structure of the Kernel of a Cooperative Game
复制标题
合作博弈的内核结构
DOI：
10.1137/0115050
复制
发表时间：
1967
影响因子：
1.9
通讯作者：
B. Peleg
中科院分区：
文献类型：
--
作者：
M. Maschler;B. Peleg
翻译后摘要：合作博弈的内核的研究。在本文中，作者推导出一个程序的球员，如果遵守，导致在内核中的结果。此外，内核中的每个结果都可以通过这个过程达到。该程序包括一套三个规则，并涉及形成“中间联盟”，玩“中间游戏”，之后每个中间联盟的成员玩“简化游戏”，以决定他们的战利品份额。进一步分析的过程中的单调游戏的情况下，在简单的游戏的情况下，所获得的结果大大减少了计算量，这是需要计算这样的游戏的内核。特别是，他们计算了7人投影博弈（对于大联盟）的内核，这是一个星星，由7条直线段连接中心和主要简单解的点组成。最后，提出了特征函数的修改不改变其核的条件。（作者）
Abstract : A study of the kernel of a cooperative game. In this paper the authors derive a procedure for the players which, if abided by, leads to an outcome in the kernel. Moreover, each outcome in the kernel can be reached by this procedure. The procedure consists of a set of three rules and involves the formation of 'intermediate coalitions' which play 'intermediate games,' after which the members of each intermediate coalition play a 'reduced game' to decide the share of their spoils. The procedure is further analyzed in the case of monotonic games and in the case of simple games, and the results that are obtained reduce considerably the amount of computation which is needed to compute the kernels of such games. In particular, they compute the kernel of the 7-person projective game (for the grand coalition), which is a star consisting of seven straight-line segments connecting the center to the points of the main simple solution. Finally, conditions under which modifications of the characteristic function do not change its kernel are presented. (Author)