Vidal's libraryTitle: | 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