Random partitions, potential, value, and externalities
The Shapley value equals a player's contribution to the potential of a game. The potential is a most natural one-number summary of a game, which can be computed as the expected accumulated worth of a random partition of the players. This computation integrates the coalition formation of all players and readily extends to games with externalities. We investigate those potential functions for games with externalities that can be computed this way. It turns out that the potential that corresponds to the MPW solution introduced by Macho-Stadler et al. (2007, J. Econ. Theory 135, 339--356) is unique in the following sense. It is obtained as the expected accumulated worth of a random partition, it generalizes the potential for games without externalities, and it induces a solution that satisfies the null player property even in the presence of externalities.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Explainable Graph Neural Networks via Structural Externalities
Graph Neural Networks (GNNs) have achieved outstanding performance across a wide range of graph-related tasks. However, their "black-box" nature poses significant challenges to their explainability, and existing methods …
A new solution for cooperative game with public externalities: Analysis based on axiomatic method
This paper introduces a new solution concept for the Cooperative Game with Public Externalities, called the w-value, which is characterized by three properties (axioms), namely Pareto-optimality (PO), Market-equilbrium (…
Capitalising the Network Externalities of New Land Supply in the Metaverse
When land becomes more connected, its value can change because of network externalities. This idea is intuitive and appealing to developers and policymakers, but documenting their importance is empirically challenging be…
Optimistic and pessimistic approaches for cooperative games
Cooperative game theory studies how to allocate the joint value generated by a set of players. These games are typically analyzed using the characteristic function form with transferable utility, which represents the val…
The Random Forest Kernel and other kernels for big data from random partitions
We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We show how the construction can be used t…
Gaussian Processes