Preview

Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS)

Advanced search

Toward construction of a modular model of distributed intelligence

https://doi.org/10.15514/ISPRAS-2018-30(3)-23

Abstract

Multi-agent social systems (MASS) in general are systems of autonomous interdependent agents each pursuing its own goals interacting with other agents and environment. Dynamics of MASS cannot be adequately modeled by the methods borrowed from statistical physics since these methods do not reflect the main feature of social systems, viz. their ability to percept, process and use the external information. This important quality of distributed (“swarm”) intelligence has to be directly taken into account in a correct theoretical description of social systems. However, discussion of distributed intelligence (DI) in the literature is mostly restricted to distributed tasks, information exchange and aggregated judgment - i.e. to ‘sum’ or ‘average’ of independent intellectual activities. This approach ignores empirically well-known option of a ‘collective insight’ in a group as a special demonstration of MASS’s DI . It this paper, a state of art in modeling social systems and studies of intelligence per se are briefly characterized, and a new modular model of intelligence is suggested. The model allows to reproduce the most important result of intellectual activity, i.e. creation of new information, which is not reflected in the contemporary theoretical schemes (e.g. neural networks). Using the “modular” approach, a correspondence between individual intelligence and DI of MASS is discussed, and prospective directions for future studies are suggested. Efficiency of DI was estimated numerically by computer simulations of a simple system of agents with variable kinematic parameters {ki}, moving through a pathway with obstacles. Selection of fast agents with ‘positive mutation’ of parameters gives ca. 20% reduction of average passing time after 200-300 cycles and creates a swarm movement where agents follow a leader and cooperatively avoid obstacles.

About the Authors

Yu. L. Slovokhotov
Lomonosov Moscow State University; Institute of Organoelement Compounds, Russian Academy of Sciences
Russian Federation


I. S. Neretin
Rock Flow Dynamics
Russian Federation


References

1. Moussaïd M, Helbing D, Theraulaz G, How simple rules determine pedestrian behavior and crowd disasters PNAS, 108 (17), 2011, pp. 6884-6888

2. Goubko M.V.,Novikov D.A. Game theory in control of organizing systemsТ. 2-nd ed. Moscow, Sinteg, 2005, 138 p. (in Russian)

3. Galam S. Sociophysics: a physicist's modeling of phycho-polytical phenomena. Springer, 2012, 439 p.

4. Zakharov A.V. Models of political competition^ a review. Economics and Mathematical Methods [Ekonomika I matematicheskiye metody], 45 (1), , 2009 pp. 110-128 (in Russian)

5. Dorogovtsev S.N. Lectures on Complex Networks. Clarendon: Oxford, 2010, 134 p.

6. Newman M.E.J., The structure and functions of complex networks, SIAM Review, 45(2), 2003, pp. 167-225.

7. Bernovskiy M.M., Kuzyurin N.N. Random graphs, models and generators of scale-free graphs. Trudy ISP RAN/Proc. ISP RAS, 2012, v. 22, pp. 419-432 (in Russian). DOI: 10.15514/ISPRAS-2012-22-22.

8. Yevin I.A. Introduction to a theory of complex networks. Computer Research and Modeling [Kompyuternye issledovaniya I modelirovanie], 2 (2), 2010, pp. 121-141 (in Russian).

9. Novikov D.A. Models of strategic behavior. Automation and Remote Control, 73 (1), 2012, pp. 1 -19

10. Kahneman D. Maps of Bounded Rationality: Psychology for Behavioral Economics Amer. Econ. Rev., 2003, 93(5), pp. 1449-1475.

11. Gasnikov A.V. (Ed.). Introduction into mathematic modeling of traffic flows. Moscow, MTsIMO, 2013, 428 p. (in Russian)

12. Adamchuk A.N., Esipov C.E. Collectively fluctuating assets in the presence of arbitrage opportunities, and option pricing. Phys. Usp., vol. 40, 1997, pp. 1239-1248

13. Schelling T. Dynamic models of segregation. J. Math. Sociol., 1 (2), 1971, pp. 143-186

14. Castellano C., Fortunato S., Loreto V. Statistical physics of social dynamics. Rev. Mod. Phys. 81 (2), 2009, pp. 591-646.

15. Slovokhotov Yu.L. Physics vs. Sociophysics. Control Science [Problemy upravleniya], 2012 (3), pp. 2-34 (in Russian).

16. Kipyatkov V.E. World of social insects, 3rd Ed., Moscow, Librokom, 2009, 308 p.

17. Engelbtecht A.P. Fundamentals of computational swarm intelligence. N.-Y.: Wiley, 2005, 672 p.

18. Falikman M.V. The principal approaches in cognitive science http://www.soc-phys.chem.msu.ru/rus/prev/zas-2017-02-09/presentation.pdf (in Russian). Accessed 02.04.2018.

19. Velichkovsky B.M. Cognitive science: foundation of cognition psychology. In 2 volumes.Moscow, Smysl, Akademiya, 2006 (in Russian).

20. Shaib-Draa B, Moulin B., Mandiau P., Millot P. Trends in distributed artificial intelligence. Artific. Intelligence Rev., 6 (1), 1992, pp. 35-66.

21. Khaikin S. Neural networks. A comprehensive course. 2nd edition. Viljams, 2016, 1104 p. (in Russian)

22. Petukhov V.V. Psykhology of thinking A textbook. Moscow, MGU,. 1987, 99 p. (in Russian).

23. Altshuler G.S. To find the idea. Introduction into TRIZ: a theory of solving inventional problems. 4ЕР ed. Moscow, Alpina Publishers, 2011, 400 p. (in Russian)

24. Chernavsky D.S. Synergetics and information: dynamic theory of information. 3rd ed. Moscow, Librokom, 2009, 304 p. (in Russian)

25. Anokhin K,V. Cognitom: mind as a physical and mathematical structure. http://www.soc-phys.chem.msu.ru/rus/prev/zas-2016-09-27/presentation.pdf (in Russian). Accessed 02.04.2018.

26. Shumsky S.A. Modeling of brain activity: state of art and prospects. http://www.soc-phys.chem.msu.ru/rus/prev/zas-2015-03-31/presentation.pdf (in Russian). Accessed 02.04.2018.

27. Ohlsson S. Information-processing explanations of insight and related phenomena. In M. T. Keane & K. J. Gilhooly (Eds.), Advances in the psychology of thinking, New York, NY: Harvester Wheatsheaf, 1992, pp. 1- 44.

28. Fodor J.A. The Modularity of Mind. MIT Press 1983,142 p.

29. Kurgansky A.V. Internal representation in cognitive neuroscience. http://www.soc-phys.chem.msu.ru/rus/prev/zas-2017-02-28/presentation.pdf (in Russian). Accessed 02.04.2018.

30. Dandurand F., Shultz T.R., Rivest F. Complex problem solving with reinforcement learning Proc. 6th IEEE Internat. Conf. on Development and Learning, 2007, pp 157-162.

31. Hebb D.O. The Organization of Behavior: a Neuropsychological Theory, Wiley, 1949, 335 p.

32. Mossaid M., Garnieer S., Theraulaz G., Helbing D. Collective information processing and pattern formation in swarms, flocks and crowds. Topics Cogn. Sci., 1, 2009, pp. 469-497.

33. Becker J., Brackbill D., Centola D. PNAS, 114, 2017, pp. E5070-E5076.


Review

For citations:


Slovokhotov Yu.L., Neretin I.S. Toward construction of a modular model of distributed intelligence. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2018;30(3):341-362. (In Russ.) https://doi.org/10.15514/ISPRAS-2018-30(3)-23



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)