Record Details

Manufacturing Consent

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Manufacturing Consent
 
Creator BORKAR, VS
KARNIK, A
NAIR, J
NALLI, S
 
Subject SOCIAL NETWORKS
DIFFERENTIAL-EQUATIONS
OPINION DYNAMICS
PERSUASION BIAS
THEOREMS
CONVERGENCE
Gossip algorithms
opinion dynamics
optimal control
optimal node placement
 
Description We consider a variant of the gossip algorithm wherein a controller can influence the values at a subset of nodes as well as the averaging weights. This leads to three optimization problems: (i) Optimal choice of nodes: a combinatorial optimization problem for which we propose a nonlinear programming relaxation as well as a greedy heuristic; (ii) Parametric optimization of weights: a non-convex optimization for which we propose an effective heuristic for a special case; (iii) Dynamic adjustment of weights: an optimal control problem. For the dynamic case, we note some empirically observed interesting critical phenomena for the uncontrolled case.
 
Publisher IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
 
Date 2016-01-15T09:06:06Z
2016-01-15T09:06:06Z
2015
 
Type Article
 
Identifier IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 60(1)104-117
0018-9286
1558-2523
http://dx.doi.org/10.1109/TAC.2014.2349591
http://dspace.library.iitb.ac.in/jspui/handle/100/18232
 
Language en