117 research outputs found

    A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium

    Full text link
    We present a direct reduction from k-player games to 2-player games that preserves approximate Nash equilibrium. Previously, the computational equivalence of computing approximate Nash equilibrium in k-player and 2-player games was established via an indirect reduction. This included a sequence of works defining the complexity class PPAD, identifying complete problems for this class, showing that computing approximate Nash equilibrium for k-player games is in PPAD, and reducing a PPAD-complete problem to computing approximate Nash equilibrium for 2-player games. Our direct reduction makes no use of the concept of PPAD, thus eliminating some of the difficulties involved in following the known indirect reduction.Comment: 21 page

    Cognitive characteristics of older Japanese drivers

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Some causes of accidents among older drivers are: not paying attention to traffic signals; missing stop lines; and having to deal with and misjudging emergency situations. These causes of accidents reveal problems with attention and cognition. Such incidents are also related to driver perception and stress-coping mechanisms. It is important to examine the relation of stress reactions to attention and cognition as a factor influencing the causes of accidents commonly involving older drivers.</p> <p>Finding</p> <p>Subjects were 10 young drivers (23.3 ± 3.33 years) and 25 older drivers divided into two groups (older1 [60 to 65 years] and older2 [> 65 years]). This study revealed the correlation within driver stress inventory and driver coping questionnaires parameters was observed only in older drivers. They also needed a longer response time for Trail Making Test A and B. The factors affected the attention and cognition of older drivers by age but not driving experience itself, and coping parameters such as emotion focus, reappraisal, and avoidance were not included as stress inventory parameters. Being prone to fatigue was less for younger drivers than older drivers. Because they have shorter distances, shorter drive times, and no need for expressways, older drivers also had a significantly lower risk of thrill-seeking behaviour and more patience.</p> <p>Conclusion</p> <p>The intervention addressing their attention skills, aggressive feelings, and emotion focus should be considered. The technological improvements in cars will make older drivers feel safer and make driving easier which might lower the attention paid to the road, and regular driving training might be needed to assess and enhance their safety.</p

    Multiwavelength studies of MHD waves in the solar chromosphere: An overview of recent results

    Get PDF
    The chromosphere is a thin layer of the solar atmosphere that bridges the relatively cool photosphere and the intensely heated transition region and corona. Compressible and incompressible waves propagating through the chromosphere can supply significant amounts of energy to the interface region and corona. In recent years an abundance of high-resolution observations from state-of-the-art facilities have provided new and exciting ways of disentangling the characteristics of oscillatory phenomena propagating through the dynamic chromosphere. Coupled with rapid advancements in magnetohydrodynamic wave theory, we are now in an ideal position to thoroughly investigate the role waves play in supplying energy to sustain chromospheric and coronal heating. Here, we review the recent progress made in characterising, categorising and interpreting oscillations manifesting in the solar chromosphere, with an impetus placed on their intrinsic energetics.Comment: 48 pages, 25 figures, accepted into Space Science Review

    An Introduction to Temporal Graphs: An Algorithmic Perspective

    Get PDF
    A \emph{temporal graph} is, informally speaking, a graph that changes with time. When time is discrete and only the relationships between the participating entities may change and not the entities themselves, a temporal graph may be viewed as a sequence G1,G2,GlG_1,G_2\ldots,G_l of static graphs over the same (static) set of nodes VV. Though static graphs have been extensively studied, for their temporal generalization we are still far from having a concrete set of structural and algorithmic principles. Recent research shows that many graph properties and problems become radically different and usually substantially more difficult when an extra time dimension in added to them. Moreover, there is already a rich and rapidly growing set of modern systems and applications that can be naturally modeled and studied via temporal graphs. This, further motivates the need for the development of a temporal extension of graph theory. We survey here recent results on temporal graphs and temporal graph problems that have appeared in the Computer Science community

    Losartan Improved Antioxidant Defense, Renal Function and Structure of Postischemic Hypertensive Kidney

    Get PDF
    Ischemic acute renal failure (ARF) is a highly complex disorder involving renal vasoconstriction, filtration failure, tubular obstruction, tubular backleak and generation of reactive oxygen species. Due to this complexity, the aim of our study was to explore effects of Angiotensin II type 1 receptor (AT1R) blockade on kidney structure and function, as well as oxidative stress in spontaneously hypertensive rats (SHR) after renal ischemia reperfusion injury. Experiments were performed on anaesthetized adult male SHR in the model of ARF with 40 minutes clamping the left renal artery. The right kidney was removed and 40 minutes renal ischemia was performed. Experimental groups received AT1R antagonist (Losartan) or vehicle (saline) in the femoral vein 5 minutes before, during and 175 minutes after the period of ischemia. Biochemical parameters were measured and kidney specimens were collected 24h after reperfusion. ARF significantly decreased creatinine and urea clearance, increased LDL and lipid peroxidation in plasma. Treatment with losartan induced a significant increase of creatinine and urea clearance, as well as HDL. Lipid peroxidation in plasma was decreased and catalase enzyme activity in erythrocytes was increased after losartan treatment. Losartan reduced cortico-medullary necrosis and tubular dilatation in the kidney. High expression of pro-apoptotic Bax protein in the injured kidney was downregulated after losartan treatment. Our results reveal that angiotensin II (via AT1R) mediates the most postischemic injuries in hypertensive kidney through oxidative stress enhancement. Therefore, blockade of AT1R may have beneficial effects in hypertensive patients who have developed ARF

    The Solar Orbiter Science Activity Plan: translating solar and heliospheric physics questions into action

    Get PDF
    Solar Orbiter is the first space mission observing the solar plasma both in situ and remotely, from a close distance, in and out of the ecliptic. The ultimate goal is to understand how the Sun produces and controls the heliosphere, filling the Solar System and driving the planetary environments. With six remote-sensing and four in-situ instrument suites, the coordination and planning of the operations are essential to address the following four top-level science questions: (1) What drives the solar wind and where does the coronal magnetic field originate?; (2) How do solar transients drive heliospheric variability?; (3) How do solar eruptions produce energetic particle radiation that fills the heliosphere?; (4) How does the solar dynamo work and drive connections between the Sun and the heliosphere? Maximising the mission’s science return requires considering the characteristics of each orbit, including the relative position of the spacecraft to Earth (affecting downlink rates), trajectory events (such as gravitational assist manoeuvres), and the phase of the solar activity cycle. Furthermore, since each orbit’s science telemetry will be downloaded over the course of the following orbit, science operations must be planned at mission level, rather than at the level of individual orbits. It is important to explore the way in which those science questions are translated into an actual plan of observations that fits into the mission, thus ensuring that no opportunities are missed. First, the overarching goals are broken down into specific, answerable questions along with the required observations and the so-called Science Activity Plan (SAP) is developed to achieve this. The SAP groups objectives that require similar observations into Solar Orbiter Observing Plans, resulting in a strategic, top-level view of the optimal opportunities for science observations during the mission lifetime. This allows for all four mission goals to be addressed. In this paper, we introduce Solar Orbiter’s SAP through a series of examples and the strategy being followed

    A MSFD complementary approach for the assessment of pressures, knowledge and data gaps in Southern European Seas : the PERSEUS experience

    Get PDF
    PERSEUS project aims to identify the most relevant pressures exerted on the ecosystems of the Southern European Seas (SES), highlighting knowledge and data gaps that endanger the achievement of SES Good Environmental Status (GES) as mandated by the Marine Strategy Framework Directive (MSFD). A complementary approach has been adopted, by a meta-analysis of existing literature on pressure/impact/knowledge gaps summarized in tables related to the MSFD descriptors, discriminating open waters from coastal areas. A comparative assessment of the Initial Assessments (IAs) for five SES countries has been also independently performed. The comparison between meta-analysis results and IAs shows similarities for coastal areas only. Major knowledge gaps have been detected for the biodiversity, marine food web, marine litter and underwater noise descriptors. The meta-analysis also allowed the identification of additional research themes targeting research topics that are requested to the achievement of GES. 2015 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license.peer-reviewe
    corecore