1,570 research outputs found
Constant Rank Bimatrix Games are PPAD-hard
The rank of a bimatrix game (A,B) is defined as rank(A+B). Computing a Nash
equilibrium (NE) of a rank-, i.e., zero-sum game is equivalent to linear
programming (von Neumann'28, Dantzig'51). In 2005, Kannan and Theobald gave an
FPTAS for constant rank games, and asked if there exists a polynomial time
algorithm to compute an exact NE. Adsul et al. (2011) answered this question
affirmatively for rank- games, leaving rank-2 and beyond unresolved.
In this paper we show that NE computation in games with rank , is
PPAD-hard, settling a decade long open problem. Interestingly, this is the
first instance that a problem with an FPTAS turns out to be PPAD-hard. Our
reduction bypasses graphical games and game gadgets, and provides a simpler
proof of PPAD-hardness for NE computation in bimatrix games. In addition, we
get:
* An equivalence between 2D-Linear-FIXP and PPAD, improving a result by
Etessami and Yannakakis (2007) on equivalence between Linear-FIXP and PPAD.
* NE computation in a bimatrix game with convex set of Nash equilibria is as
hard as solving a simple stochastic game.
* Computing a symmetric NE of a symmetric bimatrix game with rank is
PPAD-hard.
* Computing a (1/poly(n))-approximate fixed-point of a (Linear-FIXP)
piecewise-linear function is PPAD-hard.
The status of rank- games remains unresolved
Carrier-mediated magnetoelectricity in complex oxide heterostructures
While tremendous success has been achieved to date in creating both single
phase and composite magnetoelectric materials, the quintessential
electric-field control of magnetism remains elusive. In this work, we
demonstrate a linear magnetoelectric effect which arises from a novel
carrier-mediated mechanism, and is a universal feature of the interface between
a dielectric and a spin-polarized metal. Using first-principles density
functional calculations, we illustrate this effect at the SrRuO/SrTiO
interface and describe its origin. To formally quantify the magnetic response
of such an interface to an applied electric field, we introduce and define the
concept of spin capacitance. In addition to its magnetoelectric and spin
capacitive behavior, the interface displays a spatial coexistence of magnetism
and dielectric polarization suggesting a route to a new type of interfacial
multiferroic
Nitric oxide modulates expression of extracellular matrix genes linked to fibrosis in kidney mesangial cells
Mesangial cells are thought to be important mediators of glomerular inflammation and fibrosis. Studies have established a direct role for nitric oxide (NO) in the regulation of gene expression in mesangial cells. Representational difference analysis was used to investigate changes in gene expression elicited by the treatment of S-nitroso-L-glutathione in rat mesangial cells. Seven upregulated and 11 downregulated genes were identified. Four out of 11 downregulated genes (connective tissue growth factor, thrombospondin-1, collagen type I all and collagen type I alpha 2) are known to be linked to inflammation and fibrosis. Results were verified across species in mesangial cells treated with a series of NO donors using Northern blot analysis, quantitative real-time PCR and protein analysis methods. Induction of endogenous NO production by cytokine stimulation also triggered regulation of the genes. One example gene, connective tissue growth factor, was studied at the promoter level. Promoter-reporter gene studies in mesangial cells demonstrated that NO acts at the transcriptional level to suppress gene expression. Our results reveal a complex role of NO in regulating gene expression in mesangial cells and suggest an antifibrotic potential for NO
Generalizing movements with information-theoretic stochastic optimal control
Stochastic optimal control is typically used to plan a movement for a specific situation. Although most stochastic optimal control methods fail to generalize this movement plan to a new situation without replanning, a stochastic optimal control method is presented that allows reuse of the obtained policy in a new situation, as the policy is more robust to slight deviations from the initial movement plan. To improve the robustness of the policy, we employ information-theoretic policy updates that explicitly operate on trajectory distributions instead of single trajectories. To ensure a stable and smooth policy update, the ”distance” is limited between the trajectory distributions of the old and the new control policies. The introduced bound offers a closed-form solution for the resulting policy and extends results from recent developments in stochastic optimal control. In contrast to many standard stochastic optimal control algorithms, the current approach can directly infer the system dynamics from data points, and hence can also be used for model-based reinforcement learning. This paper represents an extension of the paper by Lioutikov et al. (“Sample-Based Information-Theoretic Stochastic Optimal Control,” Proceedings of 2014 IEEE International Conference on Robotics and Automation (ICRA), IEEE, Piscataway, NJ, 2014, pp. 3896–3902). In addition to revisiting the content, an extensive theoretical comparison is presented of the approach with related work, additional aspects of the implementation are discussed, and further evaluations are introduced
New primary renal diagnosis codes for the ERA-EDTA
The European Renal Association-European Dialysis and Transplant Association (ERA-EDTA) Registry has produced a new set of primary renal diagnosis (PRD) codes that are intended for use by affiliated registries. It is designed specifically for use in renal centres and registries but is aligned with international coding standards supported by the WHO (International Classification of Diseases) and the International Health Terminology Standards Development Organization (SNOMED Clinical Terms). It is available as supplementary material to this paper and free on the internet for non-commercial, clinical, quality improvement and research use, and by agreement with the ERA-EDTA Registry for use by commercial organizations. Conversion between the old and the new PRD codes is possible. The new codes are very flexible and will be actively managed to keep them up-to-date and to ensure that renal medicine can remain at the forefront of the electronic revolution in medicine, epidemiology research and the use of decision support systems to improve the care of patients
Turning gender inside out: delivering higher education in women’s carceral spaces
This article is a critical reflection of the role of gender in the delivery of a higher education course based on the Inside-Out Prison Exchange Programme. Related concepts such as hegemonic masculinity, heteronormativity, and intersectionality are discussed within the prison education setting. This reflection primarily draws on critical incidents from the experiences of the first three authors facilitating a higher education course in a women’s prison in England. One major reflection is that learning in a group of ‘inside’ and ‘outside’ students, all self-identified women, who vary along the dimensions of age, class, ethnicity, nationality and sexual expression, presented unique dynamics. This included working with both collectiveness and difference, gender-aligned expectations about behaviour, and experiences of control, criminal justice and higher education. Additionally, all four authors' experiences of delivering various higher education courses under different prison-education partnership models in both men and women’s prisons allows for comparison and reflection on the institutional reproduction of gender norms. These reflections point to the conclusion that, despite the strong presence of intersectional divisions, gender can become a uniting force when working with an all-women student group, fostering critical thinking and engagement with challenging structural issues. However further reflection considers that being gender-conscious in the classroom should not be limited to all-women student cohorts, as this is exactly what may enable facilitators to tackle some of the issues produced by hegemonic masculinity in a mixed prison classroom
- …