A theory of goal-oriented communication
A theory of goal-oriented communication
复制标题
DOI：
10.1145/2160158.2160161
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
Oded Goldreich;Brendan Juba;M. Sudan
中科院分区：
文献类型：
--
作者：
Oded Goldreich;Brendan Juba;M. Sudan
我们提出了一个以目标为导向的沟通的一般理论，在该理论中，交流本身并不是目的，而是实现沟通方的某些目标的手段。在这种情况下，误解是由于在交流中使用了哪些协议和/或语言而引起的误解。在实现特定目标的各方之间，我们提出了一个简单的模型，以我们考虑的最简单的沟通形式捕获所有目标。为了实现用户的某些目标，我们可以通过介绍第三方来对其进行数学建模，我们称之为裁判在用户和服务器之间，确定是否实现了目标之间的潜在误解。不知道它正在与之交谈的另一个实例化。 （有可能使用服务器的帮助）模拟裁判的评估，我们表明，当用户可以感觉到进度时，可以实现交流的目标。克服这种最初的误解是必不可少的。我们的研究的一个特定目标表明，他们的主要建议，可以通过关注目标来检测并有可能纠正误解。
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. Focusing on goals provides a framework for addressing the problem of potential “misunderstanding” during communication, where the misunderstanding arises from lack of initial agreement on what protocol and/or language is being used in communication. In this context, “reliable communication” means overcoming any initial misunderstanding between parties towards achieving a given goal. Despite the enormous diversity among the goals of communication, we propose a simple model that captures all goals. In the simplest form of communication we consider, two parties, a user and a server, attempt to communicate with each other in order to achieve some goal of the user. We show that any goal of communication can be modeled mathematically by introducing a third party, which we call the referee, who hypothetically monitors the conversation between the user and the server and determines whether or not the goal has been achieved. Potential misunderstanding between the players is captured by allowing each player (the user/server) to come from a (potentially infinite) class of players such that each player is unaware which instantiation of the other it is talking to. We identify a main concept, which we call sensing, that allows goals to be achieved even under misunderstanding. Informally, sensing captures the user's ability (potentially using help from the server) to simulate the referee's assessment on whether the communication is achieving the goal. We show that when the user can sense progress, the goal of communication can be achieved despite initial misunderstanding. We also show that in certain settings sensing is necessary for overcoming such initial misunderstanding. Our results significantly extend the scope of the investigation started by Juba and Sudan (STOC 2008) who studied the foregoing phenomenon in the case of a single specific goal. Our study shows that their main suggestion, that misunderstanding can be detected and possibly corrected by focusing on the goal, can be proved in full generality.