Core stability in chain-component additive games

• 成果类型: Article
• 署名作者: van Velzen, Bas; Hamers, Herbert; Solymosi, Tamas
• 署名单位: Tilburg University; Tilburg University; Corvinus University Budapest
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2007.02.005
• 发表日期: 2008
• 页码: 116-139
• 关键词: core stability; graph-restricted games; large core; Exact game

摘要

Chain-component additive games are graph-restricted superadditive games, where an exogenously given chain determines the cooperative possibilities of the players. These games can model various multi-agent decision situations, such as strictly hierarchical organisations or sequencing/scheduling related problems, where an order of the agents is fixed by some external factor, and with respect to this order only consecutive coalitions can generate added value. In this paper we characterise core stability of chain-component additive games in terms of polynomially many linear inequalities and equalities that arise from the combinatorial structure of the game. Furthermore we show that core stability is equivalent to essentially extendible. We also obtain that largeness of the core as well as extendibility and exactness of the game are equivalent properties which are all sufficient for core stability. Moreover, we also characterise these properties in terms of linear inequalities. (C) 2007 Elsevier Inc. All rights reserved.