Some recent attempts to simulate the Heider balance problem

Abstract

The Heider balance is a sociological problem of a division of a community into hostile groups, where all interpersonal relations within the groups are friendly and all relations between the members of different groups are hostile. Here we trace how the research of the process of attaining the Heider balance has moved during last ten years from a psycho-social to a computational problem.