Core stable algorithms for coalition games with complementarities and peer effects

Mikaël Touati 1, 2 Jean-Marc Kélif 2 Rachid El-Azouzi 3 Marceau Coupechoux 1 Eitan Altman 4
1 LTCI - Laboratoire Traitement et Communication de l'Information
2 Orange Labs [Issy les Moulineaux]
3 LIA - Laboratoire Informatique d'Avignon
4 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
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 : samedi 27 janvier 2018 - 01:31:41
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

Collections

INRIA | INSMI | TELECOM-PARISTECH | PARISTECH | TDS-MACS | UNIV-PARIS-SACLAY

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

472

Téléchargements de fichiers

141

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD