On computational social laws for dynamic non-homogeneous social structures*
- 1 October 1995
- journal article
- research article
- Published by Taylor & Francis in Journal of Experimental & Theoretical Artificial Intelligence
- Vol. 7 (4) , 379-390
- https://doi.org/10.1080/09528139508953818
Abstract
Approaches to the coordination of artificial agents may be inspired by observations on human and other natural societies. On the other hand, the introduction and the analysis of general computational models and mechanisms of coordination may shed light on the general theory of coordination. This paper extends a fundamental approach to the coordination of artificial agent societies, the artificial social systems approach, in order to incorporate several features observed in human societies. As a result, the approach becomes more powerful, and illuminating computational results are obtained. An artificial social system is a basic mechanism of coordination. It decreases the need for both centralized control and on-line resolution of conflicts by introducing a set of social laws that enable agents to work individually in a mutually compatible manner. This work extends the existing work on artificial social systems in a variety of directions, (a) We present a model that refers explicitly to social laws in non-homogeneous societies, (b) We introduce the problem of dynamic change of the set of potential goals to the artificial social systems framework, and define and investigate the corresponding computational issues, (c) We address the design of societies taking into account their division into sub-societies. The computational problems we define and investigate in this paper extend in a precise sense the basic computational problems in the design of artificial societies.Keywords
This publication has 5 references indexed in Scilit:
- Knowledge and common knowledge in a Byzantine environment: Crash failuresInformation and Computation, 1990
- Coherent Cooperation Among Communicating Problem SolversIEEE Transactions on Computers, 1987
- Modeling Coordination in Organizations and MarketsManagement Science, 1987
- The consensus problem in unreliable distributed systems (a brief survey)Published by Springer Nature ,1983
- An Organizational View of Distributed SystemsIEEE Transactions on Systems, Man, and Cybernetics, 1981