Multi-party communication and information-need anticipation by experience
Authors: 
Xiaocong Fan, John YenAuthors Info & Claims
Pages 357 - 373
Abstract
Collaborative computing relies on the modeling and exploiting of team intelligence. While the notion of shared mental models has been widely adopted to explain coordination behaviors in human teams, it becomes increasingly important to investigate the computerization of shared mental models and their application in multi-agent systems. A key element of research along this line is to explore effective ways to developing shared mental models. In this paper, we give a representation model for conversation patterns involving multiple conversation roles. Then, within the R-CAST agent architecture, we detail an approach where agents in a group, via multi-party communication, can anticipate others' information needs using experience-based conversation pattern recognition. The approach can be employed to develop shared mental models among a group for supporting unplanned collaborations.
References
[1]
P. Busetta, A. Dona and M. Nori, Channeled multicast for group communications, In AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems, 2002, 1280-1287.
[2]
P. Busetta, M. Merzi, S. Rossi and F. Legras, Intra-role coordination using group communication: A preliminary report, In Workshop on Agent Communication Languages, LNAI 2922, 231-253.
[3]
P. Busetta, L. Serafini, D. Singh and F. Zini, Extending multi-agent cooperation by overhearing, In CooplS '01: Proceedings of the 9th International Conference on Cooperative Information Systems, 2001, 40-52. Springer-Verlag.
[4]
P.R. Cohen and H.J. Levesque, Teamwork, Nous <b>25</b>(4) (1991), 487-512.
[5]
P.R. Cohen, A.J. Cheyer, M. Wang and S.C. Baeg, An open agent architecture, In AAAI Spring Symposium, 1994, 1-8.
[6]
T.H. Cormen, C.-E. Leiserson, R.L. Rivest and C. Stein, Introduction to Algorithms, 2001, MIT Press.
[7]
E. Davis, Knowledge preconditions for plans, Journal of Logic and Computation <b>4</b>(5) (1994), 721-766.
[8]
F. Dignum and G. Vreeswijk, Towards a testbed for multiparty dialogues, In Workshop on Agent Communication Languages, LNAI 2922, 2003, 212-230.
[9]
R. Fagin, J.Y. Halpern, Y. Moses and M. Vardi, Reasoning About Knowledge, MIT Press, 1995.
[10]
X. Fan, S. Sun, M. McNeese and J. Yen, Extending the recognition-primed decision model to support human-agent collaboration, In AAMAS'05: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, 2005, 945-952.
[11]
X. Fan, R. Wang, B. Sun, S. Sun and J. Yen, Multi-agent information dependence, In Proceedings of the 2005 IEEE International conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005, 41-46.
[12]
X. Fan, R. Wang, S. Sun, J. Yen and R.A. Volz, Context-Centric Needs Anticipation Using Information Needs Graphs, Journal of Applied Intelligence <b>24</b>(1) (2006), 75-89.
[13]
X. Fan and J. Yen, Conversation pattern-based anticipation of teammates' information needs via overhearing, In Proceedings of the IEEE/WIC Intelligent Agent Technology conference (IAT-05), 2005, 316-322.
[14]
X. Fan, J. Yen and R.A. Volz, A theoretical framework on proactive information exchange in agent teamwork, Artificial Intelligence <b>169</b> (2005), 23-97.
[15]
X. Fan, J. Yen, R. Wang, S. Sun and R.A. Volz, Context-Centric Proactive Information Delivery, In Proceedings of the 2004 IEEE/WIC Intelligent Agent Technology conference, 2004, 31-37. IEEE Press.
[16]
J. Giampapa and K. Sycara, Team-oriented agent coordination in the RETSINA multi-agent system, In Tech. Report CMURI-TR-02-34, Robotics Institute, Carnegie Mellon University, 2002.
[17]
B. Grosz and S. Kraus, Collaborative plans for complex group actions, Artificial Intelligence <b>86</b> (1996), 269-358.
[18]
G. Gutnik and G. Kaminka, Towards a formal approach to overhearing: Algorithms for conversation identification, In AAMAS '04: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004, 78-85.
[19]
J. Hollenbeck, D. Sego, D. Ilgen, D. Major, J. Hedlund and J. Phillips, Team decision-making accuracy under difficult conditions: construct validation of potential manipulations using the tide2 simulation, in: Team Performance Assessment and Measurement, M.T. Brannick, E. Salas and C.P. eds, Lawrence Erlbaum Asso, Publishers, 1997, pp. 111-136.
[20]
M.J. Huber, S. Kumar, P.R. Cohen and D.R. McGee, A formal semantics for proxycommunicative acts, in: Intelligent Agents VIII (ATAL 2001), J.-J.C.Meyer and M. Tambe, eds, Vol. 2333 of Lecture Notes in Computer Science. Springer, 2002.
[21]
N.R. Jennings, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artificial Intelligence <b>75</b>(2) (1995), 195-240.
[22]
G.A. Klein, The recognition-primed decision (rpd) model: Looking back, looking forward, in: Naturalistic Decision Making, C.E. Zsambok and G. Klein, eds, 1997, pp. 285-292.
[23]
D. Kleinman, P. Young and G. Higgins, The DDD-III: A tool for empirical research in adaptive organizations, In Proceedings of the 1996 Command and Control Research and Technology Symposium, 1996.
[24]
S. Kumar, M.-J. Huber, D.R. McGee, P.R. Cohen and H.J. Levesque, Semantics of agent communication languages for group interaction, in Proceedings of 17th National Conference on Artificial Intelligence (AAAI 2000), 2000, 42-47. AAAI Press/The MIT Press.
[25]
F. Legras and C. Tessier, Lotto: Group formation by overhearing in large teams, in: Advances in Agent Communication, F. Dignum, ed., LNAI-2922, Springer Verlag, 2003, pp. 254- 270.
[26]
J. Pitt, F. Guerin and C. Stergiou, Protocols and intentional specifications of multi-party agent conversions for brokerage and auctions, in Agents'2000, 2000, 269-276.
[27]
C. Rich and C. Sidner, Collagen: When agents collaborate with people, In Proceedings of the International Conference on Autonomous Agents (Agents'97), 1997.
[28]
S. Rossil and P. Busetta, Towards monitoring of group interactions and social roles via overhearing, in Cooperative Information Agents VIII: 8th International Workshop, CIA 2004, M. Klusch, S. Ossowski and V. Kashyap, eds, LNCS-3191, Springer Verlag, 2004, pp. 47-61.
[29]
M. Scheutz and P. Schermerhorn, Many is more: The utility of simple reactive agents with predictive mechanisms in multiagent object collection tasks, Web Intelligence and Agent Systems <b>3</b>(2) (2005), 97-116.
[30]
P. Stone and M. Veloso, Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork, AI <b>110</b> (1999), 241-273.
[31]
M. Tambe, Towards flexible teamwork, Journal of Artificial Intelligence Research <b>7</b> (1997), 83-124.
[32]
D. Traum and J. Rickel, Embodied agents for multi-party dialogue in immersive virtual worlds, In AAMAS '02: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, 2002, 766-773.
[33]
W. Warwick, S. McIlwaine, R. Hutton and P. McDermott, Developing computational models of recognition-primed decision making, In Proceedings of the tenth conference on Computer Generated Forces, Norfolk, VA., 2001, 232-331.
[34]
J. Yen, J. Yin, T. Ioerger, M. Miller, D. Xu and R. Volz, Cast: Collaborative agents for simulating teamworks, In Proceedings of IJCAI'2001, 2001, 1135-1142.
[35]
X. Zhang, V. Lesser and T. Wagner, A Layered Approach to Complex Negotiations, Web Intelligence and Agent Systems, <b>2</b>(2) (2004), 91-104.
Index Terms
- Multi-party communication and information-need anticipation by experience
Recommendations
Context-Centric Needs Anticipation Using Information Needs Graphs
Effective agent teamwork requires information exchange to be conducted in a proactive, selective, and intelligent way. In the field of distributed artificial intelligence, there has been increasing number of research focusing on need-driven proactive ...
Studying team shared mental models
ICPW '08: Proceedings of the 3rd International Conference on the Pragmatic Web: Innovating the Interactive SocietyAs technology is used to support team-based activities, one important factor affecting the performance of teams is the kind of mental model shared between team members. This paper describes a novel conceptual graph based methodology to study these ...
From Chatterbots to Natural Interaction --- Face to Face Communication with Embodied Conversational Agents
In this paper, we present a game of dice that combines multi-party communication with a tangible interface. The game has been used as a testbed to study typical conversational behavior patterns in interactions between human users and synthetic agents. ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
IOS Press
Netherlands
Publication History
Published: 01 December 2007
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in