Distributed winner-take-all in dynamic networks

Shuai Li, Mengchu Zhou, Xin Luo, Zhu Hong You

Research output: Contribution to journalArticlepeer-review

107 Scopus citations


This paper is concerned with the winner-take-all (WTA) problem on networks. We propose the first distributed protocol to address this problem dynamically. This protocol features strong nonlinearity. Theoretical analysis reveals that it contains invariant quantities, symmetric solutions, and multiple equilibrium points. By leveraging these properties, this work proves the instability of its non-WTA solutions, and global convergence to the WTA solution via Lyapunov theory. Two simulations over networks with 10 and 200 nodes, respectively, are conducted. Simulation results have well verified the theoretical conclusions drawn in this paper.

Original languageEnglish (US)
Article number7487068
Pages (from-to)577-589
Number of pages13
JournalIEEE Transactions on Automatic Control
Issue number2
StatePublished - Feb 2017

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


  • Competitive control
  • consensus
  • cooperative control
  • distributed control
  • dynamic networks
  • networked control system
  • winner-take-all

Cite this