article

Collective intentions

Authors:

Barbara Dunin-Keplicz,

Rineke VerbruggeAuthors Info & Claims

Fundamenta Informaticae, Volume 51, Issue 3

Pages 271 - 295

Published: 29 March 2002 Publication History

Abstract

In this paper the notion of collective intention in teams of agents involved in cooperative problem solving (CPS) in multiagent systems (MAS) is investigated. Starting from individual intentions, goals, and beliefs defining agents' local asocial motivational and informational attitudes, we arrive at an understanding of collective intention in cooperative teams. The presented definitions are rather strong, in particular a collective intention implies that all members intend for all others to share that intention. Thus a team is created on the basis of collective intention, and exists as long as this attitude between team members exists, after which the group may disintegrate. For this reason it is crucial that collective intention lasts long enough.Collective intentions are formalized in a multi-modal logical framework. Completeness of this logic with respect to an appropriate class of Kripke models is proved. Two versions of collective intentions are discussed in the context of different situations. It is assumed that these definitions reflect solely vital aspects of motivational attitudes, leaving room for case-specific extensions. This makes the framework flexible and not overloaded. Together with individual and collective knowledge and belief, collective intention constitutes a basis for preparing a plan, reflected in the strongest attitude, i.e., in collective commitment, defined and investigated in our other papers.

References

[1]

{1} Balzer, W., Tuomela, R.: A Fixed Point Approach to Collective Attitudes, Contemprorary Action Theory Volume 2: Social Action (G. Holmstrom-Hintikka, R. Tuomela, Eds.), Kluwer, Dordrecht, 1997.]]

[2]

{2} Bratman, M.: Intention, Plans, and Practical Reason, Harvard University Press, Cambridge (MA), 1987.]]

[3]

{3} Bratman, M.: Faces of Intention, Cambridge University Press, Cambridge, 1999.]]

[4]

{4} Castelfranchi, C.: Commitments: From Individual Intentions to Groups and Organizations, Proceedings First International Conference on Multi-Agent Systems (V. Lesser, Ed.), AAAI-Press and MIT Press, San Francisco, 1995.]]

[5]

{5} Castelfranchi, C., Miceli, M., Cesta, A.: Dependence Relations Among Autonomous Agents, in: Werner and Demazeau {36}.]]

[6]

{6} Cavedon, L., Rao, A., Tidhar, G.: Social and Individual Commitment (Preliminary Report), in: Intelligent Agent Systems: Theoretical and Practical Issues(L. Cavedon, A. Rao, W. Wobcke, Eds.), vol. 1209 of LNAI, Springer Verlag, Berlin, 1997, 152-163.]]

[7]

{7} Cohen, P., Levesque, H.: Intention is Choice with Commitment, Artificial Intelligence,42, 1990, 213-261.]]

Digital Library

[8]

{8} Dignum, F., Conte, R.: Intentional Agents and Goal Formation: Extended Abstract, Preproceedings Fourth International Workshop on Agent Theories, Architectures and Languages (M. Singh, A. Rao, M. Wooldridge, Eds.), Providence, Rhode Island, 1997.]]

[9]

{9} Dignum, E, Dunin-Kelicz, B., Verbrugge, R.: Agent Theory for Team Formation by Dialogue, Proceedings Agent Theories, Architectures and Languages (ATAL 2000) (C. Castelfranchi, Y. Lesperance, Eds.), Boston, 2000.]]

[10]

{10} Dignum, F., Dunin-Keplicz, B., Verbrugge, R.: Creating Collective Intention through Dialogue, Logic Journal of the IGPL,9, 2001, 145-158.]]

[11]

{11} Dunin-Keplicz, B., Verbrugge, R.: Collective Commitments, Proceedings Second International Conference on Multi-Agent Systems (M, Tokoro, Ed.), AAAI-Press, Menlo Park (CA), 1996.]]

[12]

{12} Dunin-Keplicz, B., Verbrugge, R.: Collective motivational attitudes in cooperative problem solving, Proceedings of the First International Workshop of Eastern and Central Europe on Multi-agent Systems (CEEMAS'99) (V. Gorodetsky, Ed.), St. Petersburg, 1999.]]

[13]

{13} Dunin-Keplicz, B., Verbrugge, R.: A Reconfiguration Algorithm for Distributed Problem Solving, Electronic Modeling,22, 2000, 68 - 86.]]

[14]

{14} Dunin-Keplicz, B., Verbrugge, R.: The Role of Dialogue in Collective Problem Solving, Proceedings of the Fifth International Symposium on the Logical Formalization of Commonsense Reasoning ( Commonsense 2001) (E. Davis, J. McCarthy, L. Morgenstern, R. Reiter, Eds.), New York, 2001.]]

[15]

{15} Dunin-Keplicz, B., Verbrugge, R,: Evolution of Collective Commitment During Reconfiguration, Proceedings of the First Conference on Autonomous Agents and Multiagent Systems (AAMAS02), 2002.]]

Digital Library

[16]

{16} Fagin, R., Halpern, J., Moses, Y., Vardi, M.: Reasoning about Knowledge, MIT Press, Cambridge, MA, 1995.]]

Digital Library

[17]

{17} Ferber, J.: Multi-agent Systems: An Introduction to Distributed Artificial Intelligence, Addison Wesley, Reading (MA), 1999.]]

[18]

{18} Graedel, E.: Why is Modal Logic so Robustly Decidable?, Bulletin of the EATCS, 68, 1999, 90-103.]]

[19]

{19} Grosz, B., Kraus, S.: Collaborative Plans for Complex Group Action, Artificial Intelligence,86(2), 1996, 269-357.]]

Digital Library

[20]

{20} Grosz, B., Kraus, S,: The Evolution of SharedPlans, in: Foundations of Rational Agency (A. Rao, M. Wooldridge, Eds.), Kluwer, Dordrecht, 1999, 227-262.]]

[21]

{21} Haddadi, A.: Communication and Cooperation in Agent Systems: A Pragmatic Theory, vol. 1056 of LNAI, Springer Verlag, Berlin, 1995.]]

[22]

{22} Halpern, J.: The Effect of Bounding the Number of Primitive Propositions and the Depth of Nesting on the Complexity of Modal Logic, Artificial Intelligence,75, 1995, 361-372.]]

Digital Library

[23]

{23} Halpern, J., Zuck, L.: A Little Knowledge Goes a Long Way: Simple Knowledge-Based Derivations and Correctness Proofs for a Family of Protocols, 6th ACM Symposium on Principles of Distributed Computing, 1987.]]

[24]

{24} Hustadt, U., Schmidt, R.: On Evaluating Decision Procedures for Modal Logics, Proceedings IJCAI'97 (M. Pollack, Ed.), Morgan Kauffman, Los Angeles (CA), 1997.]]

Digital Library

[25]

{25} Jennings, N.: Commitments and Conventions: The Foundation of Coordination in Multi-agent Systems, Knowledge Engineering Review,3, 1993, 223-250.]]

[26]

{26} Levesque, H., Cohen, P., Nunes, J.: On acting together, Proceedings Eighth National Conference on AI (AAAI90), AAAI-Press and MIT Press, Menlo Park (CA), Cambridge (MA), 1990.]]

[27]

{27} Meyer, J.-J. C., van der Hoek, W.: Epistemic Logic for AI and Theoretical Computer Science, Cambridge University Press, Cambridge, 1995.]]

[28]

{28} Rao, A., Georgeff, M.: Modeling Rational Agents within a BDI-architecture, Proceedings of the Second Conference on Knowledge Representation and Reasoning (R. Fikes, E. Sandewall, Eds.), Morgan Kaufman, 1991.]]

Digital Library

[29]

{29} Rao, A., Georgeff, M., Sonenberg, E.: Social Plans: A Preliminary Report, in: Werner and Demazeau {36}, 57-76.]]

[30]

{30} Singh, M.: Commitments among Autonomous Agents in Information-rich Environments, in: Multi-Agent Rationality (Proceedings of MAAMAW'97) (M. Boman, W. V. de Velde, Eds.), vol. 1237 of LNAL, Springer Verlag, Berlin, 1997, 141-155.]]

[31]

{31} Stulp, E, Verbrugge, R.: A knowledge-based Algorithm for the Internet Protocol TCP, Bulletin of Economic Research,54(1), 2002, 69-94.]]

[32]

{32} Tuomela, R.: The Importance of Us: A Philosophical Study of Basic Social Notions, Stanford Series in Philosophy, Stanford University Press, Stanford (CA), 1995.]]

[33]

{33} Tuomela, R., Miller, K.: We-intentions, Philosophical Studies,53, 1988, 367-390.]]

[34]

{34} Vardi, M.: Why is Modal Logic so Robustly Decidable?, DIMACS Series on Discrete Mathematics and Theoretical Computer Science,31, 1997, 149-184.]]

[35]

{35} Weiss, G., Ed.: Multiagent Systems, MIT Press, Cambridge, MA, 1999.]]

[36]

{36} Werner, E., Demazeau, Y., Eds.: Decentralized A.I.-3, Elsevier, Amsterdam, 1992.]]

[37]

{37} Wooldridge, M., Jennings, N.: Towards a Theory of Collective Problem Solving, in: Distributed Software Agents and Applications (J. Perram, J. Muller, Eds.), vol. 1069 of LNAI, Springer Verlag, Berlin, 1996, 40-53.]]

[38]

{38} Wooldridge, M, Jennings, N.: Cooperative Problem Solving, Journal of Logic and Computation,9, 1999, 563-592.]]

Cited By

Dziubiński M(2022)Modal context restriction for multiagent BDI logicsArtificial Intelligence Review10.1007/s10462-021-10064-655:4(3075-3151)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10462-021-10064-6
Ramírez Abarca ABroersen J(2022)A Stit Logic of IntentionalityDynamic Logic. New Trends and Applications10.1007/978-3-031-26622-5_8(125-153)Online publication date: 31-Jul-2022
https://dl.acm.org/doi/10.1007/978-3-031-26622-5_8
Ghorbani AAldewereld HDignum MNoriega P(2012)The Dutch eat at 5:30 pmProceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 310.5555/2343896.2344038(1421-1422)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2343896.2344038
Show More Cited By

Index Terms

Collective intentions
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
    2. Knowledge representation and reasoning
  2. Machine learning
    1. Machine learning approaches
      1. Rule learning

Recommendations

Collective Intentions

In this paper the notion of collective intention in teams of agents involved in cooperative problem solving (CPS) in multiagent systems (MAS) is investigated. Starting from individual intentions, goals}, and beliefs defining agents' local asocial ...
Understanding Egyptian Consumers' Intentions in Online Shopping

The purpose of this article is to investigate the factors that impact on Egyptian consumers' attitudes and intentions to use online shopping by integrating the technology acceptance models of Davis, and Fishbein and Ajzen's theory of reasoned action. In ...
Predicting intentions of nurses to adopt patient personal health records

Personal health records (PHRs) enhance multidisciplinary communication of providers.No previous evidence was found on predicting nurses' intentions to adopt patient PHRs.Few studies have used an extended technology acceptance model to explore medical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Fundamenta Informaticae

Fundamenta Informaticae Volume 51, Issue 3

March 2002

73 pages

ISSN:0169-2968

Issue’s Table of Contents

Publisher

IOS Press

Netherlands

Publication History

Published: 29 March 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dziubiński M(2022)Modal context restriction for multiagent BDI logicsArtificial Intelligence Review10.1007/s10462-021-10064-655:4(3075-3151)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s10462-021-10064-6
Ramírez Abarca ABroersen J(2022)A Stit Logic of IntentionalityDynamic Logic. New Trends and Applications10.1007/978-3-031-26622-5_8(125-153)Online publication date: 31-Jul-2022
https://dl.acm.org/doi/10.1007/978-3-031-26622-5_8
Ghorbani AAldewereld HDignum MNoriega P(2012)The Dutch eat at 5:30 pmProceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 310.5555/2343896.2344038(1421-1422)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2343896.2344038
Dunin-Kęplicz BVerbrugge R(2012)A logical view on teamworkGames, Actions and Social Software10.5555/2340806.2340819(184-212)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2340806.2340819
Dunin-Kęplicz BSzałas A(2012)Agents in approximate environmentsGames, Actions and Social Software10.5555/2340806.2340817(141-163)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2340806.2340817
Zuckerman IKraus SRosenschein J(2012)The adversarial activity model for bounded rational agentsAutonomous Agents and Multi-Agent Systems10.1007/s10458-010-9153-224:3(374-409)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1007/s10458-010-9153-2
Smith CAmbrossio AMendoza LRotolo A(2011)Combinations of normal and non-normal modal logics for modeling collective trust in normative MASProceedings of the 25th IVR Congress conference on AI Approaches to the Complexity of Legal Systems: models and ethical challenges for legal systems, legal language and legal ontologies, argumentation and software agents10.1007/978-3-642-35731-2_13(189-203)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1007/978-3-642-35731-2_13
van Ditmarsch Hde Lima TLorini E(2010)Intention change via local assignmentsProceedings of the Third international conference on Languages, methodologies, and development tools for multi-agent systems10.5555/2032683.2032691(136-151)Online publication date: 30-Aug-2010
https://dl.acm.org/doi/10.5555/2032683.2032691
Dunin-Kȩplicz BNguyen LSzałas A(2010)A Framework for Graded Beliefs, Goals and IntentionsFundamenta Informaticae10.5555/1839560.1839565100:1-4(53-76)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1839560.1839565
Staff (2010)PrefaceFundamenta Informaticae10.5555/1839560.1839561100:1-4(.7-.9)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.5555/1839560.1839561
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents