数学
集合(抽象数据类型)
芯(光纤)
空格(标点符号)
班级(哲学)
理论(学习稳定性)
解决方案集
解决方案概念
树(集合论)
向量空间
合作博弈论
数学优化
博弈论
离散数学
数理经济学
组合数学
计算机科学
纯数学
机器学习
人工智能
程序设计语言
操作系统
电信
作者
Gleb A. Koshevoy,Dolf Talman
标识
DOI:10.1016/j.mathsocsci.2013.12.004
摘要
We introduce a theory of marginal values and their core stability for cooperative games with transferable utility and arbitrary set systems representing the set of feasible coalitions. The theory is based on the notion of strictly nested sets in a set system. For each maximal strictly nested set, we define a unique marginal contribution vector. Using these marginal contribution vectors several solutions concepts are introduced. The gravity center or GC-solution of a game is defined as the average of the marginal vectors over all maximal strictly nested sets. For union stable set systems, buildings sets, the GC-solution differs from Myerson-type solutions. The half-space or HS-solution is defined as the average of the marginal vectors over the class of so-called half-space nested sets and is appropriate for example when feasible coalitions represent social networks. The normal tree or NT-solution is defined as the average of the marginal vectors over all so-called NT-nested sets and is appropriate when feasibility of a coalition is based on bilateral communication between players. For graphical building sets, the NT-solution is equal to the average tree solution. We also study core stability of the solutions and show that the conditions under which the HS- and NT-solutions belong to the core are weaker than conditions under which the GC-solution is stable. For a more general set system, there exists a unique minimal building set containing the set system, its building covering. As solutions for games on an arbitrary set system of feasible coalitions we propose to take the solutions for its building covering with respect to the M-extension of the characteristic function of the game.
科研通智能强力驱动
Strongly Powered by AbleSci AI