Rational Communication in Multi-Agent Environments
dc.contributor.author | Gmytrasiewicz, Piotr J. | en_US |
dc.contributor.author | Durfee, Edmund H. | en_US |
dc.date.accessioned | 2006-09-11T14:09:53Z | |
dc.date.available | 2006-09-11T14:09:53Z | |
dc.date.issued | 2001-09 | en_US |
dc.identifier.citation | Gmytrasiewicz, Piotr J.; Durfee, Edmund H.; (2001). "Rational Communication in Multi-Agent Environments." Autonomous Agents and Multi-Agent Systems 4(3): 233-272. <http://hdl.handle.net/2027.42/44016> | en_US |
dc.identifier.issn | 1387-2532 | en_US |
dc.identifier.issn | 1573-7454 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/44016 | |
dc.description.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 benefit 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 defined as the transformation the act induces on the agent's state of knowledge about its decision-making 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. | en_US |
dc.format.extent | 321801 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Kluwer Academic Publishers; Springer Science+Business Media | en_US |
dc.subject.other | Computer Science | en_US |
dc.subject.other | Software Engineering/Programming and Operating Systems | en_US |
dc.subject.other | Data Structures, Cryptology and Information Theory | en_US |
dc.subject.other | User Interfaces and Human Computer Interaction | en_US |
dc.subject.other | Artificial Intelligence (Incl. Robotics) | en_US |
dc.subject.other | Decision Theory | en_US |
dc.subject.other | Rationality | en_US |
dc.subject.other | Multi-agent Systems | en_US |
dc.subject.other | Communication | en_US |
dc.subject.other | Pragmatics | en_US |
dc.title | Rational Communication in Multi-Agent Environments | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbsecondlevel | Philosophy | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.subject.hlbtoplevel | Humanities | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, 48109 | en_US |
dc.contributor.affiliationother | Computer Science and Engineering, University of Texas at Arlington, TX, 76013 | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/44016/1/10458_2004_Article_350961.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1023/A:1011495811107 | en_US |
dc.identifier.source | Autonomous Agents and Multi-Agent Systems | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.