Skip to main content
Journal of the Brazilian Computer Society
Download PDF

Systems of exchange values as tools for multi-agent organizations

Journal of the Brazilian Computer Society volume 11, pages 27–40 (2005)Cite this article

Abstract

This paper introduces systems of exchange values as tools for the organization of multi-agent systems. Systems of exchange values are defined on the basis of the theory of social exchanges, developed by Piaget and Homans. A model of social organization is proposed, where social relations are construed as social exchanges and exchange values are put into use in the support of the continuity of the performance of social exchanges. The dynamics of social organizations is formulated in terms of the regulation of exchanges of values, so that social equilibrium is connected to the continuity of the interactions. The concept of supervisor of social equilibrium is introduced as a centralized mechanism for solving the problem of the equilibrium of the organization The equilibrium supervisor solves such problem making use of a qualitative Markov Decision Process that uses numerical intervals for the representation of exchange values.

References

  1. G. Alefeld and J. Herzberger. Introduction to Interval Computations. Academic Press, New York, 1983.

    MATH  Google Scholar 

  2. L. Antunes and H. Coelho. Decisions Based Upon Multiple Values: the BVG Agent Architecture. InProceedings of 9th Portuguese Conference on Artificial Intelligence, EPIA ’99, Evora, 1999. P. Barahona and J.J. Alferes (Eds.), Springer Lecture Notes in Artificial Intelligence, Vol. 1695, pages 297–311, 1999.

  3. R.H. Bordini, A.C.R. Costa, J.F. Hubner, and R.M. Viccari. Linguistic Support for Agent Migration. In V. Lesser and L. Gasser (Eds.),Proceedings of the 1 st International Conference on Multi-Agent Systems, San Francisco, page 441, 1995.

  4. A.C. Rocha Costa, J.M.V. Castilho, and D. Claudio. Functional Processes and Functional Roles in Societies of Computing Agents. InProceedings of Brazilian Symposium on Artificial Intelligence, SBIA93, Porto Alegre, pages 267–276, 1993.

  5. A.C.R. Costa, J.F. Hubner, and R.H. Bordini. On Entering an Open Society. InProceedings of Brazilian Symposium on Artificial Intelligence, SBIA94, Fortaleza, pages 535–546, 1994.

  6. A.C.R. Costa, J.M.V. Castilho, and D.M. Claudio. Toward a Constructive Notion Of Functionality.Cyberneticasand Systems, 6(4):443–480, 1995.

    Article  Google Scholar 

  7. A.C.P. Costa and Y. Demazeau. Toward a Formal Model of Multi-agent Systems with Dynamic Organization. In J.W. Perram and J.-P. Muller (Eds.),Proceedings of 2nd. International Conference on Multi-agent Systems, ICMAS ’96, Kyoto, page 431, 1996.

  8. A.C.R. Costa. The Piagetian Theory of Social Exchanges and its Application to Learning Enviromnent. Inform’cãtica, 6(2):77–900, 2003, (in Portuguese)

    Google Scholar 

  9. A.C.R. Costa and G.P. Dimuro. About INRC Groups of Social Exchanges Stages: a Formal Critical Analysis of Piaget’s Social Exchange Model. Technical Report, ESIN/UCPel, Pelotas, 2003. (available at http://gmc.ucpel.tche.br/valores, Mar. 2005, in Portuguese)

    Google Scholar 

  10. A.C.P. Costa and G.P. Dimuro. The Case for Using Exchange Values in the Modelling of Collaborative Learning Interactions. In J. Mostow and P. Tedesco (Eds.),Proceedings of the 7th International Conference on Intelligent Tutoring Systems/2nd International Workshop on Designing Computational Models of Collaborative Learning Interaction, Macei’o, pages 19–24, 2004.

  11. C. Castelfranchi, M. Miceli, and A. Cesta. Dependence Relations among Autonomous Agents. In E. Werner and Y. Demazeau (Eds.), Decentralized A.I.-3, pages 215–227, Elsevier, Amsterdam, 1992.

    Google Scholar 

  12. C. Castelfranchi. Engineering Social Order. In A. Omicini, R. Tolksdorf, and F. Zambonelli (Eds.), Engineering Societies in the Agents World, pages 1–18. Springer, Berlin, 2000.

    Chapter  Google Scholar 

  13. Y. Demazeau and A.C.R. Costa. Populations and Organizations in Open Multi-Agent Systems. InProceedings of 1st National Symposium on Parallel an Distributed AI, Hyderabad, 1996.

  14. G.P. Dimuro and A.C.R. Costa. Interval-based Markov Decision Processes for Regulating Interactions Between Two Agents in Multi-Agent Systems. In:Extended Abstracts of the Workshop on State-of-the-Art in Scientific Computing/Mini-Symposium on Interval Methods, pages 51–58, Lyngby, 2004. (the full paper will appear in Springer Lecture Notes in Computer Science)

  15. L.P. Kaelbling, M.L. Littman, and A.R. Cassandra. Planning and Acting in Partially Observable Stochastic Domains.Artificial Intelligence, 101(1):99–134, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  16. R.B. Keafort and V. Kreinovich (Eds.). Applications Of Interval Computations. Kluwer, Boston, 1996.

    Google Scholar 

  17. U. Kulisch and W.L. Miranker (Eds.). A New Approach to Scientific Computation. Academic Press, New York, 1983.

    MATH  Google Scholar 

  18. U. Kulisch. Advanced Arithmetic for the Digital Computer, Design of Arithmetic Units.Electronic Notes in Theoretical Computer Science, 24, 1999.

  19. G.C. Homans. Social Behavior as Exchange.American Journal of Sociology, 63(1958):597–606. Reprinted in [21]

    Article  Google Scholar 

  20. G.C. Homans. Social Behavior — Its Elementary Forms. Harcourt, Brace & World, New York, 1961.

    Google Scholar 

  21. G.C. Homans. Sentiments and Activities. The Free Press of Glencoe, New York, 1962.

    Google Scholar 

  22. G.C. Homans and C.P. Curtis, Jr. An Introduction to Pareto — His Sociology. Alfred A. Knopf, New York, 1934.

    Google Scholar 

  23. G.C. Homans. The Human Group. Harcourt, Brace & World, New York, 1950.

    Google Scholar 

  24. W.S. Lovejoy. 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 

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

    Google Scholar 

  26. R.E. Moore. Interval Analysis. Prentice-Hall, Englewood Cliffs, 1966.

    MATH  Google Scholar 

  27. R.E. Moore. Methods and Applications of Interval Analysis. SIAM, Philadelphia, 1979.

    MATH  Google Scholar 

  28. J. Piaget. Biology and knowledge: an essay on the relations between organic regulations and cognitive processes. The University of Chicago Press, Chicago, 1971.

    Google Scholar 

  29. J. Piaget. The development of thought: equilibration of cognitive structures. The Viking Press, New York, 1977.

    Google Scholar 

  30. J. Piaget. L’Explication en Sociologie. In J. Piaget (Ed.), Introduction ala Epist’emologie G’en’etique — Tome III: La Pens’ee Biologique, La Pens’ee Psychologique et al Pens’ee Sociologique. Presses Universitaire de Fance, Paris, 1950. Reprinted in [33].

    Google Scholar 

  31. J. Piaget. Essay sur la Th’eorie des Valuers Qualitatifs en Sociologie Statique (“syschronique”). In: [32].

    Google Scholar 

  32. J. Piaget. Etudes Sociologiques. Librairie Droz, Paris, 1965. English translation in J. Piaget. Sociological Studies. Routlege, London, 1995.

    Google Scholar 

  33. J. Piaget. Sociological Studies. Routlege, London, 1995.

    Google Scholar 

  34. M.R. Rodrigues, A.C.R. Costa, and R. Bordini. A System of Exchange Values to Support Social Interactions in Artificial Societes. InProceeding of the Second International Conference on Autonomous Agentts and Multiagents Systems, AAMAS2003, Melbourne, pages 81–88, 2003.

  35. M.P. Rodrigues and A.C.R. Costa. Using Qualitative Exchange Values to Improve the Modelling of Social Interactions. In D. Hales, B. Edmonds, E. Norling, and J. Rouchier (Eds.),Procedings of 4th Workshop on Agent Based Simulations, Melbourne, 2003. Springer Lecture Notes in Computer Science Series, Vol. 2927, pages 57–72, 2003.

  36. W.E. Walsh and M.P. Wellman. A Market Protocol for Distributed Task Allocation.In Proceedings of the Third International Conference on Multiagent Systems, Paris, pages 325–332, 1998.

  37. D.J. White. Markov Decision Processes. Wiley, New York, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escola de Informatica Universidade Catolica de Pelotas - UCPel, R.Felix da Cunha 412, 96010-000, Pelotas, RS, Brazil

    Gracaliz P. Dimuro, A. C. Rocha Costa & Luiz A. M. Palazzo

  2. Programa de Pos-graduaçao em Computaçao, Universidade Federal do Rio Grande do Sul-UFRGS, Av. Bento Goncalves 9500, BlocoIV, 91501-970, Porto Alegre, RS, Brazil

    A. C. Rocha Costa

Authors
  1. Gracaliz P. Dimuro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. C. Rocha Costa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luiz A. M. Palazzo
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Dimuro, G.P., Costa, A.C.R. & Palazzo, L.A.M. Systems of exchange values as tools for multi-agent organizations. J Braz Comp Soc 11, 27–40 (2005). https://doi.org/10.1007/BF03192369

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192369

Keywords