A Byzantine agreement protocol for game theorists

We introduce a new Byzantine agreement protocol consisting of two stages of private communication which substitutes public communication (broadcasting to all the players) in a very strong sense. At every information set, players hold the following consistent beliefs (Kreps and Wilson (1982)): every player believes, no matter what messages she has sent or received, that the bitwise-majority message of every player is the same. We provide applications of our result