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

Bald Eagles at the Savanna Army Depot

Eagle Valley Environmentalists Technical Report #SADE-81, Research Report conducted December 1980 - March 1981, under a contract with the United States Arm

Plasmonic crystal demultiplexer and multiports

Artificially built periodic optical structures in dielectric and metallic media have generated considerable interest due to their potential for optical device miniaturization. In this context plasmonics, i.e., optics based on surface plasmon polaritons (SPPs) offers new exciting prospects. SPPs are hybrid light/electron surface waves at the interface between a dielectric and a metal and as such hold the potential for 2D optical functionality. Indeed, SPP elements as mirrors, splitters and interferometers have been recently demonstrated. However, for plasmonics to qualify at the information technology level requires necessarily the realization of wavelength division (demultiplexing) which constitutes a fundamental ingredient of optical communication. In the following we experimentally demonstrate 2D SPP demultiplexing in the visible spectral range by using photonic crystals for SPPs (plasmonic crystals). In addition, we demonstrate that plasmonic crystal are capable of realizing integrated linear multiports which could constitute building blocks of analog or quantum optical computing.Comment: Nano Lett.7, 1697 (2007

Homography-based ground plane detection using a single on-board camera

This study presents a robust method for ground plane detection in vision-based systems with a non-stationary camera. The proposed method is based on the reliable estimation of the homography between ground planes in successive images. This homography is computed using a feature matching approach, which in contrast to classical approaches to on-board motion estimation does not require explicit ego-motion calculation. As opposed to it, a novel homography calculation method based on a linear estimation framework is presented. This framework provides predictions of the ground plane transformation matrix that are dynamically updated with new measurements. The method is specially suited for challenging environments, in particular traffic scenarios, in which the information is scarce and the homography computed from the images is usually inaccurate or erroneous. The proposed estimation framework is able to remove erroneous measurements and to correct those that are inaccurate, hence producing a reliable homography estimate at each instant. It is based on the evaluation of the difference between the predicted and the observed transformations, measured according to the spectral norm of the associated matrix of differences. Moreover, an example is provided on how to use the information extracted from ground plane estimation to achieve object detection and tracking. The method has been successfully demonstrated for the detection of moving vehicles in traffic environments

Effects of scopolamine on matching to sample paradigm and related tests in human subjects

This was a double-blind placebo-controlled study with a cross-over design to examine the effects of scopolamine on cognitive functions in young healthy subjects. Scopolamine hydrobromide was administered subcutaneously to 12 subjects (mean +/- SD age 23.8 +/- 2.2 years) at doses of 0.3 and 0.6 mg in comparison with two placebo conditions. Scopolamine at both doses produced marked sedation as rated by subjects and an observer. In the continuous performance test, vigilance was impaired by both doses of scopolamine. The span of apprehension test showed differing results (only the high dose of scopolamine showed a performance decrement only in the three-character version of the span of apprehension test). Significant impairment by both doses of scopolamine was seen in immediate and delayed free recall, continuous visual recognition, running word recognition and running picture recognition. While scopolamine caused a significant slowing in average reaction times for simultaneous matching as well as for delayed matching, subjects made more errors under scopolamine compared to placebo only in delayed matching, not in simultaneous matching. Also, the main outcome of matching to sample showed significant effects only in delayed matching, not in simultaneous matching. Notable in this study is the incongruity between the simultaneous matching test and the span of apprehension test on the one hand and the other cognitive tests used on the other. These results demonstrated that scopolamine has a greater effect on memory than on attention. Thus, the scopolamine-induced effects in the present study seem to be more relevant to Alzheimer's disease in an advanced phase than to normal aging. Copyright (C) 2003 S. Karger AG, Basel

Polaron cross-overs and d-wave superconductivity in Hubbard-Holstein model

We present a theoretical study of superconductivity of polarons in the Hubbard-Holstein model. A residual kinematic interaction proportional to the square of the polaron hopping energy between polarons and phonons provides a pairing field for the polarons. We find that superconducting instability in the d-wave channel is possible with small transition temperatures which is maximum in the large to small polaron cross-over region. An s-wave instability is found to be not possible when the effective on-site interaction between polarons is repulsive