Are exploration-based strategies of interest for repeated stochastic coalitional games? - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2021

Are exploration-based strategies of interest for repeated stochastic coalitional games?

Résumé

Coalitional games are models of cooperation where selfish agents must form groups (coalitions) to maximize their utility. In these models, it is generally assumed that the utility of a coalition is fixed and known. As these assumptions are not realistic in many applications, some works addressed this problem by considering repeated stochastic coalitional games. In such games, agents repeatedly form coalitions and observe their utility a posteriori in order to update their knowledge. However, it is generally assumed that agents have a greedy behavior: they always form the best coalitions they estimate at a given time step. In this article, we study if other strategies (behaviors) that allow agents to explore under-evaluated coalitions may be of interest. To this end, we propose a model of repeated stochastic coalitional game where agents use a neural network to estimate the utility of the coalitions. We compare different exploration strategies, and we show that, due to the structure of the coalitional games, the greedy strategy is the best despite the fact exploration-based strategies better estimate the utilities.
Fichier principal
Vignette du fichier
BONNET_PAAMS21.pdf (333.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04389961 , version 1 (12-01-2024)

Identifiants

Citer

Josselin Guéneron, Grégory Bonnet. Are exploration-based strategies of interest for repeated stochastic coalitional games?. Frank Dignum; Juan Manuel Corchado; Fernando De La Prieta. Advances in Practical Applications of Agents, Multi-Agent Systems, and Social Good. The PAAMS Collection. 19th International Conference, PAAMS 2021, Salamanca, Spain, October 6–8, 2021, Proceedings, 12946, Springer International Publishing, pp.89-100, 2021, Lecture Notes in Computer Science, 978-3-030-85738-7. ⟨10.1007/978-3-030-85739-4_8⟩. ⟨hal-04389961⟩
16 Consultations
3 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More