89,196 research outputs found

    Policies for allocation of information in task-oriented groups: elitism and egalitarianism outperform welfarism

    Full text link
    Communication or influence networks are probably the most controllable of all factors that are known to impact on the problem-solving capability of task-forces. In the case connections are costly, it is necessary to implement a policy to allocate them to the individuals. Here we use an agent-based model to study how distinct allocation policies affect the performance of a group of agents whose task is to find the global maxima of NK fitness landscapes. Agents cooperate by broadcasting messages informing on their fitness and use this information to imitate the fittest agent in their influence neighborhoods. The larger the influence neighborhood of an agent, the more links, and hence information, the agent receives. We find that the elitist policy in which agents with above-average fitness have their influence neighborhoods amplified, whereas agents with below-average fitness have theirs deflated, is optimal for smooth landscapes, provided the group size is not too small. For rugged landscapes, however, the elitist policy can perform very poorly for certain group sizes. In addition, we find that the egalitarian policy, in which the size of the influence neighborhood is the same for all agents, is optimal for both smooth and rugged landscapes in the case of small groups. The welfarist policy, in which the actions of the elitist policy are reversed, is always suboptimal, i.e., depending on the group size it is outperformed by either the elitist or the egalitarian policies

    Compressed Distributed Gradient Descent: Communication-Efficient Consensus over Networks

    Get PDF
    Network consensus optimization has received increasing attention in recent years and has found important applications in many scientific and engineering fields. To solve network consensus optimization problems, one of the most well-known approaches is the distributed gradient descent method (DGD). However, in networks with slow communication rates, DGD's performance is unsatisfactory for solving high-dimensional network consensus problems due to the communication bottleneck. This motivates us to design a communication-efficient DGD-type algorithm based on compressed information exchanges. Our contributions in this paper are three-fold: i) We develop a communication-efficient algorithm called amplified-differential compression DGD (ADC-DGD) and show that it converges under {\em any} unbiased compression operator; ii) We rigorously prove the convergence performances of ADC-DGD and show that they match with those of DGD without compression; iii) We reveal an interesting phase transition phenomenon in the convergence speed of ADC-DGD. Collectively, our findings advance the state-of-the-art of network consensus optimization theory.Comment: 11 pages, 11 figures, IEEE INFOCOM 201

    Different forms of the bovine PrP gene have five or six copies of a short, G-C-rich element within the protein-coding exon

    Get PDF
    Current models of the virus-like agents of scrapie and bovine spongiform encephalopathy (BSE) have to take into account that structural changes in a host-encoded protein (PrP protein) exhibit an effect on the time course of these diseases and the survival time of any man or animal exposed to these pathogens. We report here the sequence of different forms of the bovine PrP gene which contain either five or six copies of a short, G-C-rich element which encodes the octapeptide Pro-His-Gly-Gly-Gly-Trp-Gly-Gln or its longer variants Pro-Gln/His-Gly-Gly-Gly-Gly-Trp-Gly-Gln. Out of 12 cattle, we found eight animals homozygous for genes with six copies of the Gly-rich peptide (6:6), while four were heterozygous (6:5). Two confirmed cases of BSE occurred in (6: 6) homozygous animals. Bovine spongiform encephalopathy (BSE) is a transmissible disease (Fraser et al., 1988; Dawson et al., 1990; Barlow & Middleton, 1990) which produces neuropathological lesions in cattle similar to those seen in ovine scrapie (Wells et al., 1987) and the rare human dementias Creutzfeldt-Jakob disease (CJD) and Gerstmann-Str/iussler syndrome (GSS) (Beck & Daniel, 1987). A cellular membrane protein (PrP) has a key role in the transmission and development of these diseases. This protein accumulates in the brain and other tissues during the protracted time course of these diseases and, in a disease-specific, protease-resistant isoform (SAF-PrP), has been purified by subcellular fractionation of scrapie

    Design issues for agent-based resource locator systems

    Get PDF
    While knowledge is viewed by many as an asset, it is often difficult to locate particularitems within a large electronic corpus. This paper presents an agent based framework for the location of resources to resolve a specific query, and considers the associated design issue. Aspects of the work presented complements current research into both expertise finders and recommender systems. The essential issues for the proposed design are scalability, together ith the ability to learn and adapt to changing resources. As knowledge is often implicit within electronic resources, and therefore difficult to locate, we have proposed the use of ontologies, to extract the semantics and infer meaning to obtain the results required. We explore the use of communities of practice, applying ontology-based networks, and e-mail message exchanges to aid the resource discovery process

    Self-organization in Communicating Groups: the emergence of coordination, shared references and collective intelligence\ud

    Get PDF
    The present paper will sketch the basic ideas of the complexity paradigm, and then apply them to social systems, and in particular to groups of communicating individuals who together need to agree about how to tackle some problem or how to coordinate their actions. I will elaborate these concepts to provide an integrated foundation for a theory of self-organization, to be understood as a non-linear process of spontaneous coordination between actions. Such coordination will be shown to consist of the following components: alignment, division of labor, workflow and aggregation. I will then review some paradigmatic simulations and experiments that illustrate the alignment of references and communicative conventions between communicating agents. Finally, the paper will summarize the preliminary results of a series of experiments that I devised in order to observe the emergence of collective intelligence within a communicating group, and interpret these observations in terms of alignment, division of labor and workflow

    Transients of platoons with asymmetric and different Laplacians

    Get PDF
    We consider an asymmetric control of platoons of identical vehicles with nearest-neighbor interaction. Recent results show that if the vehicle uses different asymmetries for position and velocity errors, the platoon has a short transient and low overshoots. In this paper we investigate the properties of vehicles with friction. To achieve consensus, an integral part is added to the controller, making the vehicle a third-order system. We show that the parameters can be chosen so that the platoon behaves as a wave equation with different wave velocities. Simulations suggest that our system has a better performance than other nearest-neighbor scenarios. Moreover, an optimization-based procedure is used to find the controller properties

    Coinfection by Ureaplasma spp., Photobacterium damselae and an Actinomyces-like microorganism in a bottlenose dolphin (Tursiops truncatus) with pleuropneumonia stranded along the Adriatic coast of Italy

    Get PDF
    A case of pleuropneumonia is reported in an adult male bottlenose dolphin (Tursiops truncatus) found stranded in 2014 along the Central Adriatic coast of Italy. A severe pyogranulomatous pneumonia and thoracic lymphadenopathy were present at necropsy. Numerous Splendore-Hoeppli bodies were found microscopically scattered throughout the lung. Histochemical evidence of Actinomyces-like organisms was obtained from the pulmonary parenchyma, with a strain of Photobacterium damselae subsp. piscicida and Ureaplasma spp. being also isolated from the same tissue. For the latter, a genome fragment of approximately 1400 bp from the 16s rDNA was amplified and sequenced. BLAST analysis revealed 100% identity with an uncultured Ureaplasma spp. (JQ193826.1)
    corecore