On the termination time of the one-sided asymmetric Hegselmann-Krause dynamics

@article{Coulson2015OnTT,
  title={On the termination time of the one-sided asymmetric Hegselmann-Krause dynamics},
  author={Jeremy Coulson and Drew Steeves and Bahman Gharesifard and Behrouz Touri},
  journal={2015 American Control Conference (ACC)},
  year={2015},
  pages={4054-4059}
}
In this paper, we provide a novel upper bound for the termination time of the one-dimensional asymmetric Hegselmann-Krause dynamics, when the asymmetry is one-sided. In addition to the number of agents, our upper bound depends on the ratio of asymmetry and the confidence range in the opinions of agents, and recovers the known O(n3) results of the symmetric case. Our proof technique relies on a novel Lyapunov-like function, which measures the spread of the opinion profile. As a by-product, we… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Similar Papers

Loading similar papers…