Symmetries of Quasi-Values
Result description
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).
Keywords
Cooperative gameShapley valueGroup theoryEquitySymmetryQuasi value
The result's identifiers
Result code in IS VaVaI
Result on the web
DOI - Digital Object Identifier
Alternative languages
Result language
angličtina
Original language name
Symmetries of Quasi-Values
Original language description
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).
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Algorithmic Game Theory - 6th International Symposium, SAGT 2013
ISBN
978-3-642-41391-9
ISSN
0302-9743
e-ISSN
—
Number of pages
12
Pages from-to
159-170
Publisher name
Springer
Place of publication
Berlin
Event location
Aachen
Event date
Oct 21, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Result type
D - Article in proceedings
CEP
BA - General mathematics
Year of implementation
2013