Skip to main content
SpringerLink
Log in

Centralized Regulation of Social Exchanges Between Personality-Based Agents

  • Conference paper
Coordination, Organizations, Institutions, and Norms in Agent Systems II (COIN 2006)

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

Abstract

This paper presents a centralized mechanism for solving the coordination problem of personality-based multiagent systems from the point of view of social exchanges. The agents may have different personality traits, which induce different attitudes towards both the regulation mechanism and the possible profits of social exchanges. A notion of exchange stability can be defined, and the connections between agents’ personalities and deviations of social exchanges from the stability point can be established. The model supports a decision procedure based on Qualitative Interval Markov Decision Processes, that can solve the problem of keeping the stability of social exchanges, in spite of the different personality traits of the agents. The paper deals only with transparent agents (agents that allow the external access to their balances of exchange values), but we hint on the case of non-transparent agents. The model is analyzed theoretically and contextualized simulations are presented.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castelfranchi, C.: Engineering social order. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) Engineer. Societ. in Agents World, pp. 1–18. Springer, Berlin (2000)

    Chapter  Google Scholar 

  2. Homans, G.C.: The Human Group. Harcourt, Brace & World, New York (1950)

    Google Scholar 

  3. Dignum, V., Dignum, F.: Coordinating tasks in agent organizations or: Can we ask you to read this paper? LNCS, vol. 4386, pp. 30–45. Springer, Heidelberg (2007)

    Google Scholar 

  4. Pereira Dimuro, G., da Rocha Costa, A.C., Palazzo, L.A.M.: Systems of exchange values as tools for multi-agent organizations (Special Issue on Agents’ Organizations). Journal of the Brazilian Computer Society 11(1), 31–50 (2005)

    Google Scholar 

  5. Piaget, J.: Sociological Studies. Routlege, London (1995)

    Google Scholar 

  6. Moore, R.E.: Methods and Applic. of Interval Analysis. SIAM, Philadelphia (1979)

    Google Scholar 

  7. Pereira Dimuro, G., da Rocha Costa, A.C.: Exchange values and self-regulation of exchanges in multi-agent systems: the provisory, centralized model. In: Brueckner, S.A., Serugendo, G.D.M., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 75–89. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Castelfranchi, C., Rosis, F., Falcone, R., Pizzutilo, S.: Personality traits and social attitudes in multiagent cooperation. Applied Artif. Intelligence 12, 649–675 (1998)

    Article  Google Scholar 

  9. Pereira Dimuro, G., da Rocha Costa, A.C.: Interval-based Markov Decision Processes for regulating interactions between two agents in multiagent systems. In: Dongarra, J.J., Madsen, K., Waśniewski, J. (eds.) PARA 2004. LNCS, vol. 3732, pp. 102–111. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Rabiner, L.R.: A tutorial on Hidden Markov Models and selected applications in speech recognition. Proc. of the IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  11. Boutilier, C.: Sequential optimality and coordination in multiagent systems. In: IJCAI 1999. Proc. XVI Intl. Joint Conf. Artificial Intellig. Stockholm, pp. 478–485 (1999)

    Google Scholar 

  12. Puterman, M.L.: Markov Decision Processes. Wiley, Chichester, UK (1994)

    MATH  Google Scholar 

  13. Pereira Dimuro, G., da Rocha Costa, A.C., Vargas Gonçalves, L., Hübner, A.: Regulating social exchanges between personality-based non-transparent agents. In: Gelbukh, A., Reyes-Garcia, C.A. (eds.) MICAI 2006. LNCS (LNAI), vol. 4293, Springer, Heidelberg (2006)

    Google Scholar 

  14. Rodrigues, M.R., da Rocha Costa, A.C.: Using qualitative exchange values to improve the modelling of social interactions. In: Multi-Agent-Based Simulation III. LNCS, vol. 2927, pp. 57–72. Springer, Heidelberg (2003)

    Google Scholar 

  15. Antunes, L., Coelho, H.: Decisions based upon multiple values: the BVG agent architecture. In: Barahona, P., Alferes, J.J. (eds.) EPIA 1999. LNCS (LNAI), vol. 1695, pp. 297–311. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  16. Miceli, M., Castelfranchi, C.: The role of evaluation in cognition and social interaction. In: Dautenhahn, K. (ed.) Human cognition and agent technology, pp. 225–262. John Benjamins, Amsterdam (2000)

    Google Scholar 

  17. Walsh, W.E., Wellman, M.P.: A market protocol for distributed task allocation. In: Proc. III Intl. Conf. on Multiagent Systems, Paris, pp. 325–332 (1998)

    Google Scholar 

  18. Castelfranchi, C., Dignum, F., Jonker, C., Treur, J.: Deliberate normative agents: Principles and architecture. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 364–378. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  19. López y López, F., Luck, M., d’Inverno, M.: Constraining autonomy through norms. In: Alonso, E., Kudenko, D., Kazakov, D. (eds.) Adaptive Agents and Multi-Agent Systems. LNCS (LNAI), vol. 2636, pp. 674–681. Springer, Heidelberg (2003)

    Google Scholar 

  20. Rodrigues, M.R., da Rocha Costa, A.C., Bordini, R.: A system of exchange values to support social interactions in artificial societes. In: AAMAS 2003. Proc. II Intl Conf. on Autonomous Agents and Multiag. Systems, Melbourne, pp. 81–88. ACM Press, New York (2003)

    Chapter  Google Scholar 

  21. Rodrigues, M.R., Luck, M.: Analysing partner selection through exchange values. In: Sichman, J.S., Antunes, L. (eds.) MABS 2005. LNCS (LNAI), vol. 3891, pp. 24–40. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Rodrigues, M.R., Luck, M.: Cooperative interactions: an exchange values model. LNCS, vol. 4386, pp. 344–360. Springer, Heidelberg (2007)

    Google Scholar 

  23. Carbonell, J.G.: Towards a process model of human personality traits. Artificial Intelligence 15(1-2), 49–74 (1980)

    Article  Google Scholar 

  24. Castelfranchi, C., Rosis, F., Falcone, R., Pizzutilo, S.: A testbed for investigating personality-based multiagent cooperation. In: Proc. of the Symp. on Logical Approaches to Agent Modeling and Design, Aix-en-Provence (1997)

    Google Scholar 

  25. Boutilier, C.: Multiagent systems: challenges and oportunities for decision theoretic planning. Artificial Intelligence Magazine 20(4), 35–43 (1999)

    Google Scholar 

  26. Kaelbling, L.P., Littman, M.L., Cassandra, A.R.: Planning and acting in partially observable stochastic domains. Artificial Intelligence 101(1), 99–134 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  27. Lovejoy, W.S.: A survey of algorithmic methods for Partially Observable Markov Decision Processes. Annals of Operations Research 28(1), 47–65 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  28. Bernstein, D., Zilberstein, S., Immerman, N.: The complexity of decentralized control of Markov Decision Processes. In: Proc. of the 16th Conference on Uncertainty in Artificial Intelligence, Stanford, pp. 32–37 (2000)

    Google Scholar 

  29. Nair, R., Tambe, M., Yokoo, M., Pynadath, D., Marsella, S.: Taming decentralized POMDPs: Towards efficient policy computation for multiagent settings. In: IJCAI 2003. Proc. 18th Intl. Joint Conf. on Artificial Intelligence, Acapulco, pp. 705–711 (2003)

    Google Scholar 

  30. Scerri, P., Pynadath, D., Tambe, M.: Towards adjustable autonomy for the real-world. Journal on Artificial Intelligence Research 17, 171–228 (2002)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escola de Informática, PPGINF, Universidade Católica de Pelotas, 96010-000 Pelotas, Brazil

    Graçaliz Pereira Dimuro, Antônio Carlos da Rocha Costa, Luciano Vargas Gonçalves & Alexandre Hübner

Authors
  1. Graçaliz Pereira Dimuro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antônio Carlos da Rocha Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luciano Vargas Gonçalves
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexandre Hübner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pablo Noriega Javier Vázquez-Salceda Guido Boella Olivier Boissier Virginia Dignum Nicoletta Fornara Eric Matson

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pereira Dimuro, G., da Rocha Costa, A.C., Vargas Gonçalves, L., Hübner, A. (2007). Centralized Regulation of Social Exchanges Between Personality-Based Agents. In: Noriega, P., et al. Coordination, Organizations, Institutions, and Norms in Agent Systems II. COIN 2006. Lecture Notes in Computer Science(), vol 4386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74459-7_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74459-7_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74457-3

  • Online ISBN: 978-3-540-74459-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation