Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Reasoning about Gossip

Reasoning about Gossip

Van Ditmarsch, Hans

Hardcover

Series: Cambridge Tracts in Theoretical Computer Science, Book 64

Programming

PREORDER - Expected ship date January 31, 2027

ISBN10: 100955705X
ISBN13: 9781009557054
Publisher: Cambridge University Press
Published: Jan 31 2027
Pages: 289
Language: English
This guidebook, the first of its kind, summarizes the state of the art in the field of epistemic gossip protocols. Gossip protocols are peer-to-peer communication protocols intended to maximize information dissemination while respecting network or transmission constraints. This comprehensive reference begins by presenting classical results on gossip protocols from networks and combinatorics from the 1970s and progresses through results in distributed computing up to the work on epistemic distributed gossip protocols of the past decade. In epistemic gossip protocols, agents make information-based choices to speed up information dissemination and allow smarter and more involved forms of distributed communication. Topics covered include various call semantics, reachability of secret distributions, dynamic gossip where secrets and numbers are exchanged, optimality, protocol knowledge, and higher-order epistemic goals. Featuring numerous exercises, this book from a lead researcher is an ideal resource for graduate students and researchers in logic, computer science, artificial intelligence, and cognitive science.

Also in

Programming

View All