Walverine: A Walrasian Trading Agent

TAC-02 was the third in a series of Trading Agent Competition events fostering research in automating trading strategies by showcasing alternate approaches in an open-invitation market game. TAC presents a challenging travel-shopping scenario where agents must satisfy client preferences for complementary and substitutable goods by interacting through a variety of market types. Michigan's entry, Walverine, bases its decisions on a competitive (Walrasian) analysis of the TAC travel economy. Using this Walrasian model, we construct a decision-theoretic formulation of the optimal bidding problem, which Walverine solves in each round of bidding for each good. Walverine's optimal bidding approach, as well as several other features of its overall strategy, are potentially applicable in a broad class of trading environments.trading agent, trading competition, tatonnement, competitive equilibrium

A Novel Repair Technique for the Internal Thermal Control System Dual-Membrane Gas Trap

A dual-membrane gas trap is currently used to remove gas bubbles from the Internal Thermal Control System (ITCS) coolant on board the International Space Station (ISS). The gas trap consists of concentric tube membrane pairs, comprised of outer hydrophilic tubes and inner hydrophobic fibers. Liquid coolant passes through the outer hydrophilic membrane, which traps the gas bubbles. The inner hydrophobic fiber allows the trapped gas bubbles to pass through and vent to the ambient atmosphere in the cabin. The gas trap was designed to last for the entire lifetime of the ISS, and therefore was not designed to be repaired. However, repair of these gas traps is now a necessity due to contamination from the on-orbit ITCS fluid and other sources on the ground as well as a limited supply of flight gas traps. This paper describes a novel repair technique that has been developed that will allow the refurbishment of contaminated gas traps and their return to flight use

η\eta Production in Peripheral Heavy-Ion Collisions

We estimate the impact parameter dependence of the production cross section for $\eta_c$ and $\eta_b$ mesons in peripheral heavy-ion collisions collisions. Total and elastic $\gamma\gamma$ cross sections are calculated in an equivalent photon approximation.Comment: 9 pages, uuencoded postscrip

Asteroid Redirect Mission Proximity Operations for Reference Target Asteroid 2008 EV5

NASA's Asteroid Redirect Mission (ARM) is composed of two segments, the Asteroid Redirect Robotic Mission (ARRM), and the Asteroid Redirect Crewed Mission (ARCM). In March of 2015, NASA selected the Robotic Boulder Capture Option1 as the baseline for the ARRM. This option will capture a multi-ton boulder, (typically 2-4 meters in size) from the surface of a large (greater than approx.100 m diameter) Near-Earth Asteroid (NEA) and return it to cis-lunar space for subsequent human exploration during the ARCM. Further human and robotic missions to the asteroidal material would also be facilitated by its return to cis-lunar space. In addition, prior to departing the asteroid, the Asteroid Redirect Vehicle (ARV) will perform a demonstration of the Enhanced Gravity Tractor (EGT) planetary defense technique2. This paper will discuss the proximity operations which have been broken into three phases: Approach and Characterization, Boulder Capture, and Planetary Defense Demonstration. Each of these phases has been analyzed for the ARRM reference target, 2008 EV5, and a detailed baseline operations concept has been developed

Enhanced Gravity Tractor Technique for Planetary Defense

Given sufficient warning time, Earth-impacting asteroids and comets can be deflected with a variety of different "slow push/pull" techniques. The gravity tractor is one technique that uses the gravitational attraction of a rendezvous spacecraft to the impactor and a low-thrust, high-efficiency propulsion system to provide a gradual velocity change and alter its trajectory. An innovation to this technique, known as the Enhanced Gravity Tractor (EGT), uses mass collected in-situ to augment the mass of the spacecraft, thereby greatly increasing the gravitational force between the objects. The collected material can be a single boulder, multiple boulders, regolith or a combination of different sources. The collected mass would likely range from tens to hundreds of metric tons depending on the size of the impactor and warning time available. Depending on the propulsion system's capability and the mass collected, the EGT approach can reduce the deflection times by a factor of 10 to 50 or more, thus reducing the deflection times of several decades to years or less and overcoming the main criticism of the traditional gravity tractor approach. Additionally, multiple spacecraft can orbit the target in formation to provide the necessary velocity change and further reduce the time needed by the EGT technique to divert hazardous asteroids and comets. The robotic segment of NASA's Asteroid Redirect Mission (ARM) will collect a multi-ton boulder from the surface of a large Near-Earth Asteroid (NEA) and will provide the first ever demonstration of the EGT technique and validate one method of collecting in-situ mass on an asteroid of hazardous size

Production of eta Mesons in Double Pomeron Exchange

We estimate the production cross sections for $\eta_c$ and $\eta_b$ mesons via pomeron-pomeron fusion in peripheral heavy-ion collisions. Total and elastic PP cross sections are calculated in an equivalent pomeron approximation.Comment: 9 pages, 3 Postscript figure

Notes on Equilibria in Symmetric Games

In a symmetric game, every player is identical with respect to the game rules. We show that a symmetric 2strategy game must have a pure-strategy Nash equilibrium. We also discuss Nash’s original paper and its generalized notion of symmetry in games. As a special case of Nash’s theorem, any finite symmetric game has a symmetric Nash equilibrium. Furthermore, symmetric infinite games with compact, convex strategy spaces and continuous, quasiconcave utility functions have symmetric pure-strategy Nash equilibria. Finally, we discuss how to exploit symmetry for more efficient methods of finding Nash equilibria. 1

Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions

Simultaneous ascending auctions present agents with the exposure problem: bidding to acquire a bundle risks the possibility of obtaining an undesired subset of the goods. Auction theory provides little guidance for dealing with this problem. We present a new family of decisiontheoretic bidding strategies that use probabilistic predictions of final prices. We focus on selfconfirming price distribution predictions, which by definition turn out to be correct when all agents bid decision-theoretically based on them. Bidding based on these is provably not optimal in general, but our experimental evidence indicates the strategy can be quite effective compared to other known methods.http://deepblue.lib.umich.edu/bitstream/2027.42/49509/1/ppsaa.pd

Approximate strategic reasoning through hierarchical reduction of large symmetric games

To deal with exponential growth in the size of a game with the number of agents, we propose an approximation based on a hierarchy of reduced games. The reduced game achieves sav-ings by restricting the number of agents playing any strategy to fixed multiples. We validate the idea through experiments on randomly generated local-effect games. An extended ap-plication to strategic reasoning about a complex trading sce-nario motivates the approach, and demonstrates methods for game-theoretic reasoning over incompletely-specified games at multiple levels of granularity