Adapting populations of agents

We control a population of interacting software agents. The agents have a strategy, and receive a payoff for executing that strategy. Unsuccessful agents become extinct. We investigate the repercussions of maintaining a diversity of agents. There is often no economic rationale for this. If maintaining diversity is to be successful, i.e. without lowering too much the payoff for the non-endangered strategies, it has to go on forever, because the non-endangered strategies still get a good payoff, so that they continue to thrive, and continue to endanger the endangered strategies. This is not sustainable if the number of endangered ones is of the same order as the number of non-endangered ones. We also discuss niches, islands. Finally, we combine learning as adaptation of individual agents with learning via selection in a population. © Springer-Verlag Berlin Heidelberg 2003.

Complexity of classical dynamics of molecular systems. I. Methodology

Methods for the calculation of complexity have been investigated as a possible alternative for the analysis of the dynamics of molecular systems. “Computational mechanics” is the approach chosen to describe emergent behavior in molecular systems that evolve in time. A novel algorithm has been developed for symbolization of a continuous physical trajectory of a dynamic system. A method for calculating statistical complexity has been implemented and tested on representative systems. It is shown that the computational mechanics approach is suitable for analyzing the dynamic complexity of molecular systems and offers new insight into the process.

Complexity of classical dynamics of molecular systems. II. Finite statistical complexity of a water-Na+ system

The computational mechanics approach has been applied to the orientational behavior of water molecules in a molecular dynamics simulated water–Na + system. The distinctively different statistical complexity of water molecules in the bulk and in the first solvation shell of the ion is demonstrated. It is shown that the molecules undergo more complex orientational motion when surrounded by other water molecules compared to those constrained by the electric field of the ion. However the spatial coordinates of the oxygen atom shows the opposite complexity behavior in that complexity is higher for the solvation shell molecules. New information about the dynamics of water molecules in the solvation shell is provided that is additional to that given by traditional methods of analysis.

Identification and evaluation of agents isolated from traditionally used herbs against Ophiophagus hannah venom

The aim of this study was firstly to identify active molecules in herbs, that are traditionally used for the treatment of snake bite, such as Curcuma antinaia, Curcuma contravenenum, Andrographis paniculata, and Tanacetum parthenium; secondly to test similar structurally related molecules and finally to prepare and evaluate an efficient formulation against Ophiophagus hannah venom intoxification. Three labdane based compounds, including labdane dialdehyde, labdane lactone, and labdane trialdehyde and two lactones including 14-deoxy-11,12-didehydroandrographolide and parthenolide were isolated by column chromatography and characterised. Using the isolated rat phrenic nerve-hemidiaphragm preparation, the antagonistic effect of crude extracts, isolated compounds and prepared formulations were measured in vitro on the inhibition of the neuromuscular transmission. Inhibition on muscle contraction, produced by the 5 μg/mL venom, was reversed by test agents in organ bath preparations. A labdane trialdehyde, isolated from C. contravenenum, was identified as the best antagonising agent in the low micromolar range. Tests on formulations of the most potent C. contravenenum extract showed, that the suppository with witepsol H15 was an effective medicine against O. hannah venom. This study elucidated the active compounds, accounting for the antivenin activity of traditionally used herbs and suggested the most suitable formulation, which may help to develop potent medicines for the treatment of snake bite in the future.

On the Time Complexity of the Problem Related to Reducts of Consistent Decision Tables

In recent years, rough set approach computing issues concerning reducts of decision tables have attracted the attention of many researchers. In this paper, we present the time complexity of an algorithm computing reducts of decision tables by relational database approach. Let DS = (U, C ∪ {d}) be a consistent decision table, we say that A ⊆ C is a relative reduct of DS if A contains a reduct of DS. Let s = be a relation schema on the attribute set C ∪ {d}, we say that A ⊆ C is a relative minimal set of the attribute d if A contains a minimal set of d. Let Qd be the family of all relative reducts of DS, and Pd be the family of all relative minimal sets of the attribute d on s. We prove that the problem whether Qd ⊆ Pd is co-NP-complete. However, the problem whether Pd ⊆ Qd is in P .

Clash of identities in South Florida: An examination of the complexity of racial and national identity and their impact on ethnic solidarity between black Americans and Jamaicans

Immigrants from the West Indies and other nations challenge the simple United States dichotomy of blacks versus whites. Many apparently black Caribbean immigrants proclaim that they did not know they were “black” until they arrived in the U.S. They seek to maintain their national identity and resist identity and solidarity with Black Americans. In response, many Black Americans respond that the immigrants are simply being naive, that U.S. society demands simple racial identity. Regardless of one's self-identity and personal history, in the U.S., if you look black, you are black, was their thinking. ^ This study examines the contemporary struggle of identity and solidarity among and between Black Americans and Jamaicans living in South Florida (Broward and Miami-Dade counties). Even though the primary focus of this study is to examine the relationship between Black Americans and Jamaicans, other West Indian nationals will be addressed more generally. The primary research problem of this study is to determine why the existence of common ancestry and physical traits are insufficient for an assumption of ethnic solidarity between Black Americans and Jamaicans. ^ In examining this problem, I felt that depth rather than breadth would provide insight into the current state of polarization between Black Americans and Jamaicans. To this end, a qualitative study was designed. A non-random snowball sample consisting of forty-seven informants was selected for this study. Realizing that such a technique presents problems with generalizations beyond the sample, this approach was, nonetheless, the most suitable for the current research problem. One of the initial challenges of this research was the use of the label “black” in discussing Caribbean immigrants. Unlike America, where distinctions based on skin color were at the bedrock of America's formation, this was not the case in the Caribbean. In the Caribbean skin color was an important marker as an indicator of class, rather than of race. Therefore, I refrained from using the label, “black Jamaicans,” but rather used Jamaicans throughout. ^

Simulation-based education : Understanding the sociocultural complexity of a surgical training “Boot Camp”

Acknowledgements We acknowledge, with thanks the contributions, of the following people who co-designed Boot Camp: Angus JM Watson (Highland Surgical Research Unit, NHSH & UoS), Morag E Hogg (NHSH Raigmore Hospital) and Ailsa Armstrong (NHSH). We also thank Angus JM Watson and Morag E Hogg for helping with the preparation of the funding application which supported this work. Funding Our thanks to the Clinical Skills Managed Educational Network (CSMEN) of Scotland for funding this research.

Investigating optical complexity of the phase transition in the intensity of a fibre laser radiation

Fibre lasers have been shown to manifest a laminar-to-turbulent transition when increasing its pump power. In order to study the dynamical complexity of this transition we use advanced statistical tools of time-series analysis. We apply ordinal analysis and the horizontal visibility graph to the experimentally measured laser output intensity. This reveal the presence of temporal correlations during the transition from the laminar to the turbulent lasing regimes. Both methods allow us to unveil coherent structures with well defined time-scales and strong correlations both, in the timing of the laser pulses and in their peak intensities.

Complexity of risk: Mixed methods approach to understanding youth risk and insecurity in post-conflict settings

In settings of intergroup conflict, identifying contextually-relevant risk factors for youth development in an important task. In Vukovar, Croatia, a city devastated during the war in former Yugoslavia, ethno-political tensions remain. The current study utilized a mixed method approach to identify two salient community-level risk factors (ethnic tension and general antisocial behavior) and related emotional insecurity responses (ethnic and non-ethnic insecurity) among youth in Vukovar. In Study 1, focus group discussions (N=66) with mother, fathers, and adolescents 11 to 15-years-old were analyzed using the Constant Comparative Method, revealing two types of risk and insecurity responses. In Study 2, youth (N=227, 58% male, M=15.88 SD=1.12 years old) responded to quantitative scales developed from the focus groups; discriminate validity was demonstrated and path analyses established predictive validity between each type of risk and insecurity. First, community ethnic tension (i.e., threats related to war/ethnic identity) significantly predicted ethnic insecurity for all youth (β=.41, p<.001). Second, experience with community antisocial behavior (i.e., general crime found in any context) predicted non-ethnic community insecurity for girls (β=.32, p<.05), but not for boys. These findings are the first to show multiple forms of emotional insecurity at the community level; implications for future research are discussed.

The complexity of Drosophila innate immunity

Metazoans rely on efficient mechanisms to oppose infections caused by pathogens. The immediate and first-line defense mechanism(s) in metazoans, referred to as the innate immune system, is initiated upon recognition of microbial intruders by germline encoded receptors and is executed by a set of rapid effector mechanisms. Adaptive immunity is restricted to vertebrate species and it is controlled and assisted by the innate immune system. Interestingly, most of the basic signaling cascades that regulate the primeval innate defense mechanism(s) have been well conserved during evolution, for instance between humans and the fruit fly, Drosophila melanogaster. Being devoid of adaptive signaling and effector systems, Drosophila has become an established model system for studying pristine innate immune cascades and reactions. In general, an immune response is evoked when microorganisms pass the fruit fly’s physical barriers (e.g. cuticle, epithelial lining of gut and trachea), and it is mainly executed in the hemolymph, the equivalent of the mammalian blood. Innate immunity in the fruit fly consists of a phenoloxidase (PO) response, a cellular response (hemocytes), an antiviral response, and the NF-κB dependent production of antimicrobial peptides referred to as the humoral response. The JAK/STAT and Jun kinase signaling cascades are also implicated in the defence against pathogens.

On the extension complexity of combinatorial polytopes

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete problems including subset-sum and three dimensional matching. We then obtain a relationship between the extension complexity of the cut polytope of a graph and that of its graph minors. Using this we are able to show exponential extension complexity for the cut polytope of a large number of graphs, including those used in quantum information and suspensions of cubic planar graphs.

The Borel Complexity of Isomorphism for Some First Order Theories

In this work we consider several instances of the following problem: "how complicated can the isomorphism relation for countable models be?"' Using the Borel reducibility framework, we investigate this question with regard to the space of countable models of particular complete first-order theories. We also investigate to what extent this complexity is mirrored in the number of back-and-forth inequivalent models of the theory. We consider this question for two large and related classes of theories. First, we consider o-minimal theories, showing that if T is o-minimal, then the isomorphism relation is either Borel complete or Borel. Further, if it is Borel, we characterize exactly which values can occur, and when they occur. In all cases Borel completeness implies lambda-Borel completeness for all lambda. Second, we consider colored linear orders, which are (complete theories of) a linear order expanded by countably many unary predicates. We discover the same characterization as with o-minimal theories, taking the same values, with the exception that all finite values are possible except two. We characterize exactly when each possibility occurs, which is similar to the o-minimal case. Additionally, we extend Schirrman's theorem, showing that if the language is finite, then T is countably categorical or Borel complete. As before, in all cases Borel completeness implies lambda-Borel completeness for all lambda.

Harnessing the cellular and molecular complexity of high-risk neuroblastoma to investigate novel potential treatment approaches

Neuroblastoma (NB) is the most common type of tumor in infants and the third most common cancer in children. Current clinical practices employ a variety of strategies for NB treatment, ranging from standard chemotherapy to immunotherapy. Due to a lack of knowledge about the molecular mechanisms underlying the disease's onset, aggressive phenotype, and therapeutic resistance, these approaches are ineffective in the majority of instances. MYCN amplification is one of the most well-known genetic alterations associated with high risk in NB. The following work is divided into three sections and aims to provide new insights into the biology of NB and hypothetical new treatment strategies. First, we identified RUNX1T1 as a key gene involved in MYCN-driven NB onset in a transgenic mouse model. Our results suggested that that RUNX1T1 may recruit the Co-REST complex on target genes that regulate the differentiation of NB cells and that the interaction with RCOR3 is essential. Second, we provided insights into the role of MYCN in dysregulating the CDK/RB/E2F pathway controlling the G1/S transition of the cell cycle. We found that RB is dispensable in regulating MYCN amplified NB's cell cycle, providing the rationale for using cyclin/CDK complexes inhibitors in NBs carrying MYCN amplification and relatively high levels of RB1 expression. Third, we generated an M13 bacteriophage platform to target GD2-expressing cells in NB. Here, we generated a recombinant M13 phage capable of binding GD2-expressing cells selectively (M13GD2). Our results showed that M13GD2 chemically conjugated with the photosensitizer ECB04 preserves the retargeting capability, inducing cell death even at picomolar concentrations upon light irradiation. These results provided proof of concept for M13 phage employment in targeted photodynamic therapy for NB, an exciting strategy to overcome resistance to classical immunotherapy.

Interacting software-agents to support a kind of expert supervision systems

Expert supervision systems are software applications specially designed to automate process monitoring. The goal is to reduce the dependency on human operators to assure the correct operation of a process including faulty situations. Construction of this kind of application involves an important task of design and development in order to represent and to manipulate process data and behaviour at different degrees of abstraction for interfacing with data acquisition systems connected to the process. This is an open problem that becomes more complex with the number of variables, parameters and relations to account for the complexity of the process. Multiple specialised modules tuned to solve simpler tasks that operate under a co-ordination provide a solution. A modular architecture based on concepts of software agents, taking advantage of the integration of diverse knowledge-based techniques, is proposed for this purpose. The components (software agents, communication mechanisms and perception/action mechanisms) are based on ICa (Intelligent Control architecture), software middleware supporting the build-up of applications with software agent features