Towards compositional game theory

PhDI gratefully acknowledge that my PhD studies were funded by EPSRC doctoral training grant EP/K50290X/1.I gratefully acknowledge that my PhD studies were funded by EPSRC doctoral training grant EP/K50290X/1.I gratefully acknowledge that my PhD studies were funded by EPSRC doctoral training grant EP/K50290X/1.We introduce a new foundation for game theory based on so-called open games. Unlike existing approaches open games are fully compositional: games are built using algebraic operations from standard components, such as players and outcome functions, with no fundamental distinction being made between the parts and the whole. Open games are intended to be applied at large scales where classical game theory becomes impractical to use, and this thesis therefore covers part of the theoretical foundation of a powerful new tool for economics and other subjects using game theory. Formally we defi ne a symmetric monoidal category whose morphisms are open games, which can therefore be combined either sequentially using categorical composition, or simultaneously using the monoidal product. Using this structure we can also graphically represent open games using string diagrams. We prove that the new de finitions give the same results (both equilibria and o -equilibrium best responses) as classical game theory in several important special cases: normal form games with pure and mixed strategy Nash equilibria, and perfect information games with subgame perfect equilibria. This thesis also includes work on higher order game theory, a related but simpler approach to game theory that uses higher order functions to model players. This has been extensively developed by Martin Escard o and Paulo Oliva for games of perfect information, and we extend it to normal form games. We show that this approach can be used to elegantly model coordination and di fferentiation goals of players. We also argue that a modifi cation of the solution concept used by Escard o and Oliva is more appropriate for such applications.EPSRC doctoral training grant EP/K50290X/1

Lignin biomarkers as tracers of mercury sources in lakes water column

This study presents the role of specific terrigenous organic compounds as important vectors of mercury (Hg) transported from watersheds to lakes of the Canadian boreal forest. In order to differentiate the autochthonous from the allochthonous organic matter (OM), lignin derived biomarker signatures [Lambda, S/V, C/V, P/(V ? S), 3,5-Bd/V and (Ad/Al)v] were used. Since lignin is exclusively produced by terrigenous plants, this approach can give a non equivocal picture of the watershed inputs to the lakes. Moreover, it allows a characterization of the source of OM and its state of degradation. The water column of six lakes from the Canadian Shield was sampled monthly between June and September 2005. Lake total dissolved Hg concentrations and Lambda were positively correlated, meaning that Hg and ligneous inputs are linked (dissolved OM r2 = 0.62, p\0.0001; particulate OM r2 = 0.76, p\0.0001). Ratios of P/(V ? S) and 3,5-Bd/V from both dissolved OM and particulate OM of the water column suggest an inverse relationship between the progressive state of pedogenesis and maturation of the OM in soil before entering the lake, and the Hg concentrations in the water column. No relation was found between Hg levels in the lakes and the watershed flora composition—angiosperm versus gymnosperm or woody versus non-woody compounds. This study has significant implications for watershed management of ecosystems since limiting fresh terrestrial OM inputs should reduce Hg inputs to the aquatic systems. This is particularly the case for largescale land-use impacts, such as deforestation, agriculture and urbanization, associated to large quantities of soil OM being transferred to aquatic systems

Sex differences in mathematics and reading achievement are inversely related: within- and across-nation assessment of 10 years of PISA data

We analyzed one decade of data collected by the Programme for International Student Assessment (PISA), including the mathematics and reading performance of nearly 1.5 million 15 year olds in 75 countries. Across nations, boys scored higher than girls in mathematics, but lower than girls in reading. The sex difference in reading was three times as large as in mathematics. There was considerable variation in the extent of the sex differences between nations. There are countries without a sex difference in mathematics performance, and in some countries girls scored higher than boys. Boys scored lower in reading in all nations in all four PISA assessments (2000, 2003, 2006, 2009). Contrary to several previous studies, we found no evidence that the sex differences were related to nations’ gender equality indicators. Further, paradoxically, sex differences in mathematics were consistently and strongly inversely correlated with sex differences in reading: Countries with a smaller sex difference in mathematics had a larger sex difference in reading and vice versa. We demonstrate that this was not merely a between-nation, but also a within-nation effect. This effect is related to relative changes in these sex differences across the performance continuum: We did not find a sex difference in mathematics among the lowest performing students, but this is where the sex difference in reading was largest. In contrast, the sex difference in mathematics was largest among the higher performing students, and this is where the sex difference in reading was smallest. The implication is that if policy makers decide that changes in these sex differences are desired, different approaches will be needed to achieve this for reading and mathematics. Interventions that focus on high-achieving girls in mathematics and on low achieving boys in reading are likely to yield the strongest educational benefits

Selective serotonin reuptake inhibitors in the treatment of generalized anxiety disorder

Selective serotonin reuptake inhibitors have proven efficacy in the treatment of panic disorder, obsessive–compulsive disorder, post-traumatic stress disorder and social anxiety disorder. Accumulating data shows that selective serotonin reuptake inhibitor treatment can also be efficacious in patients with generalized anxiety disorder. This review summarizes the findings of randomized controlled trials of selective serotonin reuptake inhibitor treatment for generalized anxiety disorder, examines the strengths and weaknesses of other therapeutic approaches and considers potential new treatments for patients with this chronic and disabling anxiety disorder

Purifying Selection in Deeply Conserved Human Enhancers Is More Consistent than in Coding Sequences

(c) 2014 De Silva et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Physical activity to improve cognition in older adults: can physical activity programs enriched with cognitive challenges enhance the effects? A systematic review and meta-analysis

: EPHPP quality rating scores (DOCX 38 kb

Efficient organic carbon burial in the Bengal fan sustained by the Himalayan erosional system

Author Posting. © Nature Publishing Group, 2007. This is the author's version of the work. It is posted here by permission of Nature Publishing Group for personal use, not for redistribution. The definitive version was published in Nature 450 (2007): 407-410, doi:10.1038/nature06273.Continental erosion controls atmospheric carbon dioxide levels on geological timescales through silicate weathering, riverine transport and subsequent burial of organic carbon in oceanic sediments. The efficiency of organic carbon deposition in sedimentary basins is however limited by the organic carbon load capacity of the sediments and organic carbon oxidation in continental margins. At the global scale, previous studies have suggested that about 70 per cent of riverine organic carbon is returned to the atmosphere, such as in the Amazon basin. Here we present a comprehensive organic carbon budget for the Himalayan erosional system, including source rocks, river sediments and marine sediments buried in the Bengal fan. We show that organic carbon export is controlled by sediment properties, and that oxidative loss is negligible during transport and deposition to the ocean. Our results indicate that 70 to 85 per cent of the organic carbon is recent organic matter captured during transport, which serves as a net sink for atmospheric carbon dioxide. The amount of organic carbon deposited in the Bengal basin represents about 10 to 20 per cent of the total terrestrial organic carbon buried in oceanic sediments. High erosion rates in the Himalayas generate high sedimentation rates and low oxygen availability in the Bay of Bengal that sustain the observed extreme organic carbon burial efficiency. Active orogenic systems generate enhanced physical erosion and the resulting organic carbon burial buffers atmospheric carbon dioxide levels, thereby exerting a negative feedback on climate over geological timescales

A novel metabolomic approach used for the comparison of Staphylococcus aureus planktonic cells and biofilm samples

Introduction: Bacterial cell characteristics change significantly during differentiation between planktonic and biofilm states. While established methods exist to detect and identify transcriptional and proteomic changes, metabolic fluctuations that distinguish these developmental stages have been less amenable to investigation. Objectives: The objectives of the study were to develop a robust reproducible sample preparation methodology for high throughput biofilm analysis and to determine differences between Staphylococcus aureus in planktonic and biofilm states. Methods: The method uses bead beating in a chloroform/methanol/water extraction solvent to both disrupt cells and quench metabolism. Verification of the method was performed using liquid-chromatography-mass spectrometry. Raw mass-spectrometry data was analysed using an in-house bioinformatics pipe-line incorporating XCMS, MzMatch and in-house R-scripts, with identifications matched to internal standards and metabolite data-base entries. Results: We have demonstrated a novel mechanical bead beating method that has been optimised for the extraction of the metabolome from cells of a clinical Staphylococcus aureus strain existing in a planktonic or biofilm state. This high-throughput method is fast and reproducible, allowing for direct comparison between different bacterial growth states. Significant changes in arginine biosynthesis were identified between the two cell populations. Conclusions: The method described herein represents a valuable tool in studying microbial biochemistry at a molecular level. While the methodology is generally applicable to the lysis and extraction of metabolites from Gram positive bacteria, it is particularly applicable to biofilms. Bacteria that exist as a biofilm are shown to be highly distinct metabolically from their ‘free living’ counterparts, thus highlighting the need to study microbes in different growth states. Metabolomics can successfully distinguish between a planktonic and biofilm growth state. Importantly, this study design, incorporating metabolomics, could be optimised for studying the effects of antimicrobials and drug modes of action, potentially providing explanations and mechanisms of antibiotic resistance and to help devise new antimicrobials