Learning to play Pac-Man: An evolutionary, rule-based approach

Pac-Man is a well-known, real-time computer game that provides an interesting platform for research. We describe an initial approach to developing an artificial agent that replaces the human to play a simplified version of Pac-Man. The agent is specified as a simple finite state machine and ruleset. with parameters that control the probability of movement by the agent given the constraints of the maze at some instant of time. In contrast to previous approaches, the agent represents a dynamic strategy for playing Pac-Man, rather than a pre-programmed maze-solving method. The agent adaptively "learns" through the application of population-based incremental learning (PBIL) to adjust the agents' parameters. Experimental results are presented that give insight into some of the complexities of the game, as well as highlighting the limitations and difficulties of the representation of the agent.

Wolbachia neither induces nor suppresses transcripts encoding antimicrobial peptides

Wolbachia are intracellular maternally inherited microorganisms that are associated with reproductive abnormalities such as cytoplasmic incompatibility (CI), feminization and parthenogenesis in the various arthropod species they infect. Surveys indicate that these bacteria infect more than 16% of all insect species as well as isopods, mites and nematodes, making Wolbachia one of the most ubiquitous parasites yet described. However, nothing is known about the interactions of this bacterium with the host's immune system. We studied the expression of inducible antimicrobial markers in the adults of two Wolbachia infected insect species, Drosophila simulans and Aedes albopictus. The lack of available immune markers in the mosquito species led us to clone part of the defensin gene from this species, which was found to be very similar to the other mosquito defensins cloned from Anopheles gambiae and Aedes aegypti. Comparisons of the expression pattern of the antibacterial markers between Wolbachia-infected and cured lines, and also between bacteria-challenged and unchallenged adults indicated that Wolbachia does not either constitutively induce or suppress the transcription of these antibacterial genes. In addition, no difference in the transcription of these genes was found between double and single Wolbachia-infected strains or between strains in which Wolbachia has different tissue tropisms.

Cloning and characterization of a gene encoding the major surface protein of the bacterial endosymbiont Wolbachia pipientis

The maternally inherited intracellular symbiont Wolbachia pipientis is well known for inducing a variety of reproductive abnormalities in the diverse arthropod hosts it infects. It has been implicated in causing cytoplasmic incompatibility, parthenogenesis, and the feminization of genetic males in different hosts. The molecular mechanisms by which this fastidious intracellular bacterium causes these reproductive and developmental abnormalities have not yet been determined. In this paper, we report on (i) the purification of one of the most abundantly expressed Wolbachia proteins from infected Drosophila eggs and (ii) the subsequent cloning and characterization of the gene (wsp) that encodes it. The functionality of the wsp promoter region was also successfully tested in Escherichia coli. Comparison of sequences of this gene from different strains of Wolbachia revealed a high level of variability. This sequence variation correlated with the ability of certain Wolbachia strains to induce or rescue the cytoplasmic incompatibility phenotype in infected insects. As such, this gene will be a very useful tool for Wolbachia strain typing and phylogenetic analysis, as well as understanding the molecular basis of the interaction of Wolbachia with its host.

Strategic argumentation: A game theoretical investigation

Argumentation is modelled as a game where the payoffs are measured in terms of the probability that the claimed conclusion is, or is not, defeasibly provable, given a history of arguments that have actually been exchanged, and given the probability of the factual premises. The probability of a conclusion is calculated using a standard variant of Defeasible Logic, in combination with standard probability calculus. It is a new element of the present approach that the exchange of arguments is analysed with game theoretical tools, yielding a prescriptive and to some extent even predictive account of the actual course of play. A brief comparison with existing argument-based dialogue approaches confirms that such a prescriptive account of the actual argumentation has been almost lacking in the approaches proposed so far.

Violation of Kohler's rule by the magnetoresistance of a quasi-two-dimensional organic metal

The interlayer magnetoresistance of the quasi-two-dimensional metal alpha-(BEDT-TTF)(2)KHg(SCN)(4) is considered. In the temperature range from 0.5 to 10 K and for fields up to 10 T the magnetoresistance has a stronger temperature dependence than the zero-field resistance. Consequently Kohler's rule is not obeyed for any range of temperatures or fields. This means that the magnetoresistance cannot be described in terms of semiclassical transport on a single Fermi surface with a single scattering time. Possible explanations for the violations of Kohler's rule are considered, both within the framework of semiclassical transport theory and involving incoherent interlayer transport. The issues considered are similar to those raised by the magnetotransport of the cuprate superconductors. [S0163-1829(98)13219-8].

Subcycling first- and second-order generalizations of the trapezoidal rule

Subcycling algorithms which employ multiple timesteps have been previously proposed for explicit direct integration of first- and second-order systems of equations arising in finite element analysis, as well as for integration using explicit/implicit partitions of a model. The author has recently extended this work to implicit/implicit multi-timestep partitions of both first- and second-order systems. In this paper, improved algorithms for multi-timestep implicit integration are introduced, that overcome some weaknesses of those proposed previously. In particular, in the second-order case, improved stability is obtained. Some of the energy conservation properties of the Newmark family of algorithms are shown to be preserved in the new multi-timestep extensions of the Newmark method. In the first-order case, the generalized trapezoidal rule is extended to multiple timesteps, in a simple way that permits an implicit/implicit partition. Explicit special cases of the present algorithms exist. These are compared to algorithms proposed previously. (C) 1998 John Wiley & Sons, Ltd.

Encoding combinatorial libraries: A novel application of fluorescent silica colloids

A major challenge associated with using large chemical libraries synthesized on microscopic solid support beads is the rapid discrimination of individual compounds in these libraries. This challenge can be overcome by encoding the beads with 1 mum silica colloidal particles (reporters) that contain specific and identifiable combinations of fluorescent byes. The colored bar code generated on support beads during combinatorial library synthesis can be easily, rapidly, and inexpensively decoded through the use of fluorescence microscopy. All reporters are precoated with polyelectrolytes [poly(acrylic acid), PAA, poly(sodium 4-styrenesulfonate PSSS, polyethylenimine, PEI, and/or poly(diallyldimethylammonium chloride), PDADMAC] with the aim of enhancing surface charge, promoting electrostatic attraction to the bead, and facilitating polymer bridging between the bead and reporter for permanent adhesion. As shown in this article, reporters coated with polyelectrolytes clearly outperform uncoated reporters with regard to quantity of attached reporters per bead (54 +/- 23 in 2500 mum(2) area for PEI/PAA coated and 11 +/- 6 for uncoated reporters) and minimization of cross-contamination (1 red reporter in 2500 mum(2) area of green-labeled bead for PEI/PAA coated and 26 +/- 15 red reporters on green-labeled beads for uncoated reporters after 10 days). Examination of various polyelectrolyte systems shows that the magnitude of the xi -potential of polyelectrolyte-coated reporters (-64 mV for PDADMAC/PSSS and -42 mV for PEI/PAA-coated reporters) has no correlation with the number of reporters that adhere to the solid support beads (21 +/- 16 in 2500 mum(2) area for PDADMAC/PSSS and 54 +/- 23 for PEI/PAA-coated reporters). The contribution of polymer bridging to the adhesion has a far greater influence than electrostatic attraction and is demonstrated by modification of the polyelectrolyte multilayers using gamma irradiation of precoated reporters either in aqueous solution or in polyelectrolyte solution.

Regulation of the gene encoding glutathione S-transferase M1 (GSTM1) by the Myb oncoprotein

The identification of Myb 'target' genes will not only aid in the understanding of how overexpression of Myb, or expression of activated forms of Myb, leads to cellular transformation but will also shed light on its role in normal cells. Using a combination of an estrogen-regulated Myb-transformed cell line (ERMYB) and PCR-based subtractive hybridization, we have identified the gene (GSTM1) encoding the detoxification enzyme glutathione S-transferase M1 as being transcriptionally upregulated by Myb. Functional analysis of the GSTM1 promoter using reporter assays indicated that both the DNA binding and transactivation domains of Myb were required for transcriptional activation. Mutational analysis of consensus Myb-binding sites (MBS) in the promoter and electrophoretic mobility gel shift analysis indicated that one of the three potential MBS can bind Myb protein, and is the primary site involved in the regulation of this promoter by Myb.

Folate-sensitive fragile site FRA10A is due to an expansion of a CGG repeat in a novel gene, FRA10AC1, encoding a nuclear protein

Fragile sites appear visually as nonstaining gaps on chromosomes that are inducible by specific cell culture conditions. Expansion of CGG/ CCG repeats has been shown to be the molecular basis of all five folate-sensitive fragile sites characterized molecularly so far, i.e., FRAXA, FRAXE, FRAXF, FRA11B, and FRA16A. In the present study we have refined the localization of the FRA10A folate-sensitive fragile site by fluorescence in situ hybridization. Sequence analysis of a BAC clone spanning FRA10A identified a single, imperfect, but polymorphic CGG repeat that is part of a CpG island in the 5'UTR of a novel gene named FRA10ACl. The number of CGG repeats varied in the population from 8 to 13. Expansions exceeding 200 repeat units were methylated in all FRA10A fragile site carriers tested. The FRA10ACl gene consists of 19 exons and is transcribed in the centromeric direction from the FRA10A repeat. The major transcript of similar to 1450 nt is ubiquitously expressed and codes for a highly conserved protein, FRA10ACl, of unknown function. Several splice variants leading to alternative 3' ends were identified (particularly in testis). These give rise to FRA10ACl proteins with altered COOH-termini. Immunofluorescence analysis of full-length, recombinant EGFP-tagged FRA10ACl protein showed that it was present exclusively in the nucleoplasm. We show that the expression of FRA10A, in parallel to the other cloned folate-sensitive fragile sites, is caused by an expansion and subsequent methylation of an unstable CGG trinucleotide repeat. Taking advantage of three cSNPs within the FRA10ACl gene we demonstrate that one allele of the gene is not transcribed in a FRA10A carrier. Our data also suggest that in the heterozygous state FRA10A is likely a benign folate-sensitive fragile site. (C) 2004 Elsevier Inc. All rights reserved.

Utilizing encoding in scalable linear optics quantum computing

We present a scheme which offers a significant reduction in the resources required to implement linear optics quantum computing. The scheme is a variation of the proposal of Knill, Laflamme and Milburn, and makes use of an incremental approach to the error encoding to boost probability of success.