6,089 research outputs found
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
Ecological Studies of Beavers, Wolves, and Moose in Isle Royale National Park, Michigan, 1962-1963
Third Annual Report 1962-1963https://digitalcommons.mtu.edu/wolf-annualreports/1058/thumbnail.jp
Robustness of the Thirty Meter Telescope Primary Mirror Control System
The primary mirror control system for the Thirty Meter Telescope (TMT) maintains the alignment of the 492 segments in the presence of both quasi-static (gravity and thermal) and dynamic disturbances due to unsteady wind loads. The latter results in a desired control bandwidth of 1Hz at high spatial frequencies. The achievable bandwidth is limited by robustness to (i) uncertain telescope structural dynamics (control-structure interaction) and (ii) small perturbations in the ill-conditioned influence matrix that relates segment edge sensor response to actuator commands. Both of these effects are considered herein using models of TMT. The former is explored through multivariable sensitivity analysis on a reduced-order Zernike-basis representation of the structural dynamics. The interaction matrix ("A-matrix") uncertainty has been analyzed theoretically elsewhere, and is examined here for realistic amplitude perturbations due to segment and sensor installation errors, and gravity and thermal induced segment motion. The primary influence of A-matrix uncertainty is on the control of "focusmode"; this is the least observable mode, measurable only through the edge-sensor (gap-dependent) sensitivity to the dihedral angle between segments. Accurately estimating focus-mode will require updating the A-matrix as a function of the measured gap. A-matrix uncertainty also results in a higher gain-margin requirement for focus-mode, and hence the A-matrix and CSI robustness need to be understood simultaneously. Based on the robustness analysis, the desired 1 Hz bandwidth is achievable in the presence of uncertainty for all except the lowest spatial-frequency response patterns of the primary mirror
Ecological Studies of Beavers, Wolves, and Moose in Isle Royale National Park, 1961-1962
Second Annual Report 1961-1962https://digitalcommons.mtu.edu/wolf-annualreports/1059/thumbnail.jp
- …