An Empirical Study of Finding Approximate Equilibria in Bimatrix Games

While there have been a number of studies about the efficacy of methods to find exact Nash equilibria in bimatrix games, there has been little empirical work on finding approximate Nash equilibria. Here we provide such a study that compares a number of approximation methods and exact methods. In particular, we explore the trade-off between the quality of approximate equilibrium and the required running time to find one. We found that the existing library GAMUT, which has been the de facto standard that has been used to test exact methods, is insufficient as a test bed for approximation methods since many of its games have pure equilibria or other easy-to-find good approximate equilibria. We extend the breadth and depth of our study by including new interesting families of bimatrix games, and studying bimatrix games upto size $2000 \times 2000$. Finally, we provide new close-to-worst-case examples for the best-performing algorithms for finding approximate Nash equilibria

A cellular defense memory imprinted by early life toxic stress

Stress exposure early in life is implicated in various behavioural and somatic diseases. Experiences during the critical perinatal period form permanent, imprinted memories promoting adult survival. Although imprinting is widely recognized to dictate behaviour, whether it actuates specific transcriptional responses at the cellular level is unknown. Here we report that in response to early life stresses, Caenorhabditis elegans nematodes form an imprinted cellular defense memory. We show that exposing newly-born worms to toxic antimycin A and paraquat, respectively, stimulates the expression of toxin-specific cytoprotective reporters. Toxin exposure also induces avoidance of the toxin-containing bacterial lawn. In contrast, adult worms do not exhibit aversive behaviour towards stress-associated bacterial sensory cues. However, the mere re-encounter with the same cues reactivates the previously induced cytoprotective reporters. Learned adult defenses require memory formation during the L1 larval stage and do not appear to confer increased protection against the toxin. Thus, exposure of C. elegans to toxic stresses in the critical period elicits adaptive behavioural and cytoprotective responses, which do not form imprinted aversive behaviour, but imprint a cytoprotective memory. Our findings identify a novel form of imprinting and suggest that imprinted molecular defenses might underlie various pathophysiological alterations related to early life stress. © 2019, The Author(s)

Nanomaterials for the cleaning and pH adjustment of vegetable tanned leather

Leather artifacts in historical collections and archives are often contaminated by physical changes such as soiling, which alter their appearance and readability, and by chemical changes which occur on ageing and give rise to excessive proportion of acids that promote hydrolysis of collagen, eventually leading to gelatinization and loss of mechanical properties. However, both cleaning and pH adjustment of vegetable tanned leather pose a great challenge for conservators, owing to the sensitivity of these materials to the action of solvents, especially water-based formulations and alkaline chemicals. In this study the cleaning of historical leather samples was optimized by confining an oil-in-water (o/w) nanostructured fluid in a highly retentive chemical hydrogel, which allows the controlled release of the cleaning fluid on sensitive surfaces. The chemical gel exhibits optimal viscoelasticity, which facilitates its removal after the application without leaving residues on the object. Nanoparticles of calcium hydroxide and lactate, dispersed in 2-propanol, were used to adjust the pH up to the natural value of leather, preventing too high alkalinity which causes swelling of fibers and denaturation of the collagen. The treated samples were characterized using Scanning Electron Microscopy (FE SEM), controlled environment dynamic mechanical analysis (DMA-RH), and infrared spectroscopy (ATR-FTIR). The analytical assessment validated the use of tools derived from colloid and materials science for the preservation of collagen-based artifacts

Shelterin-Like Proteins and Yku Inhibit Nucleolytic Processing of Saccharomyces cerevisiae Telomeres

Eukaryotic cells distinguish their chromosome ends from accidental DNA double-strand breaks (DSBs) by packaging them into protective structures called telomeres that prevent DNA repair/recombination activities. Here we investigate the role of key telomeric proteins in protecting budding yeast telomeres from degradation. We show that the Saccharomyces cerevisiae shelterin-like proteins Rif1, Rif2, and Rap1 inhibit nucleolytic processing at both de novo and native telomeres during G1 and G2 cell cycle phases, with Rif2 and Rap1 showing the strongest effects. Also Yku prevents telomere resection in G1, independently of its role in non-homologous end joining. Yku and the shelterin-like proteins have additive effects in inhibiting DNA degradation at G1 de novo telomeres, where Yku plays the major role in preventing initiation, whereas Rif1, Rif2, and Rap1 act primarily by limiting extensive resection. In fact, exonucleolytic degradation of a de novo telomere is more efficient in yku70Δ than in rif2Δ G1 cells, but generation of ssDNA in Yku-lacking cells is limited to DNA regions close to the telomere tip. This limited processing is due to the inhibitory action of Rap1, Rif1, and Rif2, as their inactivation allows extensive telomere resection not only in wild-type but also in yku70Δ G1 cells. Finally, Rap1 and Rif2 prevent telomere degradation by inhibiting MRX access to telomeres, which are also protected from the Exo1 nuclease by Yku. Thus, chromosome end degradation is controlled by telomeric proteins that specifically inhibit the action of different nucleases

Rif1 maintains telomeres and mediates DNA repair by encasing DNA ends

In yeast, Rif1 is part of the telosome, where it inhibits telomerase and checkpoint signaling at chromosome ends. In mammalian cells, Rif1 is not telomeric, but it suppresses DNA end resection at chromosomal breaks, promoting repair by nonhomologous end joining (NHEJ). Here, we describe crystal structures for the uncharacterized and conserved ∼125-kDa N-terminal domain of Rif1 from Saccharomyces cerevisiae (Rif1-NTD), revealing an α-helical fold shaped like a shepherd's crook. We identify a high-affinity DNA-binding site in the Rif1-NTD that fully encases DNA as a head-to-tail dimer. Engagement of the Rif1-NTD with telomeres proved essential for checkpoint control and telomere length regulation. Unexpectedly, Rif1-NTD also promoted NHEJ at DNA breaks in yeast, revealing a conserved role of Rif1 in DNA repair. We propose that tight associations between the Rif1-NTD and DNA gate access of processing factors to DNA ends, enabling Rif1 to mediate diverse telomere maintenance and DNA repair functions

Rif1 Supports the Function of the CST Complex in Yeast Telomere Capping

Telomere integrity in budding yeast depends on the CST (Cdc13-Stn1-Ten1) and shelterin-like (Rap1-Rif1-Rif2) complexes, which are thought to act independently from each other. Here we show that a specific functional interaction indeed exists among components of the two complexes. In particular, unlike RIF2 deletion, the lack of Rif1 is lethal for stn1ΔC cells and causes a dramatic reduction in viability of cdc13-1 and cdc13-5 mutants. This synthetic interaction between Rif1 and the CST complex occurs independently of rif1Δ-induced alterations in telomere length. Both cdc13-1 rif1Δ and cdc13-5 rif1Δ cells display very high amounts of telomeric single-stranded DNA and DNA damage checkpoint activation, indicating that severe defects in telomere integrity cause their loss of viability. In agreement with this hypothesis, both DNA damage checkpoint activation and lethality in cdc13 rif1Δ cells are partially counteracted by the lack of the Exo1 nuclease, which is involved in telomeric single-stranded DNA generation. The functional interaction between Rif1 and the CST complex is specific, because RIF1 deletion does not enhance checkpoint activation in case of CST-independent telomere capping deficiencies, such as those caused by the absence of Yku or telomerase. Thus, these data highlight a novel role for Rif1 in assisting the essential telomere protection function of the CST complex

A Novel Checkpoint and RPA Inhibitory Pathway Regulated by Rif1

Cells accumulate single-stranded DNA (ssDNA) when telomere capping, DNA replication, or DNA repair is impeded. This accumulation leads to cell cycle arrest through activating the DNA–damage checkpoints involved in cancer protection. Hence, ssDNA accumulation could be an anti-cancer mechanism. However, ssDNA has to accumulate above a certain threshold to activate checkpoints. What determines this checkpoint-activation threshold is an important, yet unanswered question. Here we identify Rif1 (Rap1-Interacting Factor 1) as a threshold-setter. Following telomere uncapping, we show that budding yeast Rif1 has unprecedented effects for a protein, inhibiting the recruitment of checkpoint proteins and RPA (Replication Protein A) to damaged chromosome regions, without significantly affecting the accumulation of ssDNA at those regions. Using chromatin immuno-precipitation, we provide evidence that Rif1 acts as a molecular “band-aid” for ssDNA lesions, associating with DNA damage independently of Rap1. In consequence, small or incipient lesions are protected from RPA and checkpoint proteins. When longer stretches of ssDNA are generated, they extend beyond the junction-proximal Rif1-protected regions. In consequence, the damage is detected and checkpoint signals are fired, resulting in cell cycle arrest. However, increased Rif1 expression raises the checkpoint-activation threshold to the point it simulates a checkpoint knockout and can also terminate a checkpoint arrest, despite persistent telomere deficiency. Our work has important implications for understanding the checkpoint and RPA–dependent DNA–damage responses in eukaryotic cells