Coalition formation mechanism in multi-agent systems based on genetic algorithms

Applied Soft Computing Journal

Volumn 7, Issue 2, 2007, Pages 561-568

  Yang, Jingan ^a,b   Luo, Zhenghu ^b  

^a CHANGZHOU INSTITUTE OF TECHNOLOGY   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Agent coalition formation; Chromosome encoding; Crossover and mutation; Genetic algorithm; Multiagent system

Indexed keywords

CHROMOSOMES; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MUTAGENESIS;

AGENT COALITION FORMATION; CHROMOSOME ENCODING; CROSSOVER; MUTATION;

MULTI AGENT SYSTEMS;

EID: 33846803884     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2006.04.004     Document Type: Article

References (23)

1. Gerkey B.P., and Mataric M.J. Sold! Auction methods for multi-robot coordination. IEEE Trans. Robot. Automat. 18 5 (2002) 758-768
2. Shehory O., and Kraus S. Task allocation via coalition formation among autonomous agents. Proceedings of the 14th International Joint Conference on Artificial Intelligence. Montreal, Canada, August (1995), Morgan Kaufman 655-661
3. Ketchpel S. Forming coalitions in the face of uncertain rewards. Proceedings of the National Conference on Artificial Intelligence. Seattle, Washington, July (1994) 414-419
4. Shehory, Sycara S.K., and Jha S. Multi-agent coordination through coalition formation. Lect. Notes Artif. Intell. 1365 (1997) 143-154
5. Sandholm T.W., Larson K.S., Andersson M.R., et al. Anytime coalition structure generation with worst case guarantees. Proceedings of the National Conference on Artificial Intelligence (AAAI). Madison, WI, July (1998) 46-53
6. Tuyls K., Maes T., et al. Towards a relation between learning agents and evolutionary dynamics. Proceedings of BNAIC 2002. KU Leuven, Belgium (2002)
7. Scully T., Madden M.G., and Lyons G. Coalition calculation in a dynamic agent environment. Proceedings of the 21st International Conference on Machine Learning. Banff, Canada (2004)
8. Murata Y., Shibata N., and Ito M. Agent oriented self-adaptive genetic algorithm. IPSJ Trans. Math. Model. Appl. 44 SIG07 (2003)
9. Nolfi S., and Floreano D. Evolutionary: The Biology, Intelligence, and Technology of Self-organizing Machines (2000), MIT Press/Bradford Books, Cambridge, MA
10. Zhong Q., Xie T., and Chen H.W. Duty assignment and dispatch based on genetic algorithm. J. Comput. Res. Dev. 37 10 (2000) 1197-1203
11. Yang J.A., and Wang H.Y. Research on behavior switch method for evolutionary robotics based on neural network. J. Shanghai Jiaotong Univ. 36 (2002) 89-95
12. Chalkiadakis G., and Boutilier C. Coordination in multiagent reinforcement learning: a Bayesian approach. Proceedings of the Second International Joint Conference on Autonomous Agent and Multiagent Systems (AAMAS-03) (2003) 709-716
13. Chen G., Yang Z., He H., and Goh K.M. Coordinating multiple agents via reinforcement learning. Auton. Agents Multi-agent Syst. 10 3 (2005) 273-328
14. Xu Y., Brennan R.W., Zhang X., et al. A genetic algorithm-based approach to Holon virtual clustering. Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics (SCI'2000), vol. III. Orlando, FL, USA, July 23-26 (2000) 380-385
15. Sandholm T.W. An implementation of the contract net protocol based on marginal cost calculations. Proceedings of the National Conference on Artificial Intelligence. Washington, DC, July (1993) 256-262
16. Soh L.-K., and Tsatsoulis C. Real-time satisfying multiagent coalition formation. Proceedings of the International AAAI Workshop Coalition Formation in Dynamic Multi-agent Environments (2002), AAAI Press, Menlo Park, CA
17. Klusch M., and Gerber A. Dynamic coalition formation among rational agents. IEEE Intell. Syst. 17 3 (2002) 42-47
18. Sandholm T., Larson K., Andersson M., Shehory O., and Tohme F. Coalition structure generation with worst case guarantees. Artif. Intell. J. 111 1/2 (1999) 209-238
19. Merz P., and Freisleben B. Genetic local search for the TSP: new results. Proceedings of the 1997 IEEE International Conference on Evolutionary Computation. IEEE Press (1997) 159-164
20. Nisan N. Algorithms for selfish agents. Proceedings of the 16th Annual Symposium on Theoretical Aspects of Computer Science. Trier, Germany, March (1999) 1-15
21. Liu H., and Tang M. Evolutionary design in a multi-agent design environment. Appl. Soft Comput. 6 (2006) 207-220
22. Fabricio E., and Jean-Paul B. ELA-a new approach for learning agents. Auton. Agents Multi-agent Syst. 10 3 (2005) 215-248
23. Yang S.-R., and Cho S.-B. Co-evolutionary learning with strategic coalition for multiagents. Appl. Comput. 5 2 (2005) 193-203