Abstract
The training scheme in self-organizing maps consists of two phases: i) competition, in which all units intend to become the best matching unit (BMU), and ii) cooperation, in which the BMU allows its neighbor units to adapt their weight vector. In order to study the relevance of cooperation, we present a model in which units do not necessarily cooperate with their neighbors, but follow some strategy. The strategy concept is inherited from game theory, and it establishes whether the BMU will allow or not their neighbors to learn the input stimulus. Different strategies are studied, including unconditional cooperation as in the original model, unconditional defection, and several history-based schemes. Each unit is allowed to change its strategy in accordance with some heuristics. We give evidence of the relevance of non-permanent cooperators units in order to achieve good maps, and we show that self-organization is possible when cooperation is not a constraint.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cottrell, M., Fort, J.C., Pagés, G.: Theoretical aspects of the SOM algorithm. Neurocomputing 21, 119–138 (1998)
Kohonen, T.: Self-Organizing maps, 3rd edn. Springer, Heidelberg (2000)
Ritter, H.: Self-Organizing Maps on non-euclidean Spaces Kohonen Maps. In: Oja, E., Kaski, S. (eds.), pp. 97–108 (1999)
Flanagan, J.: Sufficiente conditions for self-organization in the SOM with a decreasing neighborhood function of any width. In: Conf. of Art. Neural Networks. Conf. pub. No. 470 (1999)
Camazine, S., Deneuburg, J., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-organization in biological systems. Princeton University Press, Princeton (2001)
Haken, H.: Information and self-organization. Springer, Heidelberg (2000)
Osborne, M., Rubinstein, A.: A course in Game Theory. MIT Press, Cambridge (1994)
Herbert, J., Yao, J.: GTSOM: Game Theoretic Self-organizing Maps. In: Trens in neural computation. Springer, Heidelberg (2007)
Erwin, Obermayer, K., Schulten, K.: Self-organizing maps: Ordering, convergence properties and energy functions. Biol. Cyb. 67, 47–55 (1992)
Bauer, H., Herrmann, M., Villmann, T.: Neural Maps and Topographic Vector Quantization. Neural Networks 12(4-5), 659–676 (1999)
Quinlan, R.: Improved use of continuous attributes in c4.5. Journal of Artificial Intelligence Research 4, 77–90 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Neme, A., Hernández, S., Neme, O., Hernández, L. (2009). Self-Organizing Maps with Non-cooperative Strategies (SOM-NC). In: Príncipe, J.C., Miikkulainen, R. (eds) Advances in Self-Organizing Maps. WSOM 2009. Lecture Notes in Computer Science, vol 5629. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02397-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-02397-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02396-5
Online ISBN: 978-3-642-02397-2
eBook Packages: Computer ScienceComputer Science (R0)