INFLUENCE OF NEIGHBORHOOD AND SELF REORGANIZATION IN NETWORKED AGENTS

Udara C. Weerakoon, Vicki H. Allan

Abstract

In a network graph in which nodes represent agents and edges represent "can work with" relationships, coalitions form. Such coalitions satisfy the skill set requirements of a task while still obeying partner requirements. Agents composing a coalition must form a connected subgraph in the network graph. There is no centralized control, and agents are free to propose any coalition that satisfies both the skill set and partner requirements. In this research, strengths of various coalition formation strategies are compared with respect to both success and profit. To determine the quality of the solution and for comparison purposes, we temporarily remove the restriction that an agent can belong to a single proposed coalition and that a task can be proposed by a single coalition (i.e. hedging environment). In addition, agents are given the ability to dynamically reorganize their partner connections in an attempt to improve utility. Agents employing egalitarian, intelligent and inventory reorganization are compared with agents employing structural and performance reorganization.

References

  1. Abdallah, S. and Lesser, V., 2007. Multiagent reinforcement learning and self-organization in a network of agents. In AAMAS (Autonomous agents and multiagent systems). Honolulu, Hawaii.
  2. Axelrod, R. 1997. Building New Political Actors. The Complexity of Cooperation: Agent-based Models of Competition and Collaboration. Princeton University Press.
  3. Barton, L. and Allan, V. H., 2008. Adapting to Changing Resource Requirements for Coalition Formation in Self-Organized Social Networks. In IAT (International Conference on Intelligent Agent Technology). Sydney, Australia, December 2008.
  4. Gaston, M. E. and Jardins, M. Des, 2005. AgentOrganized Networks for Dynamic Team Formation. In AAMAS (Autonomous Agents and Multi-Agent Systems). Utrecht, Netherlands, pp. 230-237.
  5. Hoogendoorn, M., 2007. Adaptation of organizational models for multi-agent systems based on max flow networks. In IJCAI (International Joint Conference on Artificial Intelligence), India, pp. 1321-1326.
  6. Kamboj, S., 2009. Analyzing the tradeoffs between breakup and cloning in the context of organizational self-design. In AAMAS (Autonomous Agents and Multi-Agent Systems). Hungary, pp. 829-836.
  7. Marzo Serugendo, G. Di, Gleizes, M. P. and Karageorgos, A., 2005. Self-organization in multi-agent systems. The Knowledge Engineering Review, 20(2), pp. 165- 189.
  8. Thadakamalla, H. P., Raghaven, U. N. K., and Albert, R., 2004. Survivability of Multiagent-based Supply Networks: A Topological Perspective. IEEE Intelligent Systems, vol.19, pp. 24-31.
Download


Paper Citation


in Harvard Style

Weerakoon U. and Allan V. (2011). INFLUENCE OF NEIGHBORHOOD AND SELF REORGANIZATION IN NETWORKED AGENTS . In Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-41-6, pages 376-379. DOI: 10.5220/0003140703760379


in Bibtex Style

@conference{icaart11,
author={Udara C. Weerakoon and Vicki H. Allan},
title={INFLUENCE OF NEIGHBORHOOD AND SELF REORGANIZATION IN NETWORKED AGENTS},
booktitle={Proceedings of the 3rd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2011},
pages={376-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003140703760379},
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 - INFLUENCE OF NEIGHBORHOOD AND SELF REORGANIZATION IN NETWORKED AGENTS
SN - 978-989-8425-41-6
AU - Weerakoon U.
AU - Allan V.
PY - 2011
SP - 376
EP - 379
DO - 10.5220/0003140703760379