November 22 – 27 , 2015, Dagstuhl Seminar 15482

Social Concepts in Self-organising Systems


Ada Diaconescu (Telecom Paris Tech, FR)
Stephen Marsh (UOIT – Oshawa, CA)
Jeremy Pitt (Imperial College London, GB)
Wolfgang Reif (Universität Augsburg, DE)


Jan-Philipp Steghöfer (Chalmers UT – Göteborg, SE)

1 / 3 >

For support, please contact

Dagstuhl Service Team


Dagstuhl Report, Volume 5, Issue 11 Dagstuhl Report
Aims & Scope
List of Participants
Shared Documents
Dagstuhl Seminar Schedule [pdf]


There are two exciting trends in computing that motivated this seminar. On the one hand, large-scale self-organising systems gain traction in real-world settings, e.g., in the autonomous control of the power grid or in personal transportation scenarios. On the other hand, our lives are more and more pervaded by socio-technical systems that rely on the interaction of existing, complex social systems and technical systems that in many ways mirror and form the social relationships of their users. The seminar brought together researchers from a variety of domains to discuss the technical, legal, and social issues these trends incur. One focus was how social concepts can be formalised and implemented to make technical self-organising systems more robust and efficient. The other focus was how technology shapes the social system and vice versa.

Use of Social Concepts in Self-Organising and Socio-Technical Systems

The seminar's first focus is motivated by the requirements of large-scale self-organising systems. The more such systems have to take their environment into account, the more open, and the more heterogeneous they are, the more important social concepts become [1]. If a population of agents is no longer developed, deployed, maintained, and controlled by a single company or institution, the goals of the agents no longer concur--especially, the individual sub-goals no longer necessarily imply the overall system goal. In such cases, social constructs can help encourage cooperation between the agents. The presence of norms as an explicit expression of acceptable behaviour [3], of a trust management system to encourage reciprocity [4], or of a form of computational justice to settle disputes within the system [5] are measures that have been discussed in the scientific community for these ends. In this way, the systems form a legal reality that establishes certain rules and regulations within the system. This legal reality must be in accordance with the legal system under whose jurisdiction these systems work.

The second focus is how technical systems interact with and influence existing social systems. With the increasing dependence of society on computation and on complex artificial systems, their influence on human-computer interaction, and on inter-human interaction becomes a topic of concern (see, e.g., [2]). One aspect of this is the novel challenge of managing an online identity, made necessary by the representations of human users in technical systems that are, necessarily, an abstraction of the real user. Another aspect is the increasing reliance of human users on these technical aids and the potential of negative effects on the users accompanied with this. Such effects can range from infringement of privacy, to withholding of relevant information, and even to targeted manipulation.

Results of the Seminar

The seminar was highly interactive, with a lot of time dedicated to plenum discussions. Talks were used as impulses to stimulate discussion and working groups focused on particular aspects that the participants deemed particularly important.

A number of talks addressed the implications of using social concepts in technical systems from different angles and featured insights into existing technical solutions, e.g., for computational justice, trust, and ethical behaviour, as well as the observable effects of these solutions. Likewise, incentives and how social constructs influence them was a recurring theme. The discussions following these talks addressed important issues such as the relationship between system and user values, goals and the rules designed to achieve these goals, possible attacks on socio-technical systems, quantifiable incentives, and self-determination in technical systems.

A different set of talks was aimed at understanding the way social systems and technology interact, e.g., how the social organisation of the human users is represented in the technical system and becomes evident in the interactions in that system. An overview of the interplay of legal and technical systems was also provided, with important insights into the connection between technical feasibility and legal admissibility. This set of talks encouraged discussion geared towards governance, power, and the representation of values in technical systems, as well as on how to represent existing social systems in technical systems and how both the social system and its representation evolve over time.

Based on the discussions and the input from the talks, three working groups were formed that focused on discussing different aspects of the use of social concepts in self-organising systems. Their main aims and contributions are as follows:

Understanding: A first step was to consider what the notion of "social" means in the context of the technical systems regarded in the seminar. Based on a brief literature survey, the working group determined that social means that an organisation exists, that the welfare of the individuals and the organisation is regarded, and that the relations between individuals and between individuals and the organisation are a concern. A second step was to stipulate that formalising social values leads to the individuals behaving in a way that recognises their social obligations and responsibilities. Finally, the notion of ``socially-sensitive design'' was introduced to denote that both the design process and the system itself must be socially sensitive.

Engineering: The main concerns were how to make different social concepts usable in technical systems, how to select the fitting social construct for a specific problem, how to measure its effectiveness, and how to combine several social concepts. The working group suggested a pattern language to express selection criteria, implementation approaches, and consequences, as well as a set of metrics that make it possible to evaluate the impact of the social concept in the technical system.

Dynamics: The discussion developed towards how the social and technical components of socio-technical systems interact with each other and how the resulting dynamic aspects influence these systems. A total of six challenges were identified, the most important of which pertains to how the interaction between different social concepts that provides "checks and balances" in social systems can be transferred to technical systems. Further problems that were discussed are conflict resolution and power distribution, as well as the influence of technical systems on society and where the responsibility for this influence lies.

Future Work

The seminar participants agreed that the topic is timely and relevant and that there are a number of open issues that need to be addressed in the future. Possible venues for future elaboration of these issues are the SASO^ST workshops, held annually at the IEEE Conference on Self-Adaptive and Self-Organising Systems, as well as a number of other projects currently in discussion. In particular, the organisers are discussing ways to provide an overview of the state of the art of the field as well as a research roadmap and opportunities to specifically discuss the impact self-organising and socio-technical systems will have on society.


  1. L. Vercouter and G. Muller. L.i.a.r.: Achieving social control in open and decentralized multiagent systems. Applied Artificial Intelligence, 24(8):723–768, 2010.
  2. J. Botev. Anonymity, immediacy and electoral delegation in socio-technical networked computer systems. In M. Horbach, editor, Informatik 2013, 43. Jahrestagung der Gesellschaft für Informatik e.V. (GI), Informatik angepasst an Mensch, Organisation und Umwelt, 16.-20. September 2013, Koblenz, volume 220 of LNI, page 1164. GI, 2013.
  3. T. Balke, C. da Costa Pereira, F. Dignum, E. Lorini, A. Rotolo, W. Vasconcelos, and S. Villata. Norms in MAS: Definitions and related concepts. In G. Andrighetto, G. Governatori, P. Noriega, and L. van der Torre, editors, Normative Multi-Agent Systems, volume 4 of Dagstuhl Follow-Ups, pages 1–31. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2013.
  4. L. Mui, M. Mohtashemi, and A. Halberstadt. A computational model of trust and reputation. In Proc. of the 35th Hawaii International Conference on System Sciences (HICSS’02), pages 188–196. IEEE Computer Society Press, 2002.
  5. J. Pitt, D. Busquets, and R. Riveret. Formal models of social processes: The pursuit of computational justice in self-organising multi-agent systems. In 7th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2013, Philadelphia, PA, USA, September 9-13, 2013, pages 269–270. IEEE, 2013.
  Creative Commons BY 3.0 Unported license
  Jan-Philip Steghöfer and Ada Diaconescu and Stephen Marsh and Jeremy Pitt and Wolfgang Reif


  • Artificial Intelligence / Robotics
  • Society / Human-computer Interaction
  • Soft Computing / Evolutionary Algorithms


  • Organic Computing
  • Socio-technical Systems
  • Sociologically-inspired Computing
  • Multi-Agent Sytems
  • Trust
  • Reputation
  • Social Capital
  • Computational Justice
  • Norms
  • Self-Organisation

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.