Skip to main content
SpringerLink
Log in

Investigating Interactions between Agent Conversations and Agent Control Components

  • Chapter
Issues in Agent Communication

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1916))

Abstract

Exploring agent conversation in the context of fine-grained agent coordination research has raised several intellectual questions. The major issues pertain to interactions between different agent conversations, the representations chosen for different classes of conversations, the explicit modeling of interactions between the conversations, and how to address these interactions. This paper is not so ambitious as to attempt to address these questions, only frame them in the context of quantified, scheduling-centric multi-agent coordination research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andersson, M., Sandholm, T.: Leveled commitment contracts with myopic and strategic agents. In: Proc. of the 15th Nat. Conf. on AI, pp. 38–44 (1998)

    Google Scholar 

  2. Barbuceanu, M., Fox, M.S.: COOL: A language for describing coordination in multi agent syste ms. In: Proc. of the First Intl. Conf. on Multi-Agent Systems (ICMAS 1995), pp. 17–25 (1995)

    Google Scholar 

  3. Bazzan, A.L.C., Lesser, V., Xuan, P.: Adapting an Organization Design through Domain-Independent Diagnosis. UMASS CS Technical Report TR-98-014 (February 1998)

    Google Scholar 

  4. Bratman, M.E.: Intention Plans and Practical Reason. Harvard University Press, Cambridge (1987)

    Google Scholar 

  5. Carver, N., Lesser, V.: The DRESUN testbed for research in FA/C distributed situation assessment: Extensions to the model of external evidence. In: Proc. of the First Intl. Conf. on Multiagent Systems (June 1995)

    Google Scholar 

  6. Cohen, P.R., Levesque, H.J.: Communicative actions for artificial agents. In: Proc. of the First Intl. Conf. on Multi-Agent Systems (ICMAS 1995), p. 445 (1995)

    Google Scholar 

  7. Dean, T., Boddy, M.: An analysis of time-dependent planning. In: Proc. of the Seventh Nat. Conf. on Artificial Intelligence, pp. 49–54. St. Paul, Minnesota (1988)

    Google Scholar 

  8. Decker, K., Williamson, M., Sycara, K.: Intelligent adaptive information agents. Journal ofIntelligent Information Systems 9, 239–260 (1997)

    Article  Google Scholar 

  9. Decker, K., Li, J.: Coordinated hospital patient scheduling. In: Proc. ofthe Third Intl. Conf. on Multi-Agent Systems (ICMAS 1998), pp. 104–111 (1998)

    Google Scholar 

  10. Decker, K.: Environment Centered Analysis and Design of Coordination Mechanisms. PhD thesis, University of Massachusetts (1995)

    Google Scholar 

  11. Decker, K.: Task environment centered simulation. In: Prietula, M., Carley, K., Gasser, L. (eds.) Simulating Organizations: Computational Models of Institutions and Groups. AAAI Press/MIT Press (1996)

    Google Scholar 

  12. Decker, K., Lesser, V.: Coordination assistance for mixed human and computational agent systems. In: Proc. of Concurrent Engineering 1995, McLean, VA, vol. 95, pp. 337-348. Concurrent Technologies Corp. (1995); Also available as UMASS CS TR-95-31

    Google Scholar 

  13. d’Inverno, M., Kinny, D., Luck, M.: Interaction protocols in agentis. In: Proc. of the Third Intl. Conf. on Multi-Agent Systems (ICMAS 1998), pp. 261–268 (1998)

    Google Scholar 

  14. Durfee, E.H., Montgomery, T.A.: Coordination as distributed search in a hierarchical behavior space. IEEE Transactions on Systems, Man, and Cybernetics 21(6), 1363–1378 (1991)

    Article  MATH  Google Scholar 

  15. Garvey, A., Decker, K., Lesser, V.: A negotiation-based interface between a real-time scheduler and a decision-maker. In: AAAI Workshop on Models of Conflict Management, Seattle (1994); Also UMASS CS TR-94-08

    Google Scholar 

  16. Horling, B.: A Reusable Component Architecture for Agent Construction. UMASS CS Technical Report TR-1998-45 (October 1998)

    Google Scholar 

  17. Horling, B., Lesser, V., Vincent, R., Bazzan, A., Xuan, P.: Diagnosis as an Integral Part of Multi-Agent Adaptability. UMASS CS Technical Report TR-99-03 (January 1999)

    Google Scholar 

  18. Horvitz, E.J.: Reasoning under varying and uncertain resource constraints. In: Proc. ofthe Seventh Nat. Conf. on AI (August 1988)

    Google Scholar 

  19. Jennings, N.R.: Controlling cooperative problem solving in industrial multi-agent systems. AI 75(2), 195–240 (1995)

    Google Scholar 

  20. Jensen, D., Atighetchi, M., Vincent, R., Lesser, V.: Learning Quantitative Knowledge for Multiagent Coordination. In: Proc. of AAAI 1999 (1999); Also as UMASS CS Technical Report TR-99-04

    Google Scholar 

  21. Sutton Jr., S.M., Osterweil, L.J.: The design of a next-generation processs language. In: Proc. of the Fifth ACM SIGSOFT Symposium on the Foundations of Software Engineering, September 1997, pp. 142–158 (1997)

    Google Scholar 

  22. Kaminka, G.A., Tambe, M.: What is Wrong With Us? Improving Robustness Through Social Diagnosis. In: Proc. ofthe 15th Nat. Conf. on AI (July 1998)

    Google Scholar 

  23. Kuwabara, K., Ishida, T., Osato, N.: Agentalk: Coordination protocol description for multi-agent systems. In: Proc. ofthe First Intl. Conf. on Multi-Agent Systems (ICMAS 1995), p. 445 (1995)

    Google Scholar 

  24. Labrou, Y., Finin, T.: A Proposal for a new KQML Specification. Computer Science Technical Report TRCS-97-03, University of Maryland Baltimore County (February 1997)

    Google Scholar 

  25. Lesser, V., Atighetchi, M., Horling, B., Benyo, B., Raja, A., Vincent, R., Wagner, T., Xuan, P., Zhang, S.X.Q.: A Multi-Agent System for Intelligent En0vironment Control. In: Proc. ofthe Third Intl. Conf. on Autonomous Agents (Agents 1999) (1999)

    Google Scholar 

  26. Lesser, V., Decker, K., Carver, N., Garvey, A., Neiman, D., Prasad, N., Wagner, T.: Evolution of the GPGP Domain-Independent Coordination Framework. UMASS CS Technical Report TR-98-05 (January 1998)

    Google Scholar 

  27. Lesser, V., Horling, B., Klassner, F., Raja, A., Wagner, T., Zhang, S.X.Q.: BIG: A resource-bounded information gathering agent. In: Proc. of the 15th Nat. Conf. on AI (AAAI 1998) (July 1998)

    Google Scholar 

  28. Rao, A.S., Georgeff, M.P.: Modelling rational agents within a BDI-architecture. In: Allen, J., Fikes, R., Sandewall, E. (eds.) Proc. of the 3rd Intl. Conf. on Principles of Knowledge Representation and Reasoning, pp. 473–484. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  29. Sen, S., Biswas, A.: Effects of misconception on reciprocative agents. In: Proc. of the 2nd Intl. Conf. on Autonomous Agents (Agents 1998), pp. 430–435 (1998)

    Google Scholar 

  30. Singh, M.P.: Developing formal specifications to coordinate heterogenous autonomous agents. In: Proc. ofthe Third Intl. Conf. on Multi-Agent Systems (ICMAS 1998), pp. 261–268 (1998)

    Google Scholar 

  31. Smith, I., Cohen, P.R., Bradshaw, J.M., Greaves, M., Holmback, H.: Designing conversation policies using joint intention theory. In: Proc. ofthe Third Intl. Conf. on Multi-Agent Systems, ICMAS 1998 (1998)

    Google Scholar 

  32. Sugawara, T., Lesser, V.R.: Learning to improve coordinated actions in cooperative distributed problem-solving environments. Machine Learning (1998)

    Google Scholar 

  33. Tambe, M., Adibi, J., Al-Onaizan, Y., Erdem, A., Kaminka, G., Marsella, S., Muslea, I., Tallis, M.: ISIS: Using an Explicit Model of Teamwork in RoboCup 1997. In: Kitano, H. (ed.) RoboCup 1997. LNCS, vol. 1395. Springer, Heidelberg (1998)

    Google Scholar 

  34. Tambe, M.: Towards flexible teamwork. Journal of AI Research 7, 83–124 (1997)

    Google Scholar 

  35. Wagner, T.: Toward Quantified Control for Organizationally Situated Agents. PhD thesis, University of Massachusetts at Amherst (February 2000)

    Google Scholar 

  36. Vincent, R., Horling, B., Wagner, T., Lesser, V.: Survivability simulator for multi-agent adaptive coordination. In: Proc. of the First Intl. Conf. on Web-Based Modeling and Simulation (1998)

    Google Scholar 

  37. Wagner, T., Garvey, A., Lesser, V.: Criteria-Directed Heuristic Task Scheduling. Intl. Journal of Approximate Reasoning, Special Issue on Scheduling 19(1-2), 91–118 (1998); A version also available as UMASS CS TR-97-59

    Google Scholar 

  38. Wagner, T., Lesser, V.: Toward Ubiquitous Satisficing Agent Control. In: 1998 AAAI Symposium on Satisficing Models (March 1998)

    Google Scholar 

  39. Wagner, T., Lesser, V.: Relating quantified motivations for organizationally situated agents. In: Jennings, N.R., Lésperance, Y. (eds.) ATAL 1999. LNCS, vol. 1757. Springer, Heidelberg (2000)

    Google Scholar 

  40. Wagner, T., Lesser, V., Benyo, B., Raja, A., Xuan, P., Zhang, S.X.Q.: XQ Zhang. GPGP2: Improvement Through Divide and Conquer. Working document (1998)

    Google Scholar 

  41. Xuan, P., Lesser, V.: Incorporating uncertainty in agent commitments. In: Jennings, N.R., Lesperance, Y. (eds.) ATAL 1999. LNCS, vol. 1757. Springer, Heidelberg (2000)

    Google Scholar 

  42. Zilberstein, S., Russell, S.: Efficient resource-bounded reasoning in AT-RALPH. In: Proc. of the First Intl. Conf. on AI Planning Systems, College Park, Maryland (June 1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Massachusetts, Amherst, MA, 01003, USA

    Thomas Wagner, Brett Benyo, Victor Lesser & Ping Xuan

Authors
  1. Thomas Wagner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brett Benyo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Victor Lesser
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ping Xuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Information and Computing Sciences, Utrecht University, The Netherlands

    Frank Dignum

  2. Vulcan,  

    Mark Greaves

Additional information

Effort sponsored by the Department of the Navy and Office of the Chief of Naval Research under Grant number N00014-97-1-0591 and by the National Science Foundation under Grant number IIS-9812755. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. Disclaimer: The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Department of the Navy and Office of the Chief of Naval Research, the National Science Foundation, or the U.S. Government.

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wagner, T., Benyo, B., Lesser, V., Xuan, P. (2000). Investigating Interactions between Agent Conversations and Agent Control Components. In: Dignum, F., Greaves, M. (eds) Issues in Agent Communication. Lecture Notes in Computer Science(), vol 1916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722777_21

Download citation

  • DOI: https://doi.org/10.1007/10722777_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41144-4

  • Online ISBN: 978-3-540-40028-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation