Premium
ANALYZING MYOPIC APPROACHES FOR MULTI‐AGENT COMMUNICATION
Author(s) -
Becker Raphen,
Carlin Alan,
Lesser Victor,
Zilberstein Shlomo
Publication year - 2009
Publication title -
computational intelligence
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.353
H-Index - 52
eISSN - 1467-8640
pISSN - 0824-7935
DOI - 10.1111/j.1467-8640.2008.01329.x
Subject(s) - computer science , value (mathematics) , communications system , mathematical optimization , artificial intelligence , machine learning , mathematics , telecommunications
Choosing when to communicate is a fundamental problem in multi‐agent systems. This problem becomes particularly challenging when communication is constrained and each agent has different partial information about the overall situation. We take a decision‐theoretic approach to this problem that balances the benefits of communication against the costs. Although computing the exact value of communication is intractable, it can be estimated using a standard myopic assumption—that communication is only possible at the present time. We examine specific situations in which this assumption leads to poor performance and demonstrate an alternative approach that relaxes the assumption and improves performance. The results provide an effective method for value‐driven communication policies in multi‐agent systems.