Mixed-Initiative Issues in an Agent-Based Meeting Scheduler

  • Amedeo Cesta
  • Daniela D'Aloisi

Abstract

This paper concerns mixed-initiative interaction between users and agents. After classifying agents according to their task and their interactivity with the user, the critical aspects of delegation-based interaction are outlined. Then MASMA, an agent system for distributed meeting scheduling, is described, and the solutions developed to control interaction are explained in detail. The issues addressed concern: the agent capability of adapting its behavior to the user it is supporting; the solution adopted to control the shift of initiative between personal agents, their users and other agents in the environment; the availability of features, e.g. the inspection mechanism, that endow the user with a further level of control to enhance his sense of trust in the agent.

personal assistants mixed-initiative interaction multi-agent systems human computer interaction. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J., Miller, B., Ringger, E. and Sikorski, T.: 1996, A robust system for natural spoken dialogue. In: Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, Santa Cruz (CA), 62–70.Google Scholar
  2. Amati, G., D'Aloisi, D., Giannini, V. and Ubaldini, F.: 1997, A framework for filtering news and managing distributed data. Journal of Universal Computer Science 3(8), 1007–1021.Google Scholar
  3. Bates, J.: 1994, The role of emotion in believable agents. Communications of the ACM 37(7), 122–125.Google Scholar
  4. Beard, D., Palaniappan, M., Humm, A., Banks, D., Nair, A. and Shan, Y.: 1990, A visual calendar for scheduling group meetings. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, Los Angeles (CA), 279–290.Google Scholar
  5. Brancaleoni, R., Cesta, A. and D'Aloisi, D.: 1997, MASMA: A multi-agent system for scheduling meetings. In: Proceeding of the 2nd International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, London (UK). 31–50.Google Scholar
  6. Cesta, A., Collia, M. and D'Aloisi, D.: 1998, Tailorable interactive agents for scheduling meetings. In: F. Giunchiglia (ed.): Intelligence: Methodology, Systems and Applications. Lecture Notes in Artificial Intelligence 1980, Berlin: Springer, 153–166.Google Scholar
  7. Cesta, A. and D'Aloisi, D.: 1996, Active interfaces as personal assistants: a case study. SIGCHI Bulletin 28(3), 108–113.Google Scholar
  8. Cesta, A., D'Aloisi, D. and Giannini, V.: 1995, Active interfaces for useful software tools. In: Y. Anzai, K. Ogawa, and H. Mori (eds.): Symbiosis of Human and Artifacts. New York: Elsevier Science, 225–230.Google Scholar
  9. Cohen, R., Allaby, C., Cumbaa, C., Fitzgerald, M., Ho, K., Hui, B., Latulipe, C., Lu, F., Moussa, N., Pooley, D., Qian, A. and Siddiqi, S.: 1998, What is initiative? User Modeling and User-Adopted Interaction 8:3–4, 171–214.Google Scholar
  10. D'Aloisi, D. and Cesta, A.: 1997, Controlling Initiative in an Agent-Based System. Technical Report 5T06797, FUB.Google Scholar
  11. Ephrati, E., Zlotkin, G. and Rosenschein, J.: 1994, Meet your destiny: A non-manipulable meeting scheduler. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, Chapel Hill (NC), 359–371.Google Scholar
  12. Etzioni, O. and Weld, D.: 1994, A softbot-based interface to the internet. Communications of the ACM 37(7), 72–76.Google Scholar
  13. Ferguson, G., Allen, J. and Miller, B.: 1996, TRAINS-95: Towards a mixed-initiative planning assistant. In: Proceedings of the Third International Conference on Artificial Intelligence Planning Systems (AIPS-96), Edimburgh (Scotland), 70–77.Google Scholar
  14. Finin, T., Weber, J. and et al.: 1994, Specification of the KQML Agent-communication language (Draft). http://www.cs.umbc.edu/kqml/papers/kqmlspec.ps.Google Scholar
  15. Friedman, B. and Nissenbaum, H.: 1997, Software agents and user autonomy. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 466–469.Google Scholar
  16. Grosz, B. and Sidner, C.: 1986, Attention, intentions, and the structure of discourse. Computational Linguistics 12(3), 175–204.Google Scholar
  17. Grudin, J.: 1988, Why CSCW applications fail: Problems in the design and evaluation of organizational interfaces. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, Portland (OR). 65–84.Google Scholar
  18. Hagen, E.: 1998, An Approach to Mixed-Initiative Spoken Information Retrieval Dialogue. In this issue.Google Scholar
  19. Hayes, T., Sen, S., Arora, N. and Nadella, R.: 1997, An automated meeting scheduling system that utilizes user preferences. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 308–314.Google Scholar
  20. Hayes-Roth, B.: 1997, Introduction. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), xi-xii.Google Scholar
  21. Hsu, W.-L., Prietula, M. J., Thompson, G. L. and Ow, P. S.: 1993, A mixed initiative scheduling workbench: Integrating AI, OR and HCI. Decision Support Systems 9, 245–257.Google Scholar
  22. Kincaid, C., Dupont, P. and Kaye, A.: 1985, Electronic calendars in the office: An assessment of user needs and current technology. ACM Transactions on Office Information Systems 3(1), 89–102.Google Scholar
  23. Kozierok, R. and Maes, P.: 1993, A learning interface agent for scheduling meetings. In: Proceedings of the 1993 International Workshop on Intelligent User Interfaces, Orlando (FL), 81–88.Google Scholar
  24. Lester, J., Stone, B. and Stelling, G.: 1998, Lifelike pedagogical agents for mixed-initiative problem solving in constructivist learning environments. In this issue.Google Scholar
  25. Lester, J. C. and Stone, B. A.: 1997, Increasing believability in animated pedagogical agents. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 16–21.Google Scholar
  26. Lochbaum, K., Grosz, B. and Sidner, C: 1990, Models of plans to support communication: An initial report. In: Proceedings of the Eighth National Conference on Artificial Intelligence, Boston (MA), 485–490.Google Scholar
  27. Maes, P.: 1994, Agents that reduce work and information overload. Communication of the ACM 37(7), 30–40.Google Scholar
  28. Milewski, A. E. and Lewis, S. H.: 1997, Delegating to software agents. International Journal of Human-Computer Studies 46(4), 485–500.Google Scholar
  29. Mitchell, T., Caruana, R., Freitag, D., McDermott, J. and Zabowski, D.: 1994, Experience with a learning personal assistant. Communication of the ACM 37(7), 80–91.Google Scholar
  30. Muir, B. M.: 1987, Trust between humans and machines, and the design of decision aids. International Journal of Man-Machine Studies 27(4), 527–539.Google Scholar
  31. Myers, B. A., Giuse, D., Dannenberg, R. B., Zanden, B. V., Kosbie, D., Mickish, A. and Marchal, P.: 1990, GARNET: comprehensive support for graphical, highly-interactive user interfaces. IEEE Computer 23(11), 71–85.Google Scholar
  32. Nwana, H. S.: 1996, Software agents: an overview. The Knowledge Engineering Review 11(3), 205–244.Google Scholar
  33. Pell, B., Bernard, D. E., Chien, S. A., Gat, E., Muscettola, N., Nayak, P. P., Wagner, M. D. and Williams, B. C.: 1997, An autonomous spacecraft agent prototype. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 253–261.Google Scholar
  34. Rich, C. and Sidner, C. L.: 1997, COLLAGEN: When agents collaborate with people. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 284–291.Google Scholar
  35. Rich, C. and Sidner, C. L.: 1998, COLLAGEN: A collaboration manager for software interface agents. User Modeling and User-Adopted Interaction 8:3–4, 317–359.Google Scholar
  36. Sen, S. and Durfee, E.: 1996, A contracting model for flexible distributed scheduling. Annals of Operations Research 65, 195–222.Google Scholar
  37. Shneiderman, B.: 1997, Direct manipulation versus agents: Paths to predictable, controllable, and comprehensible interfaces. In: J. M. Bradshaw (ed.): Software Agents. AAAI Press/The MIT Press, 97–106.Google Scholar
  38. Simmons, R., Goodwin, R., Haigh, K.Z., Koenig, S. and O'Sullivan, J.: 1997, A layered architecture for office delivery robots. In: Proceedings of the First International Conference on Autonomous Agents, Marina del Rey (CA), 245–252.Google Scholar
  39. Smith, S. F. and Lassila, O.: 1994, Toward the development of mixed-initiative scheduling systems. In:M. H. Burstein (ed.): Proceedings ARPA-Rome Laboratory Planning Initiative Workshop, Tucson (AZ), 145–154.Google Scholar
  40. Steiner, D. D., Mahling, D. E. and Haugeneder, H.: 1990, Human-computer cooperative work. In: Proceedings of the 10th International Conference on Distributed Artificial Intelligence, Bandera (TX), 22:1–28.Google Scholar
  41. Stickel, J. and Johnson, W.: 1997, Mixed-initiative interaction between pedagogical agent and students in virtual environments. In: S. Haller and S. McRoy (eds.): Papers from 1997 AAAI Spring Symposium on Computational Models for Mixed Initiative Interaction, Stanford (CA), 128–134.Google Scholar
  42. Tate, A.: 1997, Mixed-initiative interaction in O-PLAN. In: S. Haller and S. McRoy (eds.): Papers from 1997 AAAI Spring Symposium on Computational Models for Mixed Initiative Interaction, Stanford (CA). 163–168.Google Scholar
  43. Walker, M. and Whittaker, S.: 1990, Mixed initiative in dialogue: An investigation into discourse segmentation. In: Proceeding of the 28th Annual Meeting of the Association for Computational Linguistics, Pittsburgh (PA), 70–78.Google Scholar
  44. Whittaker, S. and Sidner, C.: 1996, Email overload: Exploring personal information management of email. In: Proceedings of CHI '96 Human Factors in Computing Systems (ACM), Vancouver (Canada), 276–283.Google Scholar
  45. Whittaker, S. and Stenton, P.: 1988, Cues and control in expert-client dialogues. In: Proceeding of the 26th Annual Meeting of the Association for Computational Linguistics, Buffalo (NY), 123–130.Google Scholar
  46. Wooldridge, M. J. and Jennings, N. R.: 1995, Intelligent agents: Theory and practice. The Knowledge Engineering Review 10(2), 115–152.Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • Amedeo Cesta
    • 1
  • Daniela D'Aloisi
    • 2
  1. 1.IP-CNR, Consiglio Nazionale delle RicercheRomeItaly
  2. 2.FUB, Fondazione Ugo BordoniRomeItaly

Personalised recommendations