MULTI-AGENT COALITION FORMATION BASED ON CLONAL SELECTION

Martina Husáková

Abstract

Coalition formation is by one of cooperative mechanisms used in multi-agent systems. Various approaches of multi-agent coalition formation ensure the coalition stability, optimal allocation of sources and payoff distribution for efficient achievement of individual or collective goals. The paper investigates mechanisms of human immune system from the coordination and cooperation point of view. It specifies requirements for effective multi-agent coalition formation on the basis of these mechanisms. The clonal selection-based algorithm is used to discover the optimal coalition structure. Finally, further directions in the research of exploitation artificial immune-based algorithms for multi-agent coalition formation are mentioned.

References

  1. Dasgupta, D., Nino, F., 2008. Immunological Computation: Theory and Applications. Auerbach Publication. 1st edition. p. 296. ISBN 978- 1420065459.
  2. de Castro, L. N., 2006. Fundamentals of natural computing: basic concepts, algorithms, and applications. Chapman and Hall/CRC, 1st Ed, p. 696. ISBN 978-1584886433.
  3. de Castro, L. N., von Zuben, F. J., 2002. The Clonal Selection Algorithm With Engineering Application. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). Morgan Kaufmann. pp. 36 - 37.
  4. de Castro, L. N., Timmis, J., 2002. Artificial Immune Systems: A New Computational Intelligence Approach. Springer-Verlag, 1st edition. p. 357. ISBN 978-1852335946.
  5. de Castro, L., von Zuben, F. J., 2001. Data Mining: A Heuristic Approach. Idea Group Publishing, Chapter XII, aiNet: An Artificial Immune Network for Data Analysis. pp. 231 - 259.
  6. Greensmith, J., et al., 2005. Introducing Dendritic Cells as a Novel Immune-inspired Algorithm for Anomaly Detection. In Proceedings of the 4th International Conference on Artificial immune systems (ICARIS). Springer-Verlag. LNCS, Vol. 3627, pp. 153-167.
  7. Horling, B., Lesser, V., 2005. A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review. 19(4): pp. 281-316. The Cambridge University Press.
  8. Jerne, N. K., 1974. Towards a Network Theory of the Immune System. In An Immunologica. 125C(1-2): pp. 373-389.
  9. Rahwan, T., et al., 2009. An anytime algorithm for optimal coalition structure generation. In Journal of Artificial Intelligence Research (JAIR). 34(1): pp. 521-567.
Download


Paper Citation


in Harvard Style

Husáková M. (2011). MULTI-AGENT COALITION FORMATION BASED ON CLONAL SELECTION . In Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-74-4, pages 231-234. DOI: 10.5220/0003572202310234


in Bibtex Style

@conference{icinco11,
author={Martina Husáková},
title={MULTI-AGENT COALITION FORMATION BASED ON CLONAL SELECTION},
booktitle={Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2011},
pages={231-234},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003572202310234},
isbn={978-989-8425-74-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - MULTI-AGENT COALITION FORMATION BASED ON CLONAL SELECTION
SN - 978-989-8425-74-4
AU - Husáková M.
PY - 2011
SP - 231
EP - 234
DO - 10.5220/0003572202310234