A Continuation Method for Nash Equilibria in Structured Games

Structured game representations have recently attracted interest as models for multi-agent artificial intelligence scenarios, with rational behavior most commonly characterized by Nash equilibria. This paper presents efficient, exact algorithms for computing Nash equilibria in structured game representations, including both graphical games and multi-agent influence diagrams (MAIDs). The algorithms are derived from a continuation method for normal-form and extensive-form games due to Govindan and Wilson; they follow a trajectory through a space of perturbed games and their equilibria, exploiting game structure through fast computation of the Jacobian of the payoff function. They are theoretically guaranteed to find at least one equilibrium of the game, and may find more. Our approach provides the first efficient algorithm for computing exact equilibria in graphical games with arbitrary topology, and the first algorithm to exploit fine-grained structural properties of MAIDs. Experimental results are presented demonstrating the effectiveness of the algorithms and comparing them to predecessors. The running time of the graphical game algorithm is similar to, and often better than, the running time of previous approximate algorithms. The algorithm for MAIDs can effectively solve games that are much larger than those solvable by previous methods

Theoretical and lidar studies of the density response of the mesospheric sodium layer to gravity wave perturbations

The density response of atmospheric layers to gravity waves is developed in two forms, an exact solution and a perturbation series solution. The degree of nonlinearity in the layer density response is described by the series solution whereas the exact solution gives insight into the nature of the responses. Density perturbation in an atmospheric layer are shown to be substantially greater than the atmospheric density perturbation associated with the propagation of a gravity wave. Because of the density gradients present in atmospheric layers, interesting effects were observed such as a phase reversal in the linear layer response which occurs near the layer peak. Once the layer response is understood, the sodium layer can be used as a tracer of atmospheric wave motions. A two dimensional digital signal processing technique was developed. Both spatial and temporal filtering are utilized to enhance the resolution by decreasing shot noise by more han 10 dB. Many of the features associated with a layer density response to gravity waves were observed in high resolution density profiles of the mesospheric sodium layer. These include nonlinearities as well as the phase reversal in the linear layer response

Operating manual for the RRL 8 channel data logger

A data collection device which takes measurements from external sensors at user specified time intervals is described. Three sensor ports are dedicated to temperature, air pressure, and dew point. Five general purpose sensor ports are provided. The user specifies when the measurements are recorded as well as when the information is read or stored in a minicomputer or a paper tape

Quantifying sleep architecture dynamics and individual differences using big data and Bayesian networks

The pattern of sleep stages across a night (sleep architecture) is influenced by biological, behavioral, and clinical variables. However, traditional measures of sleep architecture such as stage proportions, fail to capture sleep dynamics. Here we quantify the impact of individual differences on the dynamics of sleep architecture and determine which factors or set of factors best predict the next sleep stage from current stage information. We investigated the influence of age, sex, body mass index, time of day, and sleep time on static (e.g. minutes in stage, sleep efficiency) and dynamic measures of sleep architecture (e.g. transition probabilities and stage duration distributions) using a large dataset of 3202 nights from a non-clinical population. Multi-level regressions show that sex effects duration of all Non-Rapid Eye Movement (NREM) stages, and age has a curvilinear relationship for Wake After Sleep Onset (WASO) and slow wave sleep (SWS) minutes. Bayesian network modeling reveals sleep architecture depends on time of day, total sleep time, age and sex, but not BMI. Older adults, and particularly males, have shorter bouts (more fragmentation) of Stage 2, SWS, and they transition less frequently to these stages. Additionally, we showed that the next sleep stage and its duration can be optimally predicted by the prior 2 stages and age. Our results demonstrate the potential benefit of big data and Bayesian network approaches in quantifying static and dynamic architecture of normal sleep

Superconductivity in a spin liquid - a one dimensional example

We study a one-dimensional model of interacting conduction electrons with a two-fold degenerate band away from half filling. The interaction includes an on-site Coulomb repulsion and Hund's rule coupling. We show that such one-dimensional system has a divergent Cooper pair susceptibility at T = 0, provided the Coulomb interaction $U$ between electrons on the same orbital and the modulus of the Hund's exchange integral $|J|$ are larger than the interorbital Coulomb interaction. It is remarkable that the superconductivity can be achieved for {\it any} sign of $J$. The opening of spectral gaps makes this state stable with respect to direct electron hopping between the orbitals. The scaling dimension of the superconducting order parameter is found to be between 1/4 (small $U$) and 1/2 (large $U$).Comment: 11 pages, Latex, no figure

Integrating Students into Interdisciplinary Health and Health Disparities Research Teams

Major initiatives by the U.S. Department of Health and Human Services as well as the World Health Organization have produced a large and compelling body of evidence on how to reduce health disparities, which entails having a clear understanding of how social factors shape health and healthcare outcomes. Specifically, there is a need for healthcare professionals to understand social determinants of health (e.g., low socioeconomic status, lack of health insurance, and poor education) and how these lead to disparities in health for people of minority racial and ethnic groups. Little is known about how students are developed as health disparities researchers or how their research experiences impact their views about addressing social determinants of health as a career goal. The purpose of this paper is to describe how health and human sciences students were integrated into three minority HIV prevention and testing projects using the lifelong learning for health professionals (LLHP) principles and activities framework, which entails a focus on: (a) education, (b) community, and (c) organization in the planning, development, implementation, and evaluation of interdisciplinary research

Surprisingly Little O VI Emission Arises in the Local Bubble

This paper reports the first study of the O VI resonance line emission (1032, 1038 Angstroms) originating in the Local Bubble (or Local Hot Bubble) surrounding the solar neighborhood. In spite of the fact that O VI absorption within the Local Bubble has been observed, no resonance line emission was detected during our 230 ksec Far Ultraviolet Spectroscopic Explorer observation toward a ``shadowing'' filament in the southern Galactic hemisphere. As a result, tight 2 sigma upper limits are set on the intensities in the 1032 and 1038 Angstrom emission lines: 500 and 530 photons cm^{-2} s^{-1} sr^{-1}, respectively. These values place strict constraints on models and simulations. They suggest that the O VI-bearing plasma and the X-ray emissive plasma reside in distinct regions of the Local Bubble and are not mixed in a single plasma, whether in equilibrium with T ~ 10^6 K or highly overionized with T ~ 4 to 6 x 10^4 K. If the line of sight intersects multiple cool clouds within the Local Bubble, then the results also suggest that hot/cool transition zones differ from those in current simulations. With these intensity upper limits, we establish limits on the electron density, thermal pressure, pathlength, and cooling timescale of the O VI-bearing plasma in the Local Bubble. Furthermore, the intensity of O VI resonance line doublet photons originating in the Galactic thick disk and halo is determined (3500 to 4300 photons cm^{-2} s^{-1} sr^{-1}), and the electron density, thermal pressure, pathlength, and cooling timescale of its O VI-bearing plasma are calculated. The pressure in the Galactic halo's O VI-bearing plasma (3100 to 3800 K cm^{-3}) agrees with model predictions for the total pressure in the thick disk/lower halo. We also report the results of searches for other emission lines.Comment: accepted by ApJ, scheduled for May 2003, replacement astro-ph submission corrects typos and grammatical errors in original versio

An Inversion Disrupting FAM134B Is Associated with Sensory Neuropathy in the Border Collie Dog Breed

Sensory neuropathy in the Border Collie is a severe neurological disorder caused by the degeneration of sensory and, to a lesser extent, motor nerve cells with clinical signs starting between 2 and 7 months of age. Using a genome-wide association study approach with three cases and 170 breed matched controls, a suggestive locus for sensory neuropathy was identified that was followed up using a genome sequencing approach. An inversion disrupting the candidate gene FAM134B was identified. Genotyping of additional cases and controls and RNAseq analysis provided strong evidence that the inversion is causal. Evidence of cryptic splicing resulting in novel exon transcription for FAM134B was identified by RNAseq experiments. This investigation demonstrates the identification of a novel sensory neuropathy associated mutation, by mapping using a minimal set of cases and subsequent genome sequencing. Through mutation screening, it should be possible to reduce the frequency of or completely eliminate this debilitating condition from the Border Collie breed population

Microwave Tube Research

Contains reports on four research projects