Discrete-time opinion dynamics

B. Touri; A. Nedić

doi:10.1109/ACSSC.2011.6190199

Discrete-time opinion dynamics

B. Touri, A. Nedić

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

19 Scopus citations

Abstract

We discuss the Hegselmann-Krause model for opinion dynamics in discrete-time for a symmetric confidence bound. We construct an adjoint dynamics and use it to define a Lyapunov comparison function that decreases along the trajectory of the opinion dynamics. Using the Lyapunov comparison function, we develop a novel upper bound on the convergence time of the dynamics.

Original language	English (US)
Title of host publication	Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Pages	1172-1176
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2011.6190199
State	Published - Dec 1 2011
Externally published	Yes
Event	45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 - Pacific Grove, CA, United States Duration: Nov 6 2011 → Nov 9 2011

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Other

Other	45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Country/Territory	United States
City	Pacific Grove, CA
Period	11/6/11 → 11/9/11

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ACSSC.2011.6190199

Cite this

Touri, B & Nedić, A 2011, Discrete-time opinion dynamics. in Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011., 6190199, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 1172-1176, 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011, Pacific Grove, CA, United States, 11/6/11. https://doi.org/10.1109/ACSSC.2011.6190199

@inproceedings{30bcacdfddfa4b3fac1574bd3b0362f6,

title = "Discrete-time opinion dynamics",

abstract = "We discuss the Hegselmann-Krause model for opinion dynamics in discrete-time for a symmetric confidence bound. We construct an adjoint dynamics and use it to define a Lyapunov comparison function that decreases along the trajectory of the opinion dynamics. Using the Lyapunov comparison function, we develop a novel upper bound on the convergence time of the dynamics.",

author = "B. Touri and A. Nedi{\'c}",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/ACSSC.2011.6190199",

language = "English (US)",

isbn = "9781467303231",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

pages = "1172--1176",

booktitle = "Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011",

note = "45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011 ; Conference date: 06-11-2011 Through 09-11-2011",

}

TY - GEN

T1 - Discrete-time opinion dynamics

AU - Touri, B.

AU - Nedić, A.

PY - 2011/12/1

Y1 - 2011/12/1

N2 - We discuss the Hegselmann-Krause model for opinion dynamics in discrete-time for a symmetric confidence bound. We construct an adjoint dynamics and use it to define a Lyapunov comparison function that decreases along the trajectory of the opinion dynamics. Using the Lyapunov comparison function, we develop a novel upper bound on the convergence time of the dynamics.

AB - We discuss the Hegselmann-Krause model for opinion dynamics in discrete-time for a symmetric confidence bound. We construct an adjoint dynamics and use it to define a Lyapunov comparison function that decreases along the trajectory of the opinion dynamics. Using the Lyapunov comparison function, we develop a novel upper bound on the convergence time of the dynamics.

UR - http://www.scopus.com/inward/record.url?scp=84861325094&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861325094&partnerID=8YFLogxK

U2 - 10.1109/ACSSC.2011.6190199

DO - 10.1109/ACSSC.2011.6190199

M3 - Conference contribution

AN - SCOPUS:84861325094

SN - 9781467303231

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 1172

EP - 1176

BT - Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011

T2 - 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011

Y2 - 6 November 2011 through 9 November 2011

ER -

Discrete-time opinion dynamics

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this