Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

Symmetries of Quasi-Values

Kuběna Aleš Antonín, Franek P.

: Algorithmic Game Theory - 6th International Symposium, SAGT 2013, p. 159-170

: Symposium of Algorithmic Game Theory, (Aachen, DE, 21.10.2013-25.10.2013)

: OC10048, GA MŠk, GBP402/12/G097, GA ČR

: Cooperative game, Shapley value, Group theory, Equity, Symmetry, Quasi value

: 10.1007/978-3-642-41392-6_14

: http://library.utia.cas.cz/separaty/2013/E/kubena-0398169.pdf

(eng): 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 ≤ 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).

: BA

07.01.2019 - 08:39