Solving Imperfect Information Games Using Decomposition

Decomposition, i.e. independently analyzing possible subgames, has proven to be an essential principle for effective decision-making in perfect information games. However, in imperfect information games, decomposition has proven to be problematic. To date, all proposed techniques for decomposition in imperfect information games have abandoned theoretical guarantees. This work presents the first technique for decomposing an imperfect information game into subgames that can be solved independently, while retaining optimality guarantees on the full-game solution. We can use this technique to construct theoretically justified algorithms that make better use of information available at run-time, overcome memory or disk limitations at run-time, or make a time/space trade-off to overcome memory or disk limitations while solving a game. In particular, we present an algorithm for subgame solving which guarantees performance in the whole game, in contrast to existing methods which may have unbounded error. In addition, we present an offline game solving algorithm, CFR-D, which can produce a Nash equilibrium for a game that is larger than available storage.Comment: 7 pages by 2 columns, 5 figures; April 21 2014 - expand explanations and theor

Report on a conference analyzing the role of cerebrospinal fluid prophylaxis for brain tumors

This is a report of a meeting sponsored by MundiPharma International to identify ways to exploit the cerebrospinal fluid system pharmacologically, for more effective management and prevention of primary and metastatic CNS tumors

An Investigation of Insulator Proteins in Mosquito Genomes

Transgenic mosquitoes are beneficial for the design and implementation of various pathogen control programs. However, low and variable expression of transgenes caused by position effects is a hindrance to the characterization and effective use of transgenes in mosquito species. The use of insulator sequences to flank transgenes may have the ability to overcome position effects caused by the genomic environment surrounding the insertion site. CTCF is a multifunctional protein, conserved from humans to Drosophila. Its role as an enhancer blocker in the Drosophila bithorax complex and its proximal binding to other insulator proteins on Drosophila chromosomes makes it a good candidate for identifying insulator sequences throughout the mosquito genome that may be used to improve mosquito transgenesis. Its multi-functionality as a transcription factor and genome organizer also makes CTCF worthy of investigation for an improved understanding of the regulation of the mosquito genome. This study uses chromatin immunoprecipitation with an An. gambiae CTCF antibody followed by Illumina deep sequencing (ChIP-Seq) to identify regions of CTCF binding throughout the An. gambiae genome. A subset of the CTCF binding site peaks was validated using ChIP-PCR. Another subset of this data set, including the ChIP-PCR validated peaks, was input into the motif finding tool, AlignACE, in order to identify a CTCF binding site consensus. Four motifs were identified, none of which were found in more than 11.9% of the ChIP-Seq data set. These results lead us to conclude that An. gambiae CTCF binds to a wider variety of sequences compared to Drosophila CTCF. This work also includes a comparison of the expression profiles of the dipteran insulator proteins, Su(Hw) and CP190, with that of CTCF across multiple life stages in Ae. aegypti. The results of this study suggest the possibility of genomic colocalization, as has been recently discovered in Drosophila. The identification of CTCF binding site peaks throughout the An. gambiae genome provides a large data set of potential insulator sequences that may be used to improve mosquito transgenesis, and provide a new model for the study of CTCF function in a species with medical significance

Decreased admissions and hospital costs with a neutral effect on mortality following lowering of the troponin T cutoff point to the 99th percentile

Background: The implementation of high-sensitivity cardiac troponin T (hs-cTnT) assays and a cutoff based on the 99th cTnT percentile in the evaluation of patients with suspected acute coronary syndrome has not been uniform due to uncertain effects on health benefits and utilization of limited resources. Methods: Clinical and laboratory data from patients with chest pain or dyspnea at the emergency de¬partment (ED) were evaluated before (n = 20516) and after (n = 18485) the lowering of the hs-cTnT cutoff point from 40 ng/L to the 99th hs-cTnT percentile of 14 ng/L in February 2012. Myocardial infarction (MI) was diagnosed at the discretion of the attending clinicians responsible for the patient. Results: Following lowering of the hs-cTnT cutoff point fewer ED patients with chest pain or dyspnea as the principal complaint were analyzed with an hs-cTnT sample (81% vs. 72%, p < 0.001). Overall 30-day mortality was unaffected but increased among patients not analyzed with an hs-cTnT sample (5.3% vs. 7.6%, p < 0.001). The MI frequency was unchanged (4.0% vs. 3.9%, p = 0.72) whereas admission rates decreased (51% vs. 45%, p < 0.001) as well as hospital costs. Coronary angiographies were used more frequently (2.8% vs. 3.3%, p = 0.004) but with no corresponding change in coronary interventions. Conclusions: At the participating hospital, lowering of the hs-cTnT cutoff point to the 99th percentile decreased admissions and hospital costs but did not result in any apparent prognostic or treatment benefits for the patients

Temporal course of cerebrospinal fluid dynamics and amyloid accumulation in the aging rat brain from three to thirty months

<p>Abstract</p> <p>Background</p> <p>Amyloid accumulation in the brain parenchyma is a hallmark of Alzheimer's disease (AD) and is seen in normal aging. Alterations in cerebrospinal fluid (CSF) dynamics are also associated with normal aging and AD. This study analyzed CSF volume, production and turnover rate in relation to amyloid-beta peptide (Aβ) accumulation in the aging rat brain.</p> <p>Methods</p> <p>Aging Fischer 344/Brown-Norway hybrid rats at 3, 12, 20, and 30 months were studied. CSF production was measured by ventriculo-cisternal perfusion with blue dextran in artificial CSF; CSF volume by MRI; and CSF turnover rate by dividing the CSF production rate by the volume of the CSF space. Aβ40 and Aβ42 concentrations in the cortex and hippocampus were measured by ELISA.</p> <p>Results</p> <p>There was a significant linear increase in total cranial CSF volume with age: 3-20 months (<it>p </it>< 0.01); 3-30 months (<it>p </it>< 0.001). CSF production rate increased from 3-12 months (<it>p </it>< 0.01) and decreased from 12-30 months (<it>p </it>< 0.05). CSF turnover showed an initial increase from 3 months (9.40 day^-1) to 12 months (11.30 day^-1) and then a decrease to 20 months (10.23 day^-1) and 30 months (6.62 day^-1). Aβ40 and Aβ42 concentrations in brain increased from 3-30 months (<it>p </it>< 0.001). Both Aβ42 and Aβ40 concentrations approached a steady state level by 30 months.</p> <p>Conclusions</p> <p>In young rats there is no correlation between CSF turnover and Aβ brain concentrations. After 12 months, CSF turnover decreases as brain Aβ continues to accumulate. This decrease in CSF turnover rate may be one of several clearance pathway alterations that influence age-related accumulation of brain amyloid.</p

Targeting choroid plexus epithelia and ventricular ependyma for drug delivery to the central nervous system

Background: Because the choroid plexus (CP) is uniquely suited to control the composition of cerebrospinal fluid (CSF), there may be therapeutic benefits to increasing the levels of biologically active proteins in CSF to modulate central nervous system (CNS) functions. To this end, we sought to identify peptides capable of ligand-mediated targeting to CP epithelial cells reasoning that they could be exploited to deliver drugs, biotherapeutics and genes to the CNS.Methods: A peptide library displayed on M13 bacteriophage was screened for ligands capable of internalizing into CP epithelial cells by incubating phage with CP explants for 2 hours at 37C and recovering particles with targeting capacity.Results: Three peptides, identified after four rounds of screening, were analyzed for specific and dose dependant binding and internalization. Binding was deemed specific because internalization was prevented by co-incubation with cognate synthetic peptides. Furthermore, after i.c.v. injection into rat brains, each peptide was found to target phage to epithelial cells in CP and to ependyma lining the ventricles.Conclusion: These data demonstrate that ligand-mediated targeting can be used as a strategy for drug delivery to the central nervous system and opens the possibility of using the choroid plexus as a portal of entry into the brain

Characterization of the Aquaporin-9 Inhibitor RG100204 In Vitro and in db/db Mice

Aquaporin-9 (AQP9) is a facilitator of glycerol and other small neutral solute transmembrane diffusion. Identification of specific inhibitors for aquaporin family proteins has been difficult, due to high sequence similarity between the 13 human isoforms, and due to the limited channel surface areas that permit inhibitor binding. The few AQP9 inhibitor molecules described to date were not suitable for in vivo experiments. We now describe the characterization of a new small molecule AQP9 inhibitor, RG100204 in cell-based calcein-quenching assays, and by stopped-flow light-scattering recordings of AQP9 permeability in proteoliposomes. Moreover, we investigated the effects of RG100204 on glycerol metabolism in mice. In cell-based assays, RG100204 blocked AQP9 water permeability and glycerol permeability with similar, high potency (~5 × 10-8 M). AQP9 channel blocking by RG100204 was confirmed in proteoliposomes. After oral gavage of db/db mice with RG100204, a dose-dependent elevation of plasma glycerol was observed. A blood glucose-lowering effect was not statistically significant. These experiments establish RG100204 as a direct blocker of the AQP9 channel, and suggest its use as an experimental tool for in vivo experiments on AQP9 function