Title :
Controlled gossip
Author :
Borkar, V.S. ; Karnik, Aditya
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
Abstract :
We consider a variant of the gossip algorithm wherein a controller can influence the values at a subset of the nodes as well as the transition probabilities. This leads to a parametric optimization problem. We exploit a fortuitous similarity with a certain Markov decision process, which facilitates the use of some standard algorithms for the problem and a variant thereof. We also consider a ´game´ version in presence of adversarial action.
Keywords :
Markov processes; game theory; optimisation; probability; social networking (online); Markov decision process; adversarial action; controlled gossip algorithm; game version; node subset value; parametric optimization problem; transition probabilities; Dynamic programming; Equations; Games; Markov processes; Optimization; Social network services; Zinc;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4577-1817-5
DOI :
10.1109/Allerton.2011.6120237
