Self-adaptation-based dynamic coalition formation in a distributed agent network: A mechanism and a brief survey

IEEE Transactions on Parallel and Distributed Systems

Volumn 24, Issue 5, 2013, Pages 1042-1051

  Ye, Dayong ^a   Zhang, Minjie ^a   Sutanto, Danny ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

coalition formation; Distributed multiagent systems; self adaptation

Indexed keywords

COALITION FORMATIONS; DISTRIBUTED MULTIAGENT SYSTEMS; DISTRIBUTED SENSOR NETWORKS; FULLY CONNECTED NETWORKS; NEGOTIATION PROTOCOL; NETWORK STRUCTURES; SELF ADAPTATION; SELF-ADAPTATION PROCESS;

COMPLEX NETWORKS; MULTI AGENT SYSTEMS; PROFITABILITY; SENSOR NETWORKS; SURVEYS;

DYNAMICS;

EID: 84875696878     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2012.213     Document Type: Review

References (22)

1. C.L. Ortiz, R. Vincent, and B. Morisset, "Task Inference and Distributed Task Management in the Centibots Robotic System," Proc. Fourth Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '05), pp. 860-867, July 2005.
2. V. Lesser, C.L. Ortiz, and M. Tambe, Distributed Sensor Networks: A Multiagent Perspective. Springer, 2003.
3. D. Pardoe and P. Stone, "An Autonomous Agent for Supply Chain Management," Handbooks in Information Systems Series: Business Computing, vol. 3, pp. 141-173, 2009.
4. K.M. Sim, "Agent-Based Cloud Computing," IEEE Trans. Services Computing, vol. 5, no. 4, pp. 564-577, Oct.-Dec. 2012.
5. J. Cao, S.A. Jarvis, S. Saini, D.J. Kerbyson, and G.R. Nudd, "Arms: An Agent-Based Resource Management System for Grid Computing," Scientific Programming, vol. 10, pp. 135-148, 2002. (Pubitemid 34854711)
6. M. Sims, C.V. Goldman, and V. Lesser, "Self-organization through bottom-up coalition formation," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '03), pp. 867-874, July 2003.
7. O. Shehory and S. Kraus, "Methods for Task Allocation via Agent Coalition Formation," Artificial Intelligence, vol. 101, nos. 1/2, pp. 165-200, May 1998. (Pubitemid 128387392)
8. T. Rahwan, S.D. Ramchurn, A. Giovannucci, and N.R. Jennings, "An Anytime Algorithm for Optimal Coalition Structure Generation," J. Artificial Intelligence Research, vol. 34, pp. 521-567, 2009.
9. T. Michalak, J. Sroka, T. Rahwan, M. Wooldridge, P. McBurney, and N.R. Jennings, "A Distributed Algorithm for Anytime Coalition Structure Generation," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '10), pp. 1007-1014, May 2010.
10. S.D. Ramchurn, M. Polukarov, A. Farinelli, C. Truong, and N.R. Jennings, "Coalition Formation with Spatial and Temporal Constraints," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '10), pp. 1181-1188, May 2010.
11. M.E. Gaston and M. desJardins, "Agent-Organized Networks for Dynamic Team Formation," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '05), pp. 230-237, July 2005.
12. R. Glinton, K. Sycara, and P. Scerri, "Agent Organized Networks Redux," Proc. 23rd Nat'l Conf. Artificial Intelligence (AAAI '08), pp. 83-88, July 2008.
13. M.E. Gaston and M. desJardins, "The Effect of Network Structure on Dynamic Team Formation in Multi-Agent Systems," Computational Intelligence, vol. 24, no. 2, pp. 122-157, 2008. (Pubitemid 351733116)
14. G.D.M. Serugendo and M.-P. Gleizes, "Self-Organisation and Emergence in MAS: An Overview," Informatica, vol. 30, no. 1, pp. 45-54, 2006. (Pubitemid 43266932)
15. J. Stringer, "Operational Research for 'Multi-Organizations'," Operational Research Quarterly, vol. 18, no. 2, pp. 105-120, 1967.
16. J.P. Aubin, "Cooperative Fuzzy Games," Math. Operations Research, vol. 6, no. 1, pp. 1-13, 1981.
17. A. Rubinstein, "Prefect Equilibrium in a Bargaining Model," Econometrica, vol. 50, no. 1, pp. 97-109, 1982.
18. B. An, V. Lesser, D. Irwin, and M. Zink, "Automated Negotiation with Decommitment for Dynamic Resource Allocation in Cloud Computing," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '10), pp. 981-988, May 2010.
19. B. An and V. Lesser, "Negotiation over Decommitment Penalty," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '11), pp. 1101-1102, May 2011.
20. B. An, V. Lesser, and K.M. Sim, "Strategic Agents for Multi-Resource Negotiation," J. Autonomous Agents and Multi-Agent Systems, vol. 23, pp. 114-153, 2011.
21. P. Faratin, C. Sierra, and N. Jennings, "Negotiation Decision Functions for Autonomous Agents," J. Robotics and Autonomous Systems, vol. 24, nos. 3/4, pp. 159-182, 1998. (Pubitemid 128401747)
22. J. Dall and M. Christensen, "Random Geometric Graphs," Phys. Rev. E., vol. 66, p. 016121, 2002.