pith. sign in

arxiv: 1207.4738 · v3 · pith:MSOYXHS4new · submitted 2012-07-19 · 💻 cs.GT · math.CO· math.GR

Symmetries of Quasi-Values

classification 💻 cs.GT math.COmath.GR
keywords quasi-valuessymmetricsymmetryaxiomsgrouppermutationpermutationsrespect
0
0 comments X
read the original 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 $G\leq S_n$. We classify all the permutation groups $G$ that are large enough to assure a unique $G$-symmetric quasi-value, as well as the structure and dimension of the space of all such quasi-values for a general permutation group $G$. We show how to construct $G$-symmetric quasi-values algorithmically by averaging certain basic quasi-values (marginal operators).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.