English

Symmetries of Quasi-Values

Computer Science and Game Theory 2013-08-29 v3 Combinatorics Group Theory

Abstract

According to Shapley's game-theoretical result, there exists a unique game value of finite cooperative games that satisfies axioms on additivity, efficiency, null-player property and symmetry. The original setting requires symmetry with respect to arbitrary permutations of players. We analyze the consequences of weakening the symmetry axioms and study quasi-values that are symmetric with respect to permutations from a group GSnG\leq S_n. We classify all the permutation groups GG that are large enough to assure a unique GG-symmetric quasi-value, as well as the structure and dimension of the space of all such quasi-values for a general permutation group GG. We show how to construct GG-symmetric quasi-values algorithmically by averaging certain basic quasi-values (marginal operators).

Keywords

Cite

@article{arxiv.1207.4738,
  title  = {Symmetries of Quasi-Values},
  author = {Ales Antonin Kubena and Peter Franek},
  journal= {arXiv preprint arXiv:1207.4738},
  year   = {2013}
}