• DocumentCode
    2886521
  • Title

    Controlled gossip

  • Author

    Borkar, V.S. ; Karnik, Aditya

  • Author_Institution
    Dept. of Electr. Eng., Indian Inst. of Technol. Bombay, Mumbai, India
  • fYear
    2011
  • fDate
    28-30 Sept. 2011
  • Firstpage
    707
  • Lastpage
    711
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4577-1817-5
  • Type

    conf

  • DOI
    10.1109/Allerton.2011.6120237
  • Filename
    6120237
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2886521