arrow
Return

Complete null agent for games with externalities

delete2019-11-01
delete4
delete
OA
AI
J
J. M. Alonso-Meijide *
M
Mikel Álvarez-Mozos
M
M. Gloria Fiestras-Janeiro
A
A. Jiménez-Losada
DOI:10.1016/j.eswa.2019.05.056delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2019 Elsevier Ltd. All rights reserved.
Keywords:
Game theory
Multi-agent systems
Externalities
Partition function
Marginal contribution
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
university of barcelona
Scholars:
6.1W
Papers: 4.5W
Citations: 74
U
University of Sevilla
Scholars:
1.9W
Papers: 1.7W
Citations: 15
U
Universidade de Vigo
Scholars:
7.7K
Papers: 8.3K
Citations: 13
U
Universidade de Santiago de Compostela
Scholars:
1.5W
Papers: 1.3W
Citations: 1.4W
researcher View more organizations