Linking Individual and Collective Behavior in Adaptive Social Networks

Total Page:16

File Type:pdf, Size:1020Kb

Linking Individual and Collective Behavior in Adaptive Social Networks week ending PRL 116, 128702 (2016) PHYSICAL REVIEW LETTERS 25 MARCH 2016 Linking Individual and Collective Behavior in Adaptive Social Networks Flávio L. Pinheiro,1,2,3 Francisco C. Santos,1,3 and Jorge M. Pacheco2,3,4 1INESC-ID and Instituto Superior Técnico, Universidade de Lisboa, 2744-016 Porto Salvo, Portugal 2Centro de Biologia Molecular e Ambiental da Universidade do Minho, 4710-057 Braga, Portugal 3ATP-group, P-2744-016 Porto Salvo, Portugal 4Departamento de Matemática e Aplicações da Universidade do Minho, 4710-057 Braga, Portugal (Received 11 December 2015; published 24 March 2016) Adaptive social structures are known to promote the evolution of cooperation. However, up to now the characterization of the collective, population-wide dynamics resulting from the self-organization of individual strategies on a coevolving, adaptive network has remained unfeasible. Here we establish a (reversible) link between individual (micro)behavior and collective (macro)behavior for coevolutionary processes. We demonstrate that an adaptive network transforms a two-person social dilemma locally faced by individuals into a collective dynamics that resembles that associated with an N-person coordination game, whose characterization depends sensitively on the relative time scales between the entangled behavioral and network evolutions. In particular, we show that the faster the relative rate of adaptation of the network, the smaller the critical fraction of cooperators required for cooperation to prevail, thus establishing a direct link between network adaptation and the evolution of cooperation. The framework developed here is general and may be readily applied to other dynamical processes occurring on adaptive networks, notably, the spreading of contagious diseases or the diffusion of innovations. DOI: 10.1103/PhysRevLett.116.128702 Complex networks provide a powerful representation of together with resolution of conflicts of interest reflecting the underlying web of social ties that interconnect indi- the process at stake. In particular, as detailed below, when viduals in a given community or population [1–5]. As time conflicts of interest are described by the paradigmatic unfolds, individuals may adjust their behaviors (or their prisoner’s dilemma (PD) of cooperation—which from a social ties), which typically induces changes in the social rational point of view would lead to widespread defection network they are embedded in (or in their individual —network adaptation favors cooperation at a population- behavior). It is thus no surprise that the heterogeneous wide level. Consequently, and despite the fact that, locally, structures we often find in empirical analyses result from every individual engages in a PD game, globally, the game the interplay between at least these two coevolving mech- being played must be a different one. anisms. Naturally, one expects the emerging features of a But which one? Of which type? With which features? complex network to depend on the nature of the inter- These questions remain open and are of fundamental actions between peers. For instance, if what is at stake is the importance given that, often, all we can gather empirically spreading of a disease, healthy individuals ought to break (e.g., from populations of microbes to human societies (secure) the links with infected (healthy) individuals, [14]) are time-series data of aggregate information, without provided they know they are (not) infected [6–8], whereas direct information on individual behavior. An intuitive social dilemmas of cooperation [3,9–11] by considering example of our empirical constraints regards epidemic individuals with different preferences (regarding the main- outbreaks: What one often collects is aggregate statistical tenance of interactions) often lead to more complex information of the community as a whole, instead of decision processes. The time dependence of both social individual information that may allow practitioners to infer structure and individuals’ choices can be conveniently directly from the data the characteristics of the, say, virus described by means of a coevolutionary process [3,4,11] infectiousness [7]. Thus, and similar to many other areas where individual behavior is allowed to evolve at par with of physics, it becomes ubiquitous to establish a (reversible) the structure of the underlying social network [11]. The link between individual and collective behavior in the latter implies that links are possibly rewired depending analysis of coevolutionary processes. on whether individuals are satisfied or not with a given In this Letter, we develop a novel framework able to interaction. A simple implementation of such a model [11] capture the nontrivial link between the nature of indi- —see below for details and Ref. [12] for related approaches vidual (local) interactions and the population-wide (global) —accounts for many of the stylized facts one expects to dynamics observable in adaptive structures. happen when social behavior and social structure coevolve Figure 1 provides an overview of what is known to [13]: adaptation of individual preferences and behaviors, date by means of computer simulations regarding the 0031-9007=16=116(12)=128702(5) 128702-1 © 2016 American Physical Society week ending PRL 116, 128702 (2016) PHYSICAL REVIEW LETTERS 25 MARCH 2016 (a) (b) FIG. 1. Level of cooperation and network heterogeneity under coevolutionary dynamics. (a) We computed numerically the level of cooperation in the domain bounded by 0.0 ≤ λ ≤ 1.0 and 0.0 ≤ τ ≤ 1.0. It is given by the average final fraction of cooperators after 5 × 103 generations (1 generation equals Z discrete strategy time steps, where Z is the population size) and averaged over 105 independent simulations starting from a configuration with equal abundance of strategies. Orange (blue) regions denote parameter values for which cooperators (defectors) dominate. These two regions are separated by a narrow transition line, approximately given by τ λ ≈ a − 1= bλ − 1 (solid black line, a ≈ 0.93, b ≈ 20). (b) Variance of the degree distribution of the equilibrium network as a functionð Þ of λ,ð obtainedÞ along the curve τ λ . Clearly, the stronger the social dilemma, the more heterogeneous the network becomes, in this way allowing for cooperators toð increaseÞ their chances of overturning defectors in the population. Furthermore, network heterogeneity is most pronounced along the line τ λ marking the transition between full cooperation and full defection [11]. Other parameters are β 10.0, Z 103, and average networkð Þ connectivity k 8. ¼ ¼ h i ¼ coevolution of cooperation and network topology [11], she will try to keep the link; if dissatisfied, she will try to when the social dilemma at stake is a PD. The relative time rewire the link to one of her second neighbors, accounting scales of network adaptation and behavioral evolution are for the myopic nature of individuals regarding the entire controlled by the parameter τ: When τ 0, no network social network. Following Ref. [11], when linked individ- adaptation occurs; when τ 1, no behavioral¼ adaptation uals A and B have a conflict regarding rewiring, resolution occurs, which, as shown in Fig.¼ 1, has a profound impact in is fitness driven, the will of A prevailing with probability −1 the emergence of cooperation. One starts from a homo- σ 1 exp −β fA − fB . Different variants of this geneous random network [15], where all individuals have model¼ f haveþ been½ ð consideredÞg[12], leading to qualitatively the same number of links, and let individual behavior and similar results. Naturally, the framework developed here is network structure coevolve at variable rates. Individuals applicable to different choices of link rewiring, as well as engage in a PD in which mutual cooperation provides a to pairwise interactions of different nature, as discussed reward R 1, mutual defection a punishment P 0, below. whereas when¼ a C meets a D, the C gets a sucker’s payoff,¼ As is well known [10,17], in the mean-field approxi- S −λ, while the D gets a temptation, T 1 λ (λ ≥ 0 mation C’s are not evolutionary viable. But when inter- ¼ ¼ þ is the dilemma strength, such that increasing λ implies actions proceed along the links of a social network, C’sdo a stronger attraction into a full-D configuration). Time not necessarily get extinct [3], even when no network proceeds in discrete steps, with the coevolutionary process adaptation takes place (τ 0), as shown at the bottom allowing, in each step, for link rewiring with probability τ part of Fig. 1(a).Mostimportantly,networkadaptation¼ and behavioral update with probability (1 − τ). Behavioral paves the way for cooperation to prevail, even for game update is modeled via the so-called pairwise comparison parameters that would render cooperation unfeasible in rule [16], a birth-death process in which an individual i nonadaptive networks, as one can easily check by follow- with strategy si (here C or D) imitates a neighbor m with ing trajectories of constant λ in Fig. 1(a). The faster the (a different) strategy sm with probability given by the Fermi rate of network adaptation, the more C’s get an evolu- distribution from statistical physics (where the inverse tionary edge over D’s. Moreover, for τ > 0,ourresults temperature β provides here a measure of the strength of suggest that the adaptive nature of the network nicely natural selection): p 1 exp −β f − f −1, with accounts for the heterogeneity observed in realistic social i;m ¼ f þ ½ ð m iÞg fj accounting for the fitness of individual j, associated with networks [1,2], in which a minority of nodes has a much the payoff accumulated over all interactions with their larger degree than the majority. This is shown in Fig. 1(b), neighbors [16]. Network adaptation assumes that C’s(D’s) where we plot the degree variance of the networks seek for C’s to cooperate with (to exploit), while avoiding emerging from coevolutionary simulations, as we move connections with D’s: An individual is satisfied with all his along the critical line τ λ depicted in Fig.
Recommended publications
  • A Complex Adaptive Systems Perspective to Appreciative Inquiry: a Theoretical Analysis Payam Saadat George Fox University
    http://journals.sfu.ca/abr ADVANCES IN BUSINESS RESEARCH 2015, Volume 6, pages 1-13 A Complex Adaptive Systems Perspective to Appreciative Inquiry: A Theoretical Analysis Payam Saadat George Fox University Appreciate inquiry is utilized to facilitate organizational change by encouraging stakeholders to explore positives and generative capacities within their organization. In the literature, analysis of the effectiveness of AI is confined to psychological and managerial explanations such as highlighting the promotion of positive mindset and collective organizational planning. This paper will discuss a complex adaptive systems (CAS) perspective and present a new model for understanding the functionality of AI. The emphasis of this paper is placed on exploring the effects of AI on the behavior and interactions of agents/employees related to how they cope with change. An analysis of AI’s functionality through the lens of CAS reveals two critical insights: a) AI enhances adaptability to change by strengthening communication among agents, which in turn fosters the emergence of effective team arrangements and a more rapid collective response to change and b) AI possesses the potential to generate a collective memory for social systems within an organization. Furthermore, a systematic analysis of AI indicates a close connection between this method and CAS-based styles of management. This paper concludes by suggesting that AI might represent a potential method with the capacity to place organizational teams at the edge of chaos. Keywords: appreciative inquiry, organizational change, management, complex adaptive systems, edge of chaos Introduction In today’s fast-paced world where the fluctuating preferences of consumers, the growth in the global web of interdependence, and technological advancements guide the co-evolving relationship between the dominant business environment and the social systems within its domain, an organization’s capacity to cope with change in a timely manner determines its survival (Hesselbein & Goldsmith, 2006; Macready & Meyer, 1999; Senge, 2006).
    [Show full text]
  • Chapter 17: Social Change and Collective Behavior
    CHAPTER 17 SocialSocial ChangeChange andand CollectiveCollective BehaviorBehavior 566 U S Your Sections I Sociological N Imagination 1. Social Change G 2. Theoretical Perspectives on Social Change hen you see photos or films showing the Plains Indians of the 3. Collective Behavior WOld West—Sioux, Crow, and so forth—what do you think about the culture 4. Social Movements of those Native Americans? If you’re like most of us, you may assume that it had re- mained unchanged for many centuries—that these people dressed and acted in exactly Learning Objectives the same way as their ancestors. We often assume that nonindustrial soci- eties such as these stand still over time. After reading this chapter, you will be able to Actually, though, sociology teaches us that change comes to all societies. Whether by ❖ illustrate the three social processes that borrowing from other cultures, discovering contribute to social change. new ways of doing things, or creating inven- ❖ discuss how technology, population, nat- tions that ripple through society, all peoples ural environment, revolution, and war experience social change. cause cultures to change. Let’s return to the example of the Plains Indians. You may picture these tribes as ❖ describe social change as viewed by the fierce, buffalo-hunting warriors. Perhaps im- functionalist and conflict perspectives. ages of Sitting Bull and Crazy Horse astride ❖ discuss rumors, fads, and fashions. fast horses attacking Custer come to mind, ❖ compare and contrast theories of crowd leading you to think that their ancestors for centuries had also ridden horses. In fact, behavior. horses were a relatively recent introduction ❖ compare and contrast theories of social to Plains Indian culture in the 1800s.
    [Show full text]
  • Collective Behaviour
    COLLECTIVE BEHAVIOUR DEFINED COLLECTIVE BEHAVIOUR • The term "collective behavior" was first used by Robert E. Park, and employed definitively by Herbert Blumer, to refer to social processes and events which do not reflect existing social structure (laws, conventions, and institutions), but which emerge in a "spontaneous" way. Collective Behaviour defined • Collective behaviour is a meaning- creating social process in which new norms of behaviour that challenges conventional social action emerges. Examples of Collective Behaviour • Some examples of this type of behaviour include panics, crazes, hostile outbursts and social movements • Fads like hula hoop; crazes like Beatlemania; hostile outbursts like anti- war demonstrations; and Social Movements. • Some argue social movements are more sophisticated forms of collective behaviour SOCIAL MOVEMENTS • Social movements are a type of group action. They are large informal groupings of individuals and/or organizations focused on specific political or social issues, in other words, on carrying out, resisting or undoing a social change. CBs and SMs 19th C. ROOTS • Modern Western social movements became possible through education and the increased mobility of labour due to the industrialisation and urbanisation of 19th century societies Tilly’s DEFINITION SM • Charles Tilly defines social movements as a series of contentious performances, displays and campaigns by which ordinary people made collective claims on others [Tilly, 2004].]: Three major elements of SMs • For Tilly, social movements are a major vehicle for ordinary people's participation in public politics [Tilly, 2004:3]. • He argues that there are three major elements to a social movement [Tilly, 2004 THREE ELEMENTS OF SMs 1. Campaigns: a sustained, organized public effort making collective claims on target authorities; 2.
    [Show full text]
  • Threshold Models of Collective Behavior!
    Threshold Models of Collective Behavior! Mark Granovetter State University of New York at Stony Brook Models of collective behavior are developed for situations where actors have two alternatives and the costs and/or benefits of each depend on how many other actors choose which alternative. The key concept is that of "threshold": the number or proportion of others who must make one decision before a given actor does so; this is the point where net benefits begin to exceed net costs for that particular actor. Beginning with a frequency distribution of thresholds, the models allow calculation of the ultimate or "equilibrium" number making each decision. The stability of equilibrium results against various possible changes in threshold distributions is considered. Stress is placed on the importance of exact distributions for outcomes. Groups with similar average preferences may generate very different results; hence it is hazardous to infer individual dispositions from aggregate outcomes or to assume that behavior was directed by ultimately agreed-upon norms. Suggested applications are to riot behavior, innovation and rumor diffusion, strikes, voting, and migra­ tion. Issues of measurement, falsification, and verification are dis­ cussed. BACKGROUND AND DESCRIPTION OF THE MODELS Because sociological theory tends to explain behavior by institutionalized norms and values, the study of behavior inexplicable in this way occupies a peripheral position in systematic theory. Work in the subfields which embody this concern-deviance for individuals and collective behavior for groups-often consists of attempts to show what prevented the established patterns from exerting their usual sway. In the field of collective behavior, one such effort involves the assertion that new norms or beliefs "emerge" 1 This report is heavily indebted to three co-workers.
    [Show full text]
  • Information Socialtaxis and Efficient Collective Behavior Emerging In
    Information socialtaxis and efficient collective behavior emerging in groups of information-seeking agents Ehud D. Karpasa, Adi Shklarsha, and Elad Schneidmana,1 aDepartment of Neurobiology, Weizmann Institute of Science, Rehovot 76100, Israel Edited by Curtis G. Callan Jr., Princeton University, Princeton, NJ, and approved April 17, 2017 (received for review October 31, 2016) Individual behavior, in biology, economics, and computer science, is highly efficient in finding a sparsely signaling source in a tur- is often described in terms of balancing exploration and exploita- bulent environment. These infotaxis search trajectories resemble tion. Foraging has been a canonical setting for studying reward the paths of foraging insects, suggesting a biological implication seeking and information gathering, from bacteria to humans, of this model. mostly focusing on individual behavior. Inspired by the gradient- In nature, many species, including bacteria (15), amoebae (16), climbing nature of chemotaxis, the infotaxis algorithm showed insects (17, 18), fish (19), birds (3), and mammals (20, 21), dis- that locally maximizing the expected information gain leads to play complex group behavior, including foraging. The mecha- efficient and ethological individual foraging. In nature, as well as nisms that underlie group behavior have been of great experi- in theoretical settings, conspecifics can be a valuable source of mental and theoretical interest, focusing on the computation that information about the environment. Whereas the nature and role each individual performs (22–24) and emergent collective behav- of interactions between animals have been studied extensively, ior (24, 25). In terms of social behavior, such models have been the design principles of information processing in such groups used to describe exploration and exploitation of the environment, are mostly unknown.
    [Show full text]
  • Society As a Complex Adaptive System
    59. Society as a CompIex Adaptive System WALTER DUCKLEY WE HAVE ARGUED at some length in another place1 istic is its functioning to maintain the given struc- that the mechanical equilibrium model and the ture of the system within pre-established limits. It organismic homeostasis models of society that involves feedback loops with its environment, and have underlain most modern sociological theory possibly information as well as pure energy inter- have outlived their usefulness. A more viable changes, but these are geared principally to self- model, one much more faithful to the kind of regubtion (structure maintenance) rather than adap- system that society is more and more recognized tation (change of system structure). The complex to k,is in process of developing out of, or is in adaptive systems {species, psychological and socio- keeping with, the modern systems perspective cultural systems) are also open and negentropic. (which we use loosely here to refer to general But they are oppn "internally" us well as externally systems research, cybernetics, information and in that the interchanges among their components communication theory, and related fields). Society, may result in significant changr.s in the nature of or the sociocultural system, is not, then, principally the components theinselves with important con- an equilibrium system or a homeostatic system, sequences for the system as a whole. And the but what we shalt simply refer to as a complex energy level that may be mobilized by the system adaptive system. is subject to relatively wide fluctuation. Internal To summarize the argument in ove~lysimplified as well as external interchanges are mediated form: Equilibria1 systems are relatively closed and characteristically by infirmation flows (via chemi- entropic.
    [Show full text]
  • A Survey on Efficient and Scalable Method for Learning Collective
    21705 Umesh B.Shingote et al./ Elixir Comp. Sci. & Engg. 67 (2014) 21705-21709 Available online at www.elixirpublishers.com (Elixir International Journal) Computer Science and Engineering Elixir Comp. Sci. & Engg. 67 (2014) 21705-21709 A survey on Efficient and Scalable method for Learning Collective Behavior Umesh B.Shingote* and Setu Chaturvedi Department of Computer Science & Engineering, Technocrats Institute of Technology, Bhopal, Madhya Pradesh, India. ARTICLE INFO ABSTRACT Article history: For the many people in world social networks are playing major role day to day life. Received: 27 January 2014; Depending on the user’s behavior and interaction with each other, the social networking Received in revised form: sites are reshaped. Growing interest and development of social network sites like Facebook, 7 February 2014; Twitter, Flicker, YouTube etc. imposing many research challenges. And hence this is Accepted: 13 February 2014; allowing researchers to do many research studies using data mining concepts. The main challenge of such online social networking websites is to find out the individuals behavior Keywords over social network. Understanding the user’s behavior on social networking websites is Social networks, called as collective behavior. There are many data mining techniques presented to identify Users Behavior, the behavior of individuals. Such methods of collective behavior allows to learn and predict Learning, the users online behavior and based on it assign the appropriate label to actor in network. Prediction of behavior, But the another main problem occurs in such methods is the networks scalability due to k-means variant, which this systems becomes poor in performance and many not be work if the network size Clustering.
    [Show full text]
  • Evolving Collective Behavior in an Artificial Ecology
    Evolving Collective Behavior in an Christopher R. Ward University of Nottingham Artificial Ecology School of Computer Science Fernand Gobet∗ University of Nottingham School of Psychology Graham Kendall University of Nottingham Abstract Collective behavior refers to coordinated group School of Computer Science motion, common to many animals. The dynamics of a group can be seen as a distributed model, each “animal” applying the same rule set. This study investigates the use of evolved sensory controllers to produce schooling behavior. A set of artificial creatures “live” in an artificial world with hazards Keywords and food. Each creature has a simple artificial neural network ALife, artificial ecology, coexistence brain that controls movement in different situations. A of prey and predator, evolution, fish, flocking, schooling, sensor chromosome encodes the network structure and weights, which may be combined using artificial evolution with another chromosome, if a creature should choose to mate. Prey and predators coevolve without an explicit fitness function for schooling to produce sophisticated, nondeterministic, behavior. The work highlights the role of species’ physiology in understanding behavior and the role of the environment in encouraging the development of sensory systems. 1 Introduction Collective behaviors such as conformity, obedience, and leadership have been studied for years in social psychology. Yet we can see primitive characteristics of these behav- iors in animals, such as fish schools, insect swarms, and bird flocks. Even across such a diverse set of species, the dynamics of the group are very similar. Partridge [18] states that collective behavior occurs when animals move “in unison, more like a single organ- ism than a collection of individuals” (p.
    [Show full text]
  • Research Statement Radhika Nagpal
    Research Statement Radhika Nagpal My research interest is developing programming paradigms for robust collective behavior, inspired by biology. Cells with identical DNA cooperate to form complex structures, such as ourselves, with incredible reliability in the face of constantly dying and replacing parts. Emerging technologies are making it possi- ble to bulk-manufacture and embed millions of tiny computing and sensing agents into materials and the environment. We would like to build novel applications from these technologies, like smart materials and self-reconfiguring robots, that achieve the kind of complexity and reliability that biological systems achieve. This requires solving two problems: How do we take a high-level description of global cooperative goals and translate it into local instruc- • tions for identically-programmed agents? How do we achieve robust and predictable behavior from vast numbers of unreliable parts? • I am interested in using morphogenesis and developmental biology as a source of algorithms and general principles for organizing complex behavior from locally interacting individuals. My approach is to formalize these general principles as programming languages — with explicit primitives, means of combination, and means of abstraction — thus providing a framework for the design and analysis of self-assembling systems. My PhD dissertation is an example of using this approach for shape formation on an intelligent recon- figurable surface composed of thousands of identically-programmed agents. I developed a programming language for specifying the desired global shape at an “abstract” level, as a folding construction on a contin- uous sheet of paper, which is then automatically compiled to produce the program run by an agent.
    [Show full text]
  • Collective Irrationality and Positive Feedback
    Collective Irrationality and Positive Feedback Stamatios C. Nicolis1*, Natalia Zabzina1, Tanya Latty2, David J. T. Sumpter1 1 Mathematics Department, Uppsala University, Uppsala, Sweden, 2 School of Biological Sciences, University of Sydney, Sydney, New South Wales, Australia Abstract Recent experiments on ants and slime moulds have assessed the degree to which they make rational decisions when presented with a number of alternative food sources or shelter. Ants and slime moulds are just two examples of a wide range of species and biological processes that use positive feedback mechanisms to reach decisions. Here we use a generic, experimentally validated model of positive feedback between group members to show that the probability of taking the best of n options depends crucially on the strength of feedback. We show how the probability of choosing the best option can be maximized by applying an optimal feedback strength. Importantly, this optimal value depends on the number of options, so that when we change the number of options the preference of the group changes, producing apparent ‘‘irrationalities’’. We thus reinterpret the idea that collectives show "rational" or "irrational" preferences as being a necessary consequence of the use of positive feedback. We argue that positive feedback is a heuristic which often produces fast and accurate group decision-making, but is always susceptible to apparent irrationality when studied under particular experimental conditions. Citation: Nicolis SC, Zabzina N, Latty T, Sumpter DJT (2011) Collective Irrationality and Positive Feedback. PLoS ONE 6(4): e18901. doi:10.1371/journal. pone.0018901 Editor: Yamir Moreno, University of Zaragoza, Spain Received December 21, 2010; Accepted March 11, 2011; Published April 26, 2011 Copyright: ß 2011 Nicolis et al.
    [Show full text]
  • Collective Information Processing and Pattern Formation in Swarms, Flocks and Crowds
    Collective information processing and pattern formation in swarms, flocks and crowds Mehdi Moussaid1, 2, Simon Garnier2, Guy Theraulaz2, and Dirk Helbing1 1ETH Zurich, Swiss Federal Institute of Technology, Chair of Sociology, UNO D11, Universitätstrasse 41, 8092 Zurich, Switzerland. Phone +41 44 632 88 81; Fax +41 44 632 17 67. 2Centre de Recherches sur la Cognition Animale, UMR-CNRS 5169, Université Paul Sabatier, Bât 4R3, 118 Route de Narbonne, 31062 Toulouse cedex 9, France. Phone: +33 5 61 55 64 41 ; Fax: +33 5 61 55 61 54. Keywords: Self-organization - Social interactions - Information transfer - Living beings - Distributed cognition - Collective behaviors. 1 Abstract The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective tasks that are far beyond single individuals capabilities. In particular, a key benefit lies in the integration of partial knowledge of the environment at the collective level. In this contribution we discuss various self-organization phenomena in animal swarms and human crowds from the point of view of information exchange among individuals. In particular, we provide a general description of collective dynamics across species and introduce a classification of these dynamics not only with respect to the way information is transferred among individuals, but also with regard to the knowledge processing at the collective level. Finally, we highlight the fact that the individuals’ ability to learn from past experiences can have a feedback effect on the collective dynamics, as experienced with the development of behavioral conventions in pedestrian crowds.
    [Show full text]
  • Swarm Robotics: Collective Behavior Inspired by Nature
    Scienc er e & ut S p y s m t o e m C f s Journal of o B l i a Tan, J Comput Sci Syst Biol 2013, 6:6 o n l o r g u y o DOI: 10.4172/jcsb.1000e106 J Computer Science & Systems Biology ISSN: 0974-7230 EditorialResearch Article OpenOpen Access Access Swarm Robotics: Collective Behavior Inspired by Nature Ying Tan* Department of Intelligence Science, School of Electronic Engineering and Computer Science, Peking University, Beijing, China Definition of Swarm Robotics mining task or agricultural foraging task. The swarm robotics can be also involved in the tasks that require large space and time cost, and are Swarm robotics is a new approach to the coordination of multi- dangerous to the human being or the robots themselves, such as post- robot systems which consist of a number of simple physical robots disaster relief, target searching, military applications, etc. [1]. It is supposed that a desired collective behavior emerges from the interaction between the robots and the interaction of robots with The study of robotics application in target search has grown the environment. This approach emerged in the field of artificial substantially in the recent years. It is more preferable for the dangerous swarm intelligence as well as the biological study of insects, ants or inaccessible working area. The problems involved in swarm robotics and other fields in the nature, where a swarm behavior occurs. research can be classified into two classes. One class of the problems The aim of researches of swarm robotics is to study the design of large is mainly based on the patterns, such as aggregation, cartography, amount of relatively simple robots, their physical bodies and their migration, self-organizing grids, deployment of distributed agents and controlling behaviors.
    [Show full text]