Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
Rahwan, I.: Interest-based Negotiation in Multi-Agent Systems. PhD thesis, Department of Information Systems, University of Melbourne, Melbourne, Australia (2004) (to appear)
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)
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)
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)
Sadeh, N.M.: M–Commerce Technologies, Service, and Business Models. Wiley, Hoboken NJ (2003)
Strauss, A.: The Continual Permutations of Action. Aldine de Gruyter, New York (1993)
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)
Weiss, S.: Handheld Usability. Wiley, Hoboken NJ (2002)
Whittaker, S., Swanson, G., Kucan, J., Sidner, C.: Telenotes: Managing lightweight interactions in the desktop. Transactions on Computer Human Interaction 4, 137–168 (1997)
Wooldridge, M.J.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahwan, I., Graham, C., Sonenberg, L. (2005). Supporting Impromptu Coordination Using Automated Negotiation. In: Barley, M.W., Kasabov, N. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2004. Lecture Notes in Computer Science(), vol 3371. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32128-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-32128-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25340-2
Online ISBN: 978-3-540-32128-6
eBook Packages: Computer ScienceComputer Science (R0)