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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Castelfranchi, C.: Engineering social order. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) Engineer. Societ. in Agents World, pp. 1–18. Springer, Berlin (2000)
Homans, G.C.: The Human Group. Harcourt, Brace & World, New York (1950)
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)
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)
Piaget, J.: Sociological Studies. Routlege, London (1995)
Moore, R.E.: Methods and Applic. of Interval Analysis. SIAM, Philadelphia (1979)
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)
Castelfranchi, C., Rosis, F., Falcone, R., Pizzutilo, S.: Personality traits and social attitudes in multiagent cooperation. Applied Artif. Intelligence 12, 649–675 (1998)
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)
Rabiner, L.R.: A tutorial on Hidden Markov Models and selected applications in speech recognition. Proc. of the IEEE 77(2), 257–286 (1989)
Boutilier, C.: Sequential optimality and coordination in multiagent systems. In: IJCAI 1999. Proc. XVI Intl. Joint Conf. Artificial Intellig. Stockholm, pp. 478–485 (1999)
Puterman, M.L.: Markov Decision Processes. Wiley, Chichester, UK (1994)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Rodrigues, M.R., Luck, M.: Cooperative interactions: an exchange values model. LNCS, vol. 4386, pp. 344–360. Springer, Heidelberg (2007)
Carbonell, J.G.: Towards a process model of human personality traits. Artificial Intelligence 15(1-2), 49–74 (1980)
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)
Boutilier, C.: Multiagent systems: challenges and oportunities for decision theoretic planning. Artificial Intelligence Magazine 20(4), 35–43 (1999)
Kaelbling, L.P., Littman, M.L., Cassandra, A.R.: Planning and acting in partially observable stochastic domains. Artificial Intelligence 101(1), 99–134 (1998)
Lovejoy, W.S.: A survey of algorithmic methods for Partially Observable Markov Decision Processes. Annals of Operations Research 28(1), 47–65 (1991)
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)
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)
Scerri, P., Pynadath, D., Tambe, M.: Towards adjustable autonomy for the real-world. Journal on Artificial Intelligence Research 17, 171–228 (2002)
Author information
Authors and Affiliations
Editor information
Rights 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)