Core stable algorithms for coalition games with complementarities and peer effects

Abstract : In this paper, we show two new algorithms for finding stable structures in ordinal coalition potential games. The first one is anytime and enumerative. It performs on a graph. The second one is a modified Deferred Acceptance Algorithm (DAA) using counter-proposals. It finds a many-to-one matching. We illustrate with the example of video caching from a content creator's servers to a service provider's servers.
Type de document :
Article dans une revue
ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2015, 43 (3), pp.72-75. 〈10.1145/2847220.2847244〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal-imt.archives-ouvertes.fr/hal-01220107
Contributeur : Admin Télécom Paristech <>
Soumis le : samedi 24 octobre 2015 - 14:17:31
Dernière modification le : jeudi 11 janvier 2018 - 16:57:57
Document(s) archivé(s) le : vendredi 28 avril 2017 - 07:56:25

Fichier

inproceedings-2015-15524-3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mikaël Touati, Jean-Marc Kélif, Rachid El-Azouzi, Marceau Coupechoux, Eitan Altman. Core stable algorithms for coalition games with complementarities and peer effects. ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2015, 43 (3), pp.72-75. 〈10.1145/2847220.2847244〉. 〈hal-01220107〉

Partager

Métriques

Consultations de la notice

376

Téléchargements de fichiers

129