Core stable algorithms for coalition games with complementarities and peer effects - IMT - Institut Mines-Télécom
Communication Dans Un Congrès Année : 2015

Core stable algorithms for coalition games with complementarities and peer effects

Résumé

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.
Fichier principal
Vignette du fichier
inproceedings-2015-15524-3.pdf (204.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01220107 , version 1 (24-10-2015)

Identifiants

  • HAL Id : hal-01220107 , version 1

Citer

Mikaël Touati, Rachid Elazouzi, Marceau Coupechoux, Eitan Altman, Jean-Marc Kélif. Core stable algorithms for coalition games with complementarities and peer effects. ACM SIGMETRICS NetEcon, Jun 2015, Portland, United States. ⟨hal-01220107⟩
528 Consultations
344 Téléchargements

Partager

More