Abstract
In an environment with multiple autonomous agents, the performance of an action may have effects on the beliefs and goals of the witnessing agents in addition to the direct effects. The awareness of such mental effects is critical for the success of a plan in multi-agent environments. This paper provides a formulation of social plans, and show that social planning can be done by including models of other agents’ minds in the planning domain. A social planning agent is constructed based on automatic generation of PDDL (Planning Domain Description Language) domains from knowledge about other agents.
This is a preview of subscription content, log in via an institution to check access.
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
Barros, L.M., Musse, S.R.: Planning algorithms for interactive storytelling. Comput. Entertain. 5 (2007)
Bibel, W.: Let’s Plan it Deductively! Artif. Intell. 103, 183–208 (1998)
Castelfranchi, C.: Modeling Social Actions for AI agents. Artif. Intel. 103, 157–182 (1998)
Chang, P.H.-M., Chien, Y.-H., Kao, E.C.-C., Soo, V.-W.: A Knowledge-Based Scenario Framework to Support Intelligent Planning Characters. In: Panayiotopoulos, T., Gratch, J., Aylett, R.S., Ballin, D., Olivier, P., Rist, T. (eds.) IVA 2005. LNCS, vol. 3661, pp. 134–145. Springer, Heidelberg (2005)
Coles, A.I., Smith, A.J.: Marvin: Macro-actions from reduced versions of the instance. In: IPC4 Booklet, Fourteenth International Conference on Automated Planning and Scheduling (2004)
Cox, J., Durfee, E.H.: An Efficient Algorithm for Multiagent Plan Coordination. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 828–835. ACM Press, NY (2005)
Edelkamp, S., Hoffmann, J.: PDDL2.2: The Language for the Classical Part of the 4th International Planning Competition. Technical Report 195. Albert-Ludwigs-Universität, Institut für Informatik, Freiburg, Germany (2004)
Field, D., Ramsay, A.: How to Change a Person’s Mind: Understanding the Difference between the Effects and Consequences of Speech Acts. In: Proceedings of 5th Workshop on Inference in Computational Semantics (IcoS-5), Buxton, England, pp. 27–36 (2006)
Grosz, B., Hunsberger, L., Kraus, S.: Planning and Acting Together. AI Magazine 20, 23–34 (1999)
Luck, M., d’Inverno, M.: Plan Analysis for Autonomous Sociological Agents. In: Castelfranchi, C., Lespérance, Y. (eds.) ATAL 2000. LNCS, vol. 1986, pp. 182–197. Springer, Heidelberg (2001)
Luck, M., d’Inverno, M.: Motivated behaviour for goal adoption. In: Zhang, C., Lukose, D. (eds.) DAI 1998. LNCS, vol. 1544, pp. 58–73. Springer, Heidelberg (1998)
McDermott, D., Ghallab, M., Howe, A., Knoblock, C., Ram, A., Veloso, M., Weld, D., Wilkins, D.: PDDL - The Planning Domain Definition Language. Technical Report CVC TR-98-003/DCS TR-1165. Yale Center for Computational Vision and Control (1998), http://www.cs.yale.edu/~dvm
McDermott, D.: The Optop Planner. In: IPC4 Booklet, Fourteenth International Conference on Automated Planning and Scheduling (2004)
Riedl, M.O., Young, R.M.: An Intent-Driven Planner for Multi-Agent Story Generation. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pp. 186–193. IEEE Computer Society, Washington (2004)
Rowe, N., Andrade, S.: Counterplanning for Multi-agent Plans using Stochastic Means-Ends Analysis. In: Proceedings of the IASTED Artificial Intelligence and Applications Conference, pp. 405–441 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chang, HM., Soo, VW. (2009). Planning Actions with Social Consequences. In: Ghose, A., Governatori, G., Sadananda, R. (eds) Agent Computing and Multi-Agent Systems. PRIMA 2007. Lecture Notes in Computer Science(), vol 5044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01639-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-01639-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01638-7
Online ISBN: 978-3-642-01639-4
eBook Packages: Computer ScienceComputer Science (R0)