Guests: Welcome! · Sign Up · Log On

b.cognosco

Where leaping to conclusions is my primary form of forward motion.

Home · Identity · About b.cognosco · Archive Index · Book Store

Messages: 1 of 1. Pages: 1
Comments/Replies (0) appear below in chronological order. Comment form is at bottom of page.

Byzantine Generals - How Many Liars Can You Tolerate (#1866)
Posted: 10/14/2005; 10:38 AM by Terry Frazier
Reply | Trackback URL | Weblog Permalink

I came across this paper at the National Institute of Standards and Technology while following links looking for something else. I wonder if anyone is working on a way to apply this to politics?

Byzantine generals
(classic problem)

Definition:
The problem of reaching a consensus among distributed units if some of them give misleading answers. To be memorable, the problem is couched in terms of generals deciding on a common plan of attack. Some traitorous generals may lie about whether they will support a particular plan and what other generals told them. Exchanging only messages, what decision making algorithm should the generals use to reach a consensus? What percentage of liars can the algorithm tolerate and still correctly determine a consensus?

Total Messages: 1. Pages: 1

Trackbacks

What other weblogs are saying about this topic. Trackback URL: http://www.terryfrazier.com/1866/trackback

This Page was last updated: Thu, 03 May 2007 21:54:10 GMT

License: Unless otherwise expressly stated all original material, of whatever nature, created by Terry W. Frazier and included in this website, its related pages and archives, is licensed under a Creative Commons License, some rights reserved.

Disclaimer: This is a personal website. The views expressed here are those of the author and no one else. This is also an experiment in thinking out loud, so there are no warranties as to the reliability or accuracy of anything presented here. Source material -- references, citations, quotes, photos, and other elements -- are gathered from publicly available materials and some of it may be restricted. Any trademarks used are the property of their respective creators or owners. All are reproduced under the principle of Fair Use.

b.cognosco

Byzantine generals

Trackbacks

You must logon before posting a reply