Self-Organizing Maps with Non-cooperative Strategies (SOM-NC)

  • Authors:
  • Antonio Neme;Sergio Hernández;Omar Neme;Leticia Hernández

  • Affiliations:
  • Non-linear Dynamics and Complex System Group, Autonomous University of Mexico City, México, México;Non-linear Dynamics and Complex System Group, Autonomous University of Mexico City, México, México;National Polytechnic Institute Plan de Agua Prieta, Postgraduate and Research Section. School of Economics, México, México;Non-linear Dynamics and Complex System Group, Autonomous University of Mexico City, México, México

  • Venue:
  • WSOM '09 Proceedings of the 7th International Workshop on Advances in Self-Organizing Maps
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.