Monotone methods for equilibrium selection under perfect foresight dynamics

This paper studies equilibrium selection in supermodular games based on perfect foresight dynamics. A normal form game is played repeatedly in a large society of rational agents. There are frictions: opportunities to revise actions follow independent Poisson processes. Each agent forms his belief about the future evolution of action distribution in the society to take an action that maximizes his expected discounted payo�. A perfect foresight path is de�ned to be a feasible path of the action distribution along which every agent with a revision opportunity takes a best response to this path itself. A Nash equilibrium is said to be absorbing if there exists no perfect foresight path escaping from a neighborhood of this equilibrium; a Nash equilibrium is said to be globally accessible if for each initial distribution, there exists a perfect foresight path converging to this equilibrium. By exploiting the monotone structure of the dynamics, a unique Nash equilibrium that is absorbing and globally accessible for any small degree of friction is identi�ed for certain classes of supermodular games. For games with monotone potentials, the selection of the monotone potential maximizer is obtained. Complete characterizations of absorbing equilibrium and globally accessible equilibrium are given for binary supermodular games. An example demonstrates that unanimity games may have multiple globally accessible equilibria for a small friction

Analysis of a particle antiparticle description of a soliton cellular automaton

We present a derivation of a formula that gives dynamics of an integrable cellular automaton associated with crystal bases. This automaton is related to type D affine Lie algebra and contains usual box-ball systems as a special case. The dynamics is described by means of such objects as carriers, particles, and antiparticles. We derive it from an analysis of a recently obtained formula of the combinatorial R (an intertwiner between tensor products of crystals) that was found in a study of geometric crystals.Comment: LaTeX, 21 pages, 2 figure

Entanglement Scaling in the One-Dimensional Hubbard Model at Criticality

We derive exact expressions for the local entanglement entropy E in the ground state of the one-dimensional Hubbard model at a quantum phase transition driven by a change in magnetic field h or chemical potential u. The leading divergences of dE/dh and dE/du are shown to be directly related to those of the zero-temperature spin and charge susceptibilities. Logarithmic corrections to scaling signal a change in the number of local states accessible to the system as it undergoes the transition.Comment: 4+ pages, 2 figures. Fig. 2 and minor typos correcte

Monte-Carlo Simulations of Globular Cluster Evolution - I. Method and Test Calculations

We present a new parallel supercomputer implementation of the Monte-Carlo method for simulating the dynamical evolution of globular star clusters. Our method is based on a modified version of Henon's Monte-Carlo algorithm for solving the Fokker-Planck equation. Our code allows us to follow the evolution of a cluster containing up to 5x10^5 stars to core collapse in < 40 hours of computing time. In this paper we present the results of test calculations for clusters with equal-mass stars, starting from both Plummer and King model initial conditions. We consider isolated as well as tidally truncated clusters. Our results are compared to those obtained from approximate, self-similar analytic solutions, from direct numerical integrations of the Fokker-Planck equation, and from direct N-body integrations performed on a GRAPE-4 special-purpose computer with N=16384. In all cases we find excellent agreement with other methods, establishing our new code as a robust tool for the numerical study of globular cluster dynamics using a realistic number of stars.Comment: 35 pages, including 8 figures, submitted to ApJ. Revised versio

Transient Response Dynamic Module Modifications to Include Static and Kinetic Friction Effects

A methodology that supports forced transient response dynamic solutions when both static and kinetic friction effects are included in a structural system model is described. Modifications that support this type of nonlinear transient response solution are summarized for the transient response dynamics (TRD) NASTRAN module. An overview of specific modifications for the NASTRAN processing subroutines, INITL, TRD1C, and TRD1D, are described with further details regarding inspection of nonlinear input definitions to define the type of nonlinear solution required, along with additional initialization requirements and specific calculation subroutines to successfully solve the transient response problem. The extension of the basic NASTRAN nonlinear methodology is presented through several stages of development to the point where constraint equations and residual flexibility effects are introduced into the finite difference Newmark-Beta recurrsion formulas. Particular emphasis is placed on cost effective solutions for large finite element models such as the Space Shuttle with friction degrees of freedom between the orbiter and payloads mounted in the cargo bay. An alteration to the dynamic finite difference equations of motion is discussed, which allows one to include friction effects at reasonable cost for large structural systems such as the Space Shuttle. Data are presented to indicate the possible impact of transient friction loads to the payload designer for the Space Shuttle. Transient response solution data are also included, which compare solutions without friction forces and those with friction forces for payloads mounted in the Space Shuttle cargo bay. These data indicate that payload components can be sensitive to friction induced loads