Elk
Algorithms for the Coalition Structure Formation problem
ELK is a system implementing some algorithms for solving the coalition structure formation (CSF) (and/or set partitioning) problem. Currently, ELK implements the following algorithms:
- DPE: the ELK implementation of a dynamic programming approach [Yeh86]
- SPLITE: the ELK implementation of the first anytime algorithm [Sandholm99]
- IDPE: the ELK implementation of an improved dynamic programming [Rahwan08]
- IPE: the ELK implementation of IP [Rahwan09]
- GRASP: a greedy randomized adaptive search procedure for CSF [DiMauro10a,DiMauro10b]
- [Yeh86] D.Y. Yeh, A dynamic programming approach to the complete set partitioning problem, BIT Numerical Mathematics, 4(26), (1986).
- [Sandholm99] T. Sandholm, K. Larson, M. Andersson, O. Shehory, and F. Tohme, Coalition structure generation with worst case guarantees, Artificial Intelligence, 1-2(111), 209–238, (1999).
- [Rahwan08] T. Rahwan and N.R. Jennings, An improved dynamic programming algorithm for coalition structure generation, in Proceedings of the Seventh International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-08), p. 14171420, (2008).
- [Rahwan09] T. Rahwan, S.D. Ramchurn, N.R. Jennings, and A. Giovannucci, An anytime algorithm for optimal coalition structure generation, Journal of Artificial Intelligence Research, 34, 521–567, (2009).
- [DiMauro10a] N. Di Mauro, T.M.A. Basile, S. Ferilli and F. Esposito, GRASP for the Coalition Structure Formation Problem, arXiv:1004.2880, 2010.
- [DiMauro10b] N. Di Mauro, T.M.A. Basile, S. Ferilli and F. Esposito, Coalition Structure Generation with GRASP, 14th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2010
Downloads
Elk source code (C language)- Version 1.0.1 (released 13/5/2010)
- Version 1.0.0 (released 9/5/2010)
License for ELK
Copyright 2010 Università degli Studi di Bari "Aldo Moro", Department of Computer Science
The Elk Software is made available under the terms and conditions of the Artistic License 2.0. LICENSEE shall acknowledge Università degli Studi di Bari "Aldo Moro" as the provider of the Software, and shall include a reference in any manuscript describing results obtained using the Elk Software.
Citation and references
If you use this system, we would appreciate if you cite:- N. Di Mauro, T.M.A. Basile, S. Ferilli and F. Esposito, Coalition Structure Generation with GRASP, 14th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2010
References
- N. Di Mauro, T.M.A. Basile, S. Ferilli and F. Esposito, Coalition Structure Generation with GRASP, 14th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2010
- N. Di Mauro, T.M.A. Basile, S. Ferilli and F. Esposito, GRASP for the Coalition Structure Formation Problem, arXiv:1004.2880, 2010.