Supporting Impromptu Coordination Using Automated Negotiation

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3371)


We are concerned with forms of interaction in which multiple users, with differing agendas and interests, may realise opportunities for useful synchronisation of their activities. We present a framework in which intelligent software agents act as semi-autonomous intermediaries among nomadic users. Agents capture and process information about situations (specifically about the environment, users and their activities) in order to jointly find and negotiate opportunities for coordinating the activities of their respective users. The interaction is structured using a negotiation protocol that exploits a hierarchical representation of tasks and goals.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chalupsky, H., Gil, Y., Knoblock, C.A., Lerman, K., Oh, J., Pynadath, D.V., Russ, T.A., Tambe, M.: Electric elves: Applying agent technology to support human organizations. In: Hirsh, H., Chien, S. (eds.) Proceedings of the 13th International Conference of Innovative Application of Artificial Intelligence (IAAI 2001). AAAI Press, Menlo Park (2001)Google Scholar
  2. 2.
    Erol, K., Hendler, J., Nau, D.: Semantics for hierarchical task network planning. Technical Report CS-TR-3239, UMIACS-TR-94-31, Department of Computer Science, University of Maryland (1994)Google Scholar
  3. 3.
    Griswold, W.G., Boyer, R., Brown, S.W., Truong, T.M., Bhasker, E., Jay, G.R., Shapiro, R.B.: Using mobile technology to create opportunitistic interactions on a university campus. In: UbiComp 2002 Workshop on Supporting Spontaneous Interaction in Ubiquitous Computing Settings (September 2002)Google Scholar
  4. 4.
    Isaacs, E.A., Tang, J.C., Morris, T.: Piazza: a desktop environment supporting impromptu and planned interactions. In: Proceedings of the 1996 ACM conference on Computer supported cooperative work, pp. 315–324. ACM Press, New York (1996)CrossRefGoogle Scholar
  5. 5.
    Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.J.: Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
  6. 6.
    Kakihara, M., Sørensen, C.: Mobility: An extended perspective. In: R.S. Jr. (ed.) Proceedings of the 35th Hawaii International Conference on Systems Sciences, Big Island, Hawaii, USA. IEEE Press, Los Alamitos (2002)Google Scholar
  7. 7.
    Luff, P., Heath, C.: Mobility in collaboration. In: Proceedings of the 1998 ACM conference on Computer Supported Cooperative Work, pp. 305–314. ACM Press, New York (1998)CrossRefGoogle Scholar
  8. 8.
    Perry, M., O’Hara, K., Sellen, A., Brown, B., Harper, R.: Dealing with mobility: understanding access anytime, anywhere. ACM Transactions on Computer-Human Interaction 8(4), 323–347 (2001)CrossRefGoogle Scholar
  9. 9.
    Rahwan, I.: Interest-based Negotiation in Multi-Agent Systems. PhD thesis, Department of Information Systems, University of Melbourne, Melbourne, Australia (2004) (to appear)Google Scholar
  10. 10.
    Rahwan, I., McBurney, P., Sonenberg, L.: Towards a theory of negotiation strategy (a preliminary report). In: Parsons, S., Gmytrasiewicz, P. (eds.) Proceedings of the 5th Workshop on Game Theoretic and Decision Theoretic Agents (GTDT 2003), pp. 73–80 (2003)Google Scholar
  11. 11.
    Rahwan, I., Sonenberg, L., Dignum, F.: On interest-based negotiation. In: Dignum, F.P.M. (ed.) ACL 2003. LNCS (LNAI), vol. 2922, pp. 383–401. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Rahwan, T., Rahwan, T., Rahwan, I., Ashri, R.: Agent-based support for mobile users using AgentSpeak(L). In: Giorgini, P., Henderson-Sellers, B., Winikoff, M. (eds.) AOIS 2003. LNCS (LNAI), vol. 3030, pp. 47–62. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Sadeh, N.M.: M–Commerce Technologies, Service, and Business Models. Wiley, Hoboken NJ (2003)Google Scholar
  14. 14.
    Strauss, A.: The Continual Permutations of Action. Aldine de Gruyter, New York (1993)Google Scholar
  15. 15.
    Tang, J., Isaacs, E., Rua, M.: Supporting distributed groups with a montage of lightweight interactions. In: Proceedings of Conference on Computer Supported Co-operative Work, Chapel Hill NC, USA, pp. 23–34. ACM Press, New York (1994)Google Scholar
  16. 16.
    Weiss, S.: Handheld Usability. Wiley, Hoboken NJ (2002)Google Scholar
  17. 17.
    Whittaker, S., Swanson, G., Kucan, J., Sidner, C.: Telenotes: Managing lightweight interactions in the desktop. Transactions on Computer Human Interaction 4, 137–168 (1997)CrossRefGoogle Scholar
  18. 18.
    Wooldridge, M.J.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  1. 1.Department of Information SystemsUniversity of MelbourneParkvilleAustralia

Personalised recommendations