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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download
https://hal-imt.archives-ouvertes.fr/hal-01220107
Contributor : Admin Télécom Paristech <>
Submitted on : Saturday, October 24, 2015 - 2:17:31 PM
Last modification on : Friday, June 7, 2019 - 10:08:14 PM
Long-term archiving on : Friday, April 28, 2017 - 7:56:25 AM

File

inproceedings-2015-15524-3.pdf
Files produced by the author(s)

Identifiers

Collections

INSTITUT-TELECOM | INRIA | INSMI | PARISTECH | TDS-MACS | LTCI | UNIV-AVIGNON

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

668

Files downloads

227

Contact

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