CONVERGENCE ANALYSIS OF A MULTIAGENT COOPERATION MODEL

Markus Eberling, Hans Kleine Büning

Abstract

Cooperation between autonomous and rational agents is still a challenge. The problem even gets harder if the agents follow different policies or if they are designed by different companies that have contradicting goals. In such systems agents cannot rely on the cooperation willingness of the other agents. Mostly, the reason for receiving cooperation is not observable as it is a result of the private decision process of the other agent. We deal with a multiagent system where the agents decide with whom to cooperate on the basis of multiple criteria. The system models these criteria with the help of rated propositions. Interaction in our system can only occur between agents that are linked together in a network structure. The agents adapt their values to the best performing neighbor and rewire their connections if they have uncooperative neighbors. We will present an imitation-based learning mechanism and we will theoretically analyze the mechanism. This paper also presents a worst case scenario in which the mechanism will fail.

References

  1. Berkowitz, L. and Macaulay, J. (1970). Altruism and Helping Behavior: Social Psychological Studies of Some Antecedents and Consequences. Academic Press, New York.
  2. Branzei, R., Dimitrov, D., and Tijs, S. (2008). Models in cooperative game theory. Springer Verlag, Heidelberg.
  3. Buchanan, D. and Huczynski, A. (1997). Organisational Behaviour: An Introductory Text. Prentice Hall, London.
  4. de Weerdt, M. M., Zhang, Y., and Klos, T. B. (2007). Distributed task allocation in social networks. In Huhns, M. and Shehory, O., editors, Proceedings of the 6th International Conference on Autonomous Agents and Multiagent Systems, pages 488-495, Bradford, UK. IFAAMAS, Research Publishing Services.
  5. Eberling, M. (2009). Towards determining cooperation based on multiple criteria. In Mertsching, B., Hund, M., and Aziz, M. Z., editors, KI 2009, volume 5803 of LNCS, pages 548-555, Heidelberg. Springer.
  6. Eberling, M. and Kleine Büning, H. (2010a). Convergence analysis of a multiagent cooperation model (extended version). Technical Report TR-RI-10-321, University of Paderborn.
  7. Eberling, M. and Kleine Büning, H. (2010b). Selfadaptation strategies to favor cooperation. In Jedrzejowicz, P., Nguyen, N. T., Howlett, R. J., and Jain, L. C., editors, KES-AMSTA (1), volume 6070 of LNCS, pages 223-232, Heidelberg. Springer.
  8. Ferber, J. (1999). Multi-Agent Systems: An Introduction to distributed artificial intelligence. Addison Wesley Longman Inc., New York, USA.
  9. Hales, D. (2002). Evolving specialisation, altruism, and group-level optimisation using tags. In Sichman, J., Bousquet, F., and Davidsson, O., editors, MABS 2002, volume 2581 of LNCS (LNAI), pages 26-35, Heidelberg. Springer.
  10. Hales, D. (2004). The evolution of specialization in groups. In Lindemann, G., Moldt, D., and Paolucci, M., editors, RASTA 2002, volume 2934 of LNCS (LNAI), pages 228-239, Heidelberg. Springer.
  11. Krebs, D. (1982). Psychological approaches to altruism: An evaluation. Ethics, 92(3):447-458.
  12. Peitz, U. (2002). Struktur und Entwicklung von Beziehungen in Unternehmensnetzwerken. Deutscher Universitätsverlag, Wiesbaden.
  13. Pennington, D. C. (2002). The Social Psychology of Behavior in Small Groups. Psychology Press, New York.
  14. Riolo, R. L., Cohan, M. D., and Axelrod, R. (2001). Evolution of cooperation without reciprocity. Nature, 414:441-443.
  15. Sydow, J. (1992). Strategische Netzwerke: Evolution und Organisation. Gabler, Wiesbaden.
  16. Wispé, L. (1978). Altruism, sympathy, and helping: Psychological and sociological principles. Academic Press, New York, New York.
  17. Wooldridge, M. (2009). An Introduction to MultiAgent Systems - Second Edition. John Wiley & Sons, West Sussex, UK.
Download


Paper Citation


in Harvard Style

Eberling M. and Kleine Büning H. (2011). CONVERGENCE ANALYSIS OF A MULTIAGENT COOPERATION MODEL . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 167-172. DOI: 10.5220/0003139901670172


in Bibtex Style

@conference{icaart11,
author={Markus Eberling and Hans Kleine Büning},
title={CONVERGENCE ANALYSIS OF A MULTIAGENT COOPERATION MODEL},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={167-172},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003139901670172},
isbn={978-989-8425-41-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - CONVERGENCE ANALYSIS OF A MULTIAGENT COOPERATION MODEL
SN - 978-989-8425-41-6
AU - Eberling M.
AU - Kleine Büning H.
PY - 2011
SP - 167
EP - 172
DO - 10.5220/0003139901670172