Full-text

URL: http://anytime.cs.umass.edu/shlomo/papers/jaamas07a.pdf

Cached: PDF-553K

SAVE AS an easy-to-recall long filename:

Filename format: author--year--title   PDF-553K

Filename format: author--year--title--journal|proceedings|...--pages   PDF-553K

Related links

Authoritative: http://dx.doi.org/10.1007/s10458-006-0008-9   (Publisher's PDF... likely be available here.)

Source: http://anytime.cs.umass.edu/~shlomo/indexpub.html

Web search: Google Web Search   ::   Google Scholar

Within this site: Cited by (1)    References (43)

Abstract

Abstract Learning to communicate is an emerging challenge in AI research. It is known that agents interacting in decentralized, stochastic environments can benefit from exchanging information. Multi-agent planning generally assumes that agents share a common means of communication; however, in building robust distributed systems it is important to address potential miscoordination resulting from misinterpretation of messages exchanged. This paper lays foundations for studying this problem, examining its properties analytically and empirically in a decision-theoretic context. We establish a formal framework for the problem, and identify a collection of necessary and sufficient properties for decision problems that allow agents to employ probabilistic updating schemes in order to learn how to interpret what others are communicating. Solving the problem optimally is often intractable, but our approach enables agents using different languages to converge upon coordination over time. Our experimental work establishes how these methods perform when applied to problems of varying complexity.

@article{goldman07learningToCommunicate,
  author={Claudia V. Goldman and Martin Allen and Shlomo Zilberstein},
  title={Learning to communicate in a decentralized environment},
  journal={Autonomous Agents and Multi-Agent Systems},
  year={2007},
  month={August},
  volume={15},
  number={1},
  pages={47-90},
  doi={10.1007/s10458-006-0008-9},
  url={http://www.isrl.uiuc.edu/~amag/langev/paper/goldman07learningToCommunicate.html}
}

HOME   ::  Journal List   ::   Article	Comments to: junwang4 you-know-at gmail.com	Last update: 10/27/09