Back to Search
Start Over
Complete null agent for games with externalities
- Source :
- Dipòsit Digital de la UB, Universidad de Barcelona, Recercat. Dipósit de la Recerca de Catalunya, instname
- Publication Year :
- 2019
- Publisher :
- Elsevier BV, 2019.
-
Abstract
- Game theory provides valuable tools to examine expert multi-agent systems. In a cooperative game, collaboration among agents leads to better outcomes. The most important solution for such games is the Shapley value, that coincides with the expected marginal contribution assuming equiprobability. This assumption is not plausible when externalities are present in an expert system. Generalizing the concept of marginal contributions, we propose a new family of Shapley values for situations with externalities. The properties of the Shapley value offer a rationale for its application. This family of values is characterized by extensions of Shapley’s axioms: efficiency, additivity, symmetry, and the null player property. The first three axioms have widely accepted generalizations to the framework of games with externalities. However, different concepts of null players have been proposed in the literature and we contribute to this debate with a new one. The null player property that we use is weaker than the others. Finally, we present one particular value of the family, new in the literature, and characterize it by two additional properties.
- Subjects :
- 0209 industrial biotechnology
Property (philosophy)
Computer science
02 engineering and technology
computer.software_genre
Equiprobability
Externalitats (Economia)
020901 industrial engineering & automation
Artificial Intelligence
0202 electrical engineering, electronic engineering, information engineering
Game theory
Axiom
Null (mathematics)
General Engineering
TheoryofComputation_GENERAL
Shapley value
Expert system
Computer Science Applications
Teoria de jocs
Externalities (Economics)
020201 artificial intelligence & image processing
Mathematical economics
Value (mathematics)
computer
Béns públics
Public goods
Subjects
Details
- ISSN :
- 09574174
- Volume :
- 135
- Database :
- OpenAIRE
- Journal :
- Expert Systems with Applications
- Accession number :
- edsair.doi.dedup.....e92687eec28de234486b56baf87c9a48
- Full Text :
- https://doi.org/10.1016/j.eswa.2019.05.056