<p>For communication situations where the communication possibilities of players are modeled by an undirected graph, we study to what extent Myerson’s graph-restricted game inherits properties from the original transferable utility game. We focus on monotonicity, additivity, superadditivity, convexity, imputation admissibility, balancedness, total balancedness, population monotonic allocation schemes, and exactness. For each of these properties, we characterize all communication graphs that guarantee the inheritance. We present existing results from the literature and we provide new results regarding monotonicity, additivity, imputation admissibility, and exactness.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Graph-restricted games and their inheritance of properties

  • Bas Dietzenbacher,
  • Dries Vermeulen

摘要

For communication situations where the communication possibilities of players are modeled by an undirected graph, we study to what extent Myerson’s graph-restricted game inherits properties from the original transferable utility game. We focus on monotonicity, additivity, superadditivity, convexity, imputation admissibility, balancedness, total balancedness, population monotonic allocation schemes, and exactness. For each of these properties, we characterize all communication graphs that guarantee the inheritance. We present existing results from the literature and we provide new results regarding monotonicity, additivity, imputation admissibility, and exactness.