On the k-accessibility of cores of TU-cooperative games
- Authors: Vasil’ev V.A.1
-
Affiliations:
- Sobolev Institute of Mathematics
- Issue: Vol 78, No 12 (2017)
- Pages: 2248-2264
- Section: Mathematical Game Theory and Applications
- URL: https://ogarev-online.ru/0005-1179/article/view/150745
- DOI: https://doi.org/10.1134/S000511791712013X
- ID: 150745
Cite item
Abstract
This paper proposes a strengthening of the author’s core-accessibility theorem for balanced TU-cooperative games. The obtained strengthening relaxes the influence of the nontransitivity of classical domination αv on the quality of the sequential improvement of dominated imputations in a game v. More specifically, we establish the k-accessibility of the core C(αv) of any balanced TU-cooperative game v for all natural numbers k: for each dominated imputation x, there exists a converging sequence of imputations x0, x1,..., such that x0 = x, lim xr ∈ C(αv) and xr−m is dominated by any successive imputation xr with m ∈ [1, k] and r ≥ m. For showing that the TU-property is essential to provide the k-accessibility of the core, we give an example of an NTU-cooperative game G with a ”black hole” representing a nonempty closed subset B ⊆ G(N) of dominated imputations that contains all the αG-monotonic sequential improvement trajectories originating at any point x ∈ B.
About the authors
V. A. Vasil’ev
Sobolev Institute of Mathematics
Author for correspondence.
Email: vasilev@math.nsc.ru
Russian Federation, Novosibirsk
Supplementary files
