Sobre el nucleolo de juegos cooperativos con muchos jugadores

J. Puerto Albandoz, F. Perea Rojas-Marcos

This paper introduces a row and column generation algorithm for finding
the nucleolus, based on a linear programming model proposed in an earlier
research. Since this approach cannot return an allocation for large games, we
also propose a heuristic approach, which is based on sampling the coalitions
space. Experiments over games with 12 players show that the proposed
heuristic finds allocations which are close to the true nucleolus, in a reasonable
amount of time. Experiments over 100-player games show that the proposed
heuristic can be applied to games of large size.

Keywords: Nucleolus, Game Theory, Linear Programming, Heuristic

GT2-2 MA-2 Game Theory. Tribute to Marco Antonio López
September 5, 2019  12:00 PM
I3L8. Georgina Blanes building

G. Bergantiños Cid, J. D. Moreno-Ternero

M. T. Estañ Pereña, N. Llorca Pascual, R. Martínez Rico, J. Sánchez Soriano

J. M. Alonso Meijide, J. Costa Bouzas, I. García Jurado, J. C. Gonçalves

A. J. Mayor Serra, A. Meca, J. García Martínez