Epistemic protocols for dynamic gossip

یک پروتکل شایعه ای است برای گسترش اسرار در میان یک گروه از عوامل، با استفاده از گراف اتصال. در هر تماس بین یک جفت عوامل متصل، دو عامل تمام اسرار آموخته شده را به اشتراک می گذارند. در مشکلات شایعات پویا، نمودارهای اتصال پویا با اجازه دادن عوامل به گسترش و همچنین شماره تلفن های عوامل دیگر که آنها می دانند، فعال می شوند. این مقاله پروتکل های معرفت شناختی توزیع شده را از نظر (بزرگترین) کلاس های گرافیکی که هر کدام از پروتکل ها موفق بوده است، نشان می دهد، به طوریکه پروتکل لزوما با تمام عواملی که تمام اسرار را می دانند به پایان می رسد.