Cheating husbands and other stories: A case study of knowledge, action, and communication (preliminary version)

By looking at a number of variants of the cheating husbands puzzle, we illustrate the subtle relationship between knowledge, communication, and action in a distributed environment.