No Access

TOWARDS A THEORY FOR MULTIPARTY PROACTIVE COMMUNICATION IN AGENT TEAMS

Laboratory for Intelligent Agents, College of Information Sciences and Technology, The Pennsylvania State University, UP, PA 16802, USA

Search for more papers by this author

XIAOCONG FAN

Laboratory for Intelligent Agents, College of Information Sciences and Technology, The Pennsylvania State University, UP, PA 16802, USA

Search for more papers by this author

, and

JOHN YEN

Laboratory for Intelligent Agents, College of Information Sciences and Technology, The Pennsylvania State University, UP, PA 16802, USA

Search for more papers by this author

https://doi.org/10.1142/S0218843007001640Cited by:3 (Source: Crossref)

Abstract

Helping behavior in effective teams is achieved via some overlapping "shared mental models" that are developed and maintained by members of the team. In this paper, we take the perspective that multiparty "proactive" communication is critical for establishing and maintaining such a shared mental model among teammates, which is the basis for agents to offer proactive help and to achieve coherent teamwork. We first provide formal semantics for multiparty proactive performatives within a team setting. We then examine how such performatives result in updates to mental model of teammates, and how such updates can trigger helpful behaviors from other teammates. We also provide conversation policies for multiparty proactive performatives.

Keywords:

References

M. Aielloet al., Ontological overhearing, Proc. of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL '01) (2002) pp. 175–189. Google Scholar
P. Busettaet al., Lecture Notes in Computer Science 2172 (2001) pp. 40–52. Google Scholar
P. Cohen, A. Cheyer, M. Wang and S. Baeg, An open agent architecture (1998), pp. 197–204 . Google Scholar
P. Cohen and H. Levesque, Performatives in a rationally based speech act theory, Proc. of the 28th Conference on Association for Computational Linguistics (1990) pp. 79–88, DOI: 10.3115/981823.981834. Google Scholar
P. Cohen and H. Levesque, Nous 25(4), 487 (1991), DOI: 10.2307/2216075. Crossref, Web of Science, Google Scholar
F. Dignum and G. Vreeswijk, Advances in Agent Communication, LNCS 2922, ed. F. Dignum (2004) pp. 212–230. Crossref, Google Scholar
X. Fan and J. Yen, Conversation pattern-based anticipation of teammates' information needs via overhearing, Proc. of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology Conference (IAT '05) (2005) pp. 316–322, DOI: 10.1109/IAT.2005.58. Google Scholar
X. Fan, J. Yen and R. Volz, Artificial Intelligence Journal 169(1), 23 (2005), DOI: 10.1016/j.artint.2005.06.005. Crossref, Web of Science, Google Scholar
Fipa agent communication language specification (2004), http://www.fipa.org . Google Scholar
H. J. Genrich and K. Lautenbach, Theoretical Computer Science 13(1), 109 (1981), DOI: 10.1016/0304-3975(81)90113-4. Crossref, Web of Science, Google Scholar
M. Greaves, H. Holmback and J. Bradshaw, Issues in Agent Communication, LNCS 1916 (2000) pp. 118–131. Crossref, Google Scholar
B. Grosz and S. Kraus, Artificial Intelligence 86(2), 269 (1996), DOI: 10.1016/0004-3702(95)00103-4. Crossref, Web of Science, Google Scholar
B. Grosz and S. Kraus, Foundation and Theories of Agencies (1999) pp. 227–262. Google Scholar
G. Gutnik and G. Kaminka, Towards a formal approach to overhearing: Algorithms for conversation identification, Proc. of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '04) (2004) pp. 78–85, DOI: 10.1109/AAMAS.2004.276. Google Scholar
M. Huberet al., A formal semantics for proxy communicative acts, Proc. of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL '01) (2002) pp. 221–234. Google Scholar
M. Huget and Y. Demazeau, LNCS 3396 (2005) pp. 65–75. Google Scholar
E. S. J. A. Cannon-Bowers and S. A. Converse, Shared mental models in expert team decision making (1993), pp. 221–246 . Google Scholar
K. Kamali , X. Fan and J. Yen , Multiparty proactive communication: A perspective for evolving shared mental models , Proc. of the 21st National Conference on Artificial Intelligence (AAAI-06) ( 2006 ) . Google Scholar
G. Kaminka, D. Pynadath and M. Tambe, Journal of Artificial Intelligence Research 17, 83 (2002). Crossref, Web of Science, Google Scholar
D. Kleinman, P. Young and G. Higgins, The ddd-iii: A tool for empirical research in adaptive organizations, Proc. of the 1996 Command and Control Research and Technology Symposium (1996) pp. 827–836. Google Scholar
S. Kumaret al., Semantics of agent communication languages for group interaction, Proc. of the Seventeenth National Conference on Artificial Intelligence (AAAI '00) (2000) pp. 42–47. Google Scholar
Y. Labrou and T. Finin, Semantics and conversations for an agent communication language, Proc. of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI '97) (1997) pp. 584–591. Google Scholar
D. Novik and K. Ward, Mutual beliefs of multiple conversants: A computational model of collaboration in air traffic control, Proc. of the Fourteenth National Conference on Artificial Intelligence (AAAI '97) (1997) pp. 196–201. Google Scholar
A. Rao and M. Georgeff, Bdi-agents: From theory to practice, ICMAS '95 (1995) pp. 312–319. Google Scholar
S. Rossi and P. Busetta, Towards monitoring of group interactions and social roles via overhearing, pp. 47–61 . Google Scholar
S. Rossi and P. Busetta, With a little help from a friend: Applying overhearing to teamwork (2005) . Google Scholar
S. Rossi and S. Kumar, Distributive and collective readings in group protocols (2005), pp. 971–976 . Google Scholar
K. Sycara and M. Lewis, Forming shared mental models (1991), pp. 400–405 . Google Scholar
D. Traum, Advances in Agent Communication, LNCS 2922, ed. F. Dignum (2004) pp. 201–211. Crossref, Google Scholar
F. Wan and M. Singh, Formalizing and achieving multiparty agreements via commitments, Proc. of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS '05) (2005) pp. 770–777, DOI: 10.1145/1082473.1082591. Google Scholar
J. Yen, X. Fan and R. Volz, Advances in Agent Communication, LNCS 2922, ed. F. Dignum (2004) pp. 271–290. Crossref, Google Scholar
J. Yen, X. Fan and R. Volz, Web Intelligence and Agent Systems: An International Journal 2(4), 231 (2005). Google Scholar
J. Yenet al., Cast: Collaborative agents for simulating teamwork, Proc. of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI '01) (2001) pp. 1135–1142. Google Scholar