Efficient Self Adapting Agent Organizations

Kamilia Ahmadi, Vicki H. Allan

2013

Abstract

Self-organizing multi-agent systems provide a suitable paradigm for agents to manage themselves. We demonstrate a robust, decentralized approach for structural adaptation in explicitly modelled problem solving agent organizations. Based on self-organization principles, our method enables the agents to modify their structural relations to achieve a better completion rate of tasks in the environment. Reasoning on adaptation is based only on the agent’s history of interactions. Agents use the history of tasks assigned to their neighbours and completion rate as a measure of evaluation. This evaluation suggests the most suitable agents for reorganization (Meta-Reasoning). Our Selective-Adaptation has four different approaches of Meta-Reasoning, which are 1) Fixed Approach, 2) Need-Based Approach, 3) Performance-Based Approach, and 4) Satisfaction-based Approach along with a Reorganization approach, which needs less data but makes better decisions.

References

  1. Kota, et al. (2009). 'Self-organising agent organisations'. In 8th Conference on Autonomous Agents and Multiagent Systems - Volume 2, AAMAS 7809, pp. 797-804, Richland, SC.
  2. C. Sansores& J. Pavón (2008).'An adaptive agent model for self-organizing MAS'. In the 7th international conference on Autonomous agents and multiagent systems - Volume 3, AAMAS 7808, pp. 1639-1642, Richland, SC.
  3. J. C. Miralles, et al. (2009). 'Multi-agent system adaptation in a peer-to-peer scenario'. In the 2009 ACM symposium on Applied Computing, SAC 7809, pp. 735-739, New York, NY, USA.ACM.
  4. L. Barton & V. H. Allan (2008).'Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks'. In the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02, WI-IAT 7808, pp. 282-285, Washington, DC, USA.IEEE Computer Society.
  5. W. Zheng-guang& L. Xiao-hui (2006). 'A Graph Based Simulation of Reorganization in Multi-agent Systems'. Intelligent Agent Technology, 2006. IEEE/WIC/ACM International Conference, pp. 129-132.
  6. J. M. Alberola, V. Julian, and A. Garcia-Fornes, "Multidimensional adaptation in MAS organizations," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), pp. 1-12, 2012.
  7. D. Ye, M. Zhang, and D. Sutanto, "Self-organization in an agent network: A mechanism and a potential application, “Decision Support Systems, vol.53, no 3pp. 406-417, Jun. 2012.
Download


Paper Citation


in Harvard Style

Ahmadi K. and H. Allan V. (2013). Efficient Self Adapting Agent Organizations . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 294-303. DOI: 10.5220/0004261902940303


in Bibtex Style

@conference{icaart13,
author={Kamilia Ahmadi and Vicki H. Allan},
title={Efficient Self Adapting Agent Organizations},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={294-303},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004261902940303},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Efficient Self Adapting Agent Organizations
SN - 978-989-8565-38-9
AU - Ahmadi K.
AU - H. Allan V.
PY - 2013
SP - 294
EP - 303
DO - 10.5220/0004261902940303