RT Journal Article
T1 On the estimation of the core for TU games
A1 Saavedra Nieves, Alejandro
A1 Saavedra Nieves, Paula
K1 Game theory
K1 Core estimator
K1 Set estimation
K1 Convex hull
K1 Core-center estimator
AB The core of a transferable utility (TU) game, if it is not empty, is prescribed by the set of all stable allocations. The exact determination of the core reaches exponential time complexity. Therefore, its exact computation is often avoided as the number of players increases. In this work, we propose an estimator for the core of a TU game based on the statistical theory of set estimation. Concretely, we provide a core reconstruction that is obtained in polynomial time for general dimension. Additionally, convergence rates for the estimation error are derived. Finally, a consistent core-center estimator is established as a geometrical application of this methodology.
PB Elsevier
SN 0957-4174
YR 2024
FD 2024
LK http://hdl.handle.net/10347/33342
UL http://hdl.handle.net/10347/33342
LA eng
NO Saavedra-Nieves A., Saavedra-Nieves P. (2024). On the estimation of the core for TU games. Expert Systems with Applications, Volume 245, 123132
NO This work has been supported under grants PID2021-124030NBC32,PID2020-118101GB-I00 and PID2020-116587GB-I00, and under grantGRC ED431C 2021/24, funded by Consellería de Cultura, Educación e Universidades, Spain, Xunta de Galicia, Spain.Authors also acknowledge Professors Justo Puerto, Alberto Rodríguez-Casal and Rosa M. Crujeiras for their insightful comments on this paper and the referees for the constructive suggestions which have improvedthe manuscript.
DS Minerva
RD 24 abr 2026