Finding Stable flows in multi-agent Networks under an equal-sharing policy - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Finding Stable flows in multi-agent Networks under an equal-sharing policy

Résumé

A Multi-Agent network flow problem is addressed in this paper where a set of transportation-agents can control the capacities of a set of routes. Each agent incurs a cost proportional to the chosen capacity. A third-party agent, a customer, is interesting in maximizing the product flow transshipped from a source to a sink node through the network. He offers a reward proportional to the flow value, which is shared equally among the transportation-agents. We address the problem of finding a stable strategy (i.e., a Nash Equilibrium) which maximizes the network flow. We show that this problem, already proved to be NP-hard, can be modeled and solved using mixed integer linear programming (MILP).
Fichier principal
Vignette du fichier
paper-inoc2015-hal.pdf (121.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01152083 , version 1 (14-05-2015)
hal-01152083 , version 2 (21-06-2015)

Identifiants

  • HAL Id : hal-01152083 , version 2

Citer

Nadia Chaabane, Cyril Briand, Marie-José Huguet. Finding Stable flows in multi-agent Networks under an equal-sharing policy. International Network Optimization Conference (INOC), May 2015, Warsaw, Poland. pp.157-164. ⟨hal-01152083v2⟩
214 Consultations
184 Téléchargements

Partager

Gmail Facebook X LinkedIn More