Stochastic programming with primal–dual dynamics: a mean-field game approach

Casper T. Röling, Stefanny Ramirez, Dario Bauso*, Hamidou Tembine

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

40 Downloads (Pure)


This study addresses primal–dual dynamics for a stochastic programming problem for capacity network design. It is proven that consensus can be achieved on the here and now variables which represent the capacity of the network. The main contribution is a heuristic approach which involves the formulation of the problem as a mean-field game. Every agent in the mean-field game has control over its own primal–dual dynamics and seeks consensus with neighboring agents according to a communication topology. We obtain theoretical results concerning the existence of a mean-field equilibrium. Moreover, we prove that the consensus dynamics converge such that the agents agree on the capacity of the network. Lastly, we emphasize the ways in which penalties on control and state influence the dynamics of agents in the mean-field game.

Original languageEnglish
Pages (from-to)1005-1026
Number of pages22
JournalOptimization letters
Early online date19-Aug-2022
Publication statusPublished - May-2023


  • Mean-field games
  • Network optimization
  • Primal–dual dynamics
  • Stochastic programming


Dive into the research topics of 'Stochastic programming with primal–dual dynamics: a mean-field game approach'. Together they form a unique fingerprint.

Cite this