A theory of goal-oriented communication

We put forward a general theory of goal-oriented communication, where communication is not an end in itself, but rather a means to achieving some goals of the communicating parties. The goals can vary from setting to setting, and we provide a general framework for describing any such goal. In this context, “reliable communication” means overcoming the (potential) initial misunderstanding between parties towards achieving a given goal. We identify a main concept, which we call sensing, that captures the party’s ability to check whether progress is made towards achieving the goal. We then show that if sensing is available, then the gap between a priori mutual understanding and lack of it can be bridged. For example, if providing the parties with an adequate interpreter allows them each to achieve their (possibly different) goals, then they can achieve their goals also without such an interpreter (although they may misunderstand each other and err at the beginning). Or, if each se...

• Type: Journal
• Year: 2011
• Where: PODC
• Authors: Oded Goldreich, Brendan Juba, Madhu Sudan
• Keywords: Distributed And Parallel Computing, Eccc Report, Oriented Communication, PODC 2011, Reliable Communication