Cheating husbands and other stories: A case study of knowledge, action, and communication
type: Item
instance of: scholarly article
title: Cheating husbands and other stories: A case study of knowledge, action, and communication
zbMATH Open document ID: 0609.68072
DOI: 10.1007/BF01661170
author: Yoram Moses
author: Danny Dolev
author: Joseph Y. Halpern
published in: Distributed Computing
publication date: 1986-01-01T00:00:00Z
review text: The relationship between knowledge and action is a fundamental one: a processor in a computer network (or a robot or a person, for that matter) should base its actions on the knowledge (or information) it has. One of the main uses of communication is passing around information that may eventually be required by the receiver in order to decide upon subsequent actions. Understanding the relationship between knowledge, action, and communication is fundamental to the design of computer network protocols, intelligent robots, etc. 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.
Mathematics Subject Classification ID: 68T99
Mathematics Subject Classification ID: 68N25
Mathematics Subject Classification ID: 68N99
zbMATH DE Number: 3986678
zbMATH Keywords: common knowledge
zbMATH Keywords: cheating wires
zbMATH Keywords: distributed protocols
zbMATH Keywords: computer network protocols
zbMATH Keywords: intelligent robots
MaRDI profile type: Publication
cites work: Q3256187
Recommended article: Lies in disguise -- a theoretical analysis of cheating
Recommended article: Lies and consequences. The effect of lie detection on communication outcomes
Recommended article: How to share a secret with cheaters
Recommended article: Games of manipulation in marriage problems
description: scientific article; zbMATH DE number 3986678