THE GAME OF 'GOSSIP' ANALYZED BY THE THEORY OF INFORMATION

Abstract

The paper deals with an analysis of a distributed model of the game of gossip, in which a message is passed through a line of individuals, and the final (in general, garbled) result is compared with the original ungarbled message. The deterioration of information (defined in the sense of Shannon and Wiener) along the line is calculated, and exact as well as asymptotic formulas suggest approximate linear electric network analogues.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 15, 1951
Accession Number
AD0603912

Entities

People

  • Edgar Reich

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Capacitance
  • Capacitors
  • Communication Systems
  • Differential Equations
  • Equations
  • Information Theory
  • Linear Differential Equations
  • Probability
  • Resistance
  • Stochastic Processes

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Graph Algorithms and Convex Optimization.