Social Structure in Artificial Agent Societies: Implications for Autonomous Problem-Solving Agents | SpringerLink
Skip to main content
Springer Nature Link
Log in

Social Structure in Artificial Agent Societies: Implications for Autonomous Problem-Solving Agents

  • Conference paper
  • First Online:
Intelligent Agents V: Agents Theories, Architectures, and Languages (ATAL 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1555))

Included in the following conference series:

Abstract

In Distributed Problem-solving systems a group of purposefully designed computational agents interact and co-ordinate their activities so as to jointly achieve a global task. Social co-ordination is a decentralised mechanism, that sets out from autonomous, non-benevolent agents that interact primarily to improve the degree of attainment of their local goals. One way of ensuring the effectiveness of social co-ordination with respect to global problem solving is to rely on self-interested agents and to coerce their behaviour in a desired direction. In this paper we model the notion of social structure for a particular class of multiagent domains, and determine its functionality with respect to social co-ordination. We show how social structure can be used to bias macrolevel properties in the frame of multiagent system design, and discuss microlevel implications respecting the architecture of autonomous problem-solving agents.

This work was partially supported by the Human Capital and Mobility Program (HCM) of the European Union, contract ERBCHBICT941611.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bazzan, A.; Bordini, R.; Campbell, J.: “Moral Sentiments in Multi-agent Systems”. Intelligent Agents V — Proc. 5th Int. Workshop on Agent Theories, Architectures, and Languages (Müler, Singh & Rao, eds.). Springer-Verlag, 1999, in this volume

    Google Scholar 

  2. Brainov, S.: “Altruistic Cooperation Between Self-interested Agents”. Proc. 12th Europ. Conf. on Artificial Intelligence (ECAI), 1996, pp. 519–523

    Google Scholar 

  3. Conte, R.; Castelfranchi, C.: Cognitive and Social Action, UCL Press, 1995

    Google Scholar 

  4. Cuena, J.; Ossowski, S.: “Distributed Models for Decision Support”. Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence (Weiß & Sen, eds.), AAAI/MIT Press, 1998, pp. 459–504

    Google Scholar 

  5. Demazeau, Y.: Decentralised A.I. 2. North Holland, 1991

    Google Scholar 

  6. Durfee, E.: “Planning in Distributed Artificial Intelligence”. Foundations of Distributed Artificial Intelligence (O’Hare & Jennings, eds.). John Wiley, 1996, pp. 231–246

    Google Scholar 

  7. Durfee, E.; Rosenschein, J.: “Distributed Problem Solving and Multiagent Systems: Comparisons and Examples”. Proc. 13th Int. DAI Workshop, 1994, pp. 94–104

    Google Scholar 

  8. Jennings, N.; Campos, J.: “Towards a Social Level Characterisation of Socially Responsible Agents”. IEE Proc. on Software Engineering, 144(1), 1997

    Google Scholar 

  9. Nash, J.: “The bargaining problem”. Econometrica 20, 1950, pp. 155–162

    Google Scholar 

  10. Ossowski, S.: Co-ordination in Artificial Agent Societies. Lecture Notes in Artificial Intelligence No. 1535, Springer-Verlag, 1998

    Google Scholar 

  11. Ossowski, S.; García-Serrano, A.: “Social Co-ordination Among Autonomous Problemsolving Agents”. Agents and Multi-agent Systems (Wobcke, Pagnucco & Zhang, eds.). Lecture Notes in Artificial Intelligence No. 1441, Springer-Verlag, 1997, pp. 134–148

    Google Scholar 

  12. Ossowski, S.; García-Serrano, A.; Cuena, J.: “Emergent Co-ordination of Flow Control Actions Through Functional Co-operation of Social Agents”. Proc. 12th Europ. Conf. on Artificial Intelligence, 1996, pp. 539–543

    Google Scholar 

  13. Radcliffe-Brown, A.: Structure and Function in Primitive Society. Cohen & West Ltd., 1952

    Google Scholar 

  14. Rosenschein, J.; Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. AAAI/MIT Press, 1994

    Google Scholar 

  15. Shehory, O.; Kraus, S.: “A Kernel-Oriented Model for Autonomous-Agent Coalition Formation in General Environments” Distributed Artificial Intelligence: Architecture and Modelling (Zhang & Lukose, eds.). Lecture Notes in Artificial Intelligence No. 1087, Springer-Verlag, 1995, pp. 31–45

    Google Scholar 

  16. Shoham, Y.; Tennenholz, M.: “On Social Laws for Artificial Agent Societies: Off-line Design”. Artificial Intelligence 73, 1995, pp. 231–252

    Google Scholar 

  17. Sichman, J.: Du Raisonnement Social Chez des Agents. Ph.D. Thesis, Institut Polytechnique de Grenoble, 1995

    Google Scholar 

  18. Sichman, J.; Demazeau, Y.; Conte, R.; Castelfranchi, C.: “A Social Reasoning Mechanism Based On Dependence Networks”. Proc. 11th Europ. Conf. on Artificial Intelligence, 1994, pp. 188–192

    Google Scholar 

  19. Thomson, W.: “Cooperative Models of Bargaining”. Handbook of Game Theory (Auman & Hart, eds.), 1994, pp. 1238–1284

    Google Scholar 

  20. Von Martial, F.: Coordinating Plans of Autonomous Agents. Lecture Notes in Artificial Intelligence No. 610, Springer-Verlag, 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Rey Juan Carlos University at Madrid Campus de Móstoles s/n, 28933, Móstoles (Madrid), Spain

    Sascha Ossowski

  2. Department of Artificial Intelligence, Technical University of Madrid Campus de Montegancedo s/n, 28660, Boadilla del Monte (Madrid), Spain

    Ana García-Serrano

Authors
  1. Sascha Ossowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ana García-Serrano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. John Wiley & Sons Ltd., International House, Ealing, London, W5 5DB, UK

    Jörg P. Müller

  2. Mitchell Madison Group, Level 49, 120 Collins St., Melbourne, Victoria, 3000, Australia

    Anand S. Rao

  3. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695-8206, USA

    Munindar P. Singh

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ossowski, S., García-Serrano, A. (1999). Social Structure in Artificial Agent Societies: Implications for Autonomous Problem-Solving Agents. In: Müller, J.P., Rao, A.S., Singh, M.P. (eds) Intelligent Agents V: Agents Theories, Architectures, and Languages. ATAL 1998. Lecture Notes in Computer Science, vol 1555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49057-4_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-49057-4_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65713-2

  • Online ISBN: 978-3-540-49057-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics