Techniques for establishing ergodic and recurrence properties of continuous-valued markov chains

We present techniques for classifying Markov chains with a continuous state space as either ergodic or recurrent. These methods are analogous to those of Foster for countable space chains. The theory is presented in the first half of the paper, while the second half consists of examples illustrating these techniques. The technique for proving ergodicity involves, in practice, three steps: showing that the chain is irreducible in a suitable sense; verifying that the mean hitting times on certain (usually bounded) sets are bounded, by using a “mean drift” criterion analogous to that of Foster; and finally, checking that the chain is such that bounded mean hitting times for these sets does actually imply ergodicity. The examples comprise a number of known and new results: using our techniques we investigate random walks, queues with waiting-time-dependent service times, dams with general and random-release rules, the s-S inventory model, and feedback models.     

Multiple-attribute decision making with partial information: The comparative hypervolume criterion

A new approach is presented for analyzing multiple-attribute decision problems in which the set of actions is finite and the utility function is additive. The problem can be resolved if the decision makers (or group of decision makers) specifies a set of nonnegative weights for the various attributes or criteria, but we here assume that the decision maker(s) cannot provide a numerical value for each such weight. Ordinal information about these weights is therefore obtained from the decision maker(s), and this information is translated into a set of linear constraints which restrict the values of the weights. These constraints are then used to construct a polytope W of feasible weight vectors, and the subsets H_i (polytopes) of W over which each action a_i has the greatest utility are determined. With the Comparative Hypervolume Criterion we calculate for each action the ratio of the hypervolume of H_i to the hypervolume of W and suggest the choice of an action with the largest such ratio. Justification of this choice criterion is given, and a computational method for accurately approximating the hypervolume ratios is described. A simple example is provided to evaluate the efficiency of a computer code developed to implement the method.     

Between Man and Nature: The Enduring Wisdom of Sir Halford J. Mackinder

This article argues for the continued relevance of the work and theories of the British Geostrategist Sir Halford J. Mackinder (1861-1947). It asserts that commentators and scholars who seek to marginalise Mackinder have too often dismissed his theories without setting them in the context of their continued endorsement in crucial areas of the globe. After 1945, despite his theories being tainted by association with Nazi Germany and Imperial Japan, both Moscow and Washington recognised the utility of Mackinder’s work and tailored policy accordingly. The end of Cold War saw Mackinder fall out of favour as his model was deemed unsuitable for policy analysis by a number of influential thinkers. It is argued here that, in recent years, the arena of international politics has seen a rehabilitation of Mackinder, accompanied by a resurgence of interest in Geopolitics. Finally, the piece examines those areas of the contemporary globe where Mackinder’s influence is greatest.     

An historical review of US defense strategy from Vietnam to operation Iraqi freedom

Facing nearly half a billion dollars in spending cuts over the next five years, US defense planners and strategists must simultaneously rebuild a war-weary Army weakened from over a decade of war, build new sea and air capabilities for the Pacific theater, and reduce manpower, procurement, and contractor budgets while promoting innovation. The US defense department is embarking on what may be the most sweeping period of defense transformation in recent memory. This article reviews the history of American defense transformation, focusing on an important but largely overlooked period of military innovation that began in the shadow of Vietnam and ended with troops fighting through blinding sandstorms at night on the road to Baghdad. The multifaceted transformation strategy conceived in the 1970s paved the way for a military revolution in the 1990s and enabled unprecedented battlefield adaptation in the 2000s. After reviewing the revolutionary changes that led to American dominance in conventional warfare in the 1990s, the article examines US transformation policies in the 2000s to inform defense strategy and planning efforts in the 2010s.     

Shock wave mitigation using zig-zag structures and cylindrical obstructions

The present study focuses on the mitigation of shock wave using novel geometric passages in the flow field. The strategy is to produce multiple shock reflections and diffractions in the passage with minimum flow obstruction, which in turn is expected to reduce the shock wave strength at the target location. In the present study the interaction of a plane shock front (generated from a shock tube) with various geometric designs such as, 1) zig-zag geometric passage, 2) staggered cylindrical obstructions and 3) zig-zag passage with cylindrical obstructions have been investigated using computational technique. It is seen from the numerical simulation that, among the various designs, the maximum shock attenuation is produced by the zig-zag passage with cylindrical obstructions which is then followed by zig-zag passage and staggered cylindrical obstructions. A comprehensive investigation on the shock wave reflection and diffraction phenomena happening in the proposed complex passages have also been carried out. In the new zig-zag design, the initial shock wave undergoes shock wave reflection and diffraction process which swaps alternatively as the shock front moves from one turn to the other turn. This cyclic shock reflection and diffraction process helps in diffusing the shock wave energy with practically no obstruction to the flow field. It is found that by combining the shock attenuation ability of zig-zag passage (using shock reflection and diffraction) with the shock attenuation ability of cylindrical blocks (by flow obstruction), a drastic attenuation in shock strength can be achieved with moderate level of flow blocking.     

Some rectangular games with a two-man team

Certain zero-sum games are examined in which an individual player is opposed by a two-man team. The members of the team have identical interests, but must act separately during play. Most of the paper is devoted to instances in which one teammate has an opportunity to communicate to the other about their mutual opponent's strategy; but he may only be able to transmit a limited amount of information and his choice of a “message” may affect the payoff. The team must thus make economically efficient use of a limited communication opportunity. The present paper treats a variety of models, all of which are formulated as rectangular (matrix) games. Related models, some of which cannot be so formulated either because of restrictions on the team's opportunities to use mixed strategies or because they are non-zero-sum games, will be treated in another paper.     

Stochastically minimizing the makespan in flow shops

In this article, we are concerned with scheduling stochastic jobs in a flowshop with m machines and zero intermediate storage. We assume that there are n - 2 identically distributed and 2 fast stochastic jobs. Roughly, the main result states that the makespan is stochastically minimized by placing one of the fast jobs first and the other last.