Vidal's library
Title: Rational Communication in Multi-Agent Systems
Author: Piotr J. Gmytrasiewicz and Edmund H. Durfee
Journal: Autonomous Agents and Multi-Agent Systems Journal
Volume: 4
Number: 3
Pages: 233--272
Year: 2001
Abstract: We address the issue of rational communicative behavior among autonomous self-interested agents that have to make decisions as to what to communicate, to whom, and how. Following decision theory, we postulate that a rational speaker should design a speech act so as to optimize the bene t it obtains as the result of the interaction. We quantify the gain in the quality of interaction in terms of the expected utility, and we present a framework that allows an agent to compute the expected utilities of various communicative actions. Our framework uses the Recursive Modeling Method as the specialized representation used for decision-making in a multi-agent environment. This representation includes information about the agent s state of knowledge, including the agent s preferences, abilities and beliefs about the world, as well as the beliefs the agent has about the other agents, the beliefs it has about the other agents beliefs, and so on. Decision-theoretic pragmatics of a communicative act can be then de ned as the transformation the act induces on the agent s state of knowledge about its decisionmaking situation. This transformation leads to a change in the quality of interaction, expressed in terms of the expected utilities of the agent s best actions before and after the communicative act. We analyze decision-theoretic pragmatics of a number of important kinds of communicative acts and investigate their expected utilities using examples. Finally, we report on the agreement between our method of message selection and messages that human subjects choose in various circumstances, and show an implementation and experimental validation of our framework in a simulated multi-agent environment.

Cited by 4  -  Google Scholar

@Article{gmytrasiewicz01a,
  author =	 {Piotr J. Gmytrasiewicz and Edmund H. Durfee},
  title =	 {Rational Communication in Multi-Agent Systems},
  googleid =	 {K-dAUV7xPYwJ:scholar.google.com/},
  journal =	 {Autonomous Agents and Multi-Agent Systems Journal},
  year =	 2001,
  volume =	 4,
  number =	 3,
  pages =	 {233--272},
  abstract =	 {We address the issue of rational communicative
                  behavior among autonomous self-interested agents
                  that have to make decisions as to what to
                  communicate, to whom, and how. Following decision
                  theory, we postulate that a rational speaker should
                  design a speech act so as to optimize the bene t it
                  obtains as the result of the interaction. We
                  quantify the gain in the quality of interaction in
                  terms of the expected utility, and we present a
                  framework that allows an agent to compute the
                  expected utilities of various communicative
                  actions. Our framework uses the Recursive Modeling
                  Method as the specialized representation used for
                  decision-making in a multi-agent environment. This
                  representation includes information about the agent
                  s state of knowledge, including the agent s
                  preferences, abilities and beliefs about the world,
                  as well as the beliefs the agent has about the other
                  agents, the beliefs it has about the other agents
                  beliefs, and so on. Decision-theoretic pragmatics of
                  a communicative act can be then de ned as the
                  transformation the act induces on the agent s state
                  of knowledge about its decisionmaking
                  situation. This transformation leads to a change in
                  the quality of interaction, expressed in terms of
                  the expected utilities of the agent s best actions
                  before and after the communicative act. We analyze
                  decision-theoretic pragmatics of a number of
                  important kinds of communicative acts and
                  investigate their expected utilities using
                  examples. Finally, we report on the agreement
                  between our method of message selection and messages
                  that human subjects choose in various circumstances,
                  and show an implementation and experimental
                  validation of our framework in a simulated
                  multi-agent environment.},
  keywords =     {multiagent communication game-theory},
  url =
                  {http://jmvidal.cse.sc.edu/library/gmytrasiewicz01a.pdf},
  comment =	 {masrg},
  cluster = 	 {10105498526281688875}
}
Last modified: Wed Mar 9 10:15:09 EST 2011