English

On the set of imputations induced by the k-additive core

Computer Science and Game Theory 2011-02-08 v1 Discrete Mathematics

Abstract

An extension to the classical notion of core is the notion of kk-additive core, that is, the set of kk-additive games which dominate a given game, where a kk-additive game has its M\"obius transform (or Harsanyi dividends) vanishing for subsets of more than kk elements. Therefore, the 1-additive core coincides with the classical core. The advantages of the kk-additive core is that it is never empty once k2k\geq 2, and that it preserves the idea of coalitional rationality. However, it produces kk-imputations, that is, imputations on individuals and coalitions of at most kk inidividuals, instead of a classical imputation. Therefore one needs to derive a classical imputation from a kk-order imputation by a so-called sharing rule. The paper investigates what set of imputations the kk-additive core can produce from a given sharing rule.

Keywords

Cite

@article{arxiv.1102.1342,
  title  = {On the set of imputations induced by the k-additive core},
  author = {Michel Grabisch and Tong li},
  journal= {arXiv preprint arXiv:1102.1342},
  year   = {2011}
}