Survival of the fittest and zero sum games

Competition for available resources is natural amongst coexisting species, and the fittest contenders dominate over the rest in evolution. The. dynamics of this selection is studied using a simple linear model. It has similarities to features of quantum computation, in particular conservation laws leading to destructive interference. Compared to an altruistic scenario, competition introduces instability and eliminates the weaker species in a finite time.

Provider-Customer Coalitional Games

Efficacy of commercial wireless networks can be substantially enhanced through large-scale cooperation among involved entities such as providers and customers. The success of such cooperation is contingent upon the design of judicious resource allocation strategies that ensure that the individuals' payoffs are commensurate to the resources they offer to the coalition. The resource allocation strategies depend on which entities are decision-makers and whether and how they share their aggregate payoffs. Initially, we consider the scenario where the providers are the only decision-makers and they do not share their payoffs. We formulate the resource allocation problem as a nontransferable payoff coalitional game and show that there exists a cooperation strategy that leaves no incentive for any subset of providers to split from the grand coalition, i.e., the core of the game is nonempty. To compute this cooperation strategy and the corresponding payoffs, we subsequently relate this game and its core to an exchange market setting and its equilibrium, which can be computed by several efficient algorithms. Next, we investigate cooperation when customers are also decision-makers and decide which provider to subscribe to based on whether there is cooperation. We formulate a coalitional game in this setting and show that it has a nonempty core. Finally, we extend the formulations and results to the cases where the payoffs are vectors and can be shared selectively.

Preparation of ultrafine CsCl crystallites by combined cryogenic and room temperature ball milling

The present investigation reports the preparation and microstructural characterization of ultrafine CsCl crystallites using combined cryogenic and room temperature (RT) mechanical milling. The milling has been performed in evacuated WC vials under high purity argon atmosphere. The low temperature milling has been utilized as an effective means of rapid fracturing of the CsCl crystallites. This was followed by RT milling for different time durations. The final crystallite size obtained is 10 +/- 6 nm for sample cryo-milled for 11 h and subsequently RT milled for 35 h. The experimental findings indicate the strong effect of duration of cryo-milling on the final size of the crystallites. The prolonged room temperature milling leads to increase of the crystallite size due to deformation-induced sintering. The results have been discussed in the light of currently available literature. (C) 2011 Elsevier Ltd and Techna Group S.r.l. All rights reserved.

Zero-Sum Risk-Sensitive Stochastic Differential Games

We study zero-sum risk-sensitive stochastic differential games on the infinite horizon with discounted and ergodic payoff criteria. Under certain assumptions, we establish the existence of values and saddle-point equilibria. We obtain our results by studying the corresponding Hamilton-Jacobi-Isaacs equations. Finally, we show that the value of the ergodic payoff criterion is a constant multiple of the maximal eigenvalue of the generators of the associated nonlinear semigroups.

Existence of Value in Stochastic Differential Games of Mixed Type

In this article, we address stochastic differential games of mixed type with both control and stopping times. Under standard assumptions, we show that the value of the game can be characterized as the unique viscosity solution of corresponding Hamilton-Jacobi-Isaacs (HJI) variational inequalities.

Friction between a Steel Ball and a Steel Flat Lubricated by MoS2 Particles Suspended in Hexadecane at 150 degrees C

A steel ball was slid on a steel flat lubricated by molybdenum disulfide (MoS2) particles suspended in hexadecane oil at 150 degrees C. The friction data is compared with that obtained when the ball was slid on the flat sprayed apriori with nominally dry MoS2 particles. The friction in the dry experiment was found to increase with temperature while the friction in wet condition was found to decrease with increasing temperature. Micro-Raman and Fourier transform IR spectroscopy are used to explore the roles of environmental moisture and chemical degradation of oil on the formation of antifriction film on the steel substrate.

General-sum stochastic games: Verifiability conditions for Nash equilibria

Unlike zero-sum stochastic games, a difficult problem in general-sum stochastic games is to obtain verifiable conditions for Nash equilibria. We show in this paper that by splitting an associated non-linear optimization problem into several sub-problems, characterization of Nash equilibria in a general-sum discounted stochastic games is possible. Using the aforementioned sub-problems, we in fact derive a set of necessary and sufficient verifiable conditions (termed KKT-SP conditions) for a strategy-pair to result in Nash equilibrium. Also, we show that any algorithm which tracks the zero of the gradient of the Lagrangian of every sub-problem provides a Nash strategy-pair. (c) 2012 Elsevier Ltd. All rights reserved.

Synthesis of free standing nanocrystalline Cu by ball milling at cryogenic temperature

This paper reports for the first time synthesis of free standing nano-crystalline copper crystals of a similar to 30-40 nm by ball milling of copper powder at 150 K under Argon atmosphere in a specially designed cryomill. The detailed characterization of these particles using multiple techniques that includes transmission electron microscopy confirms our conclusion. Careful analysis of the chemistry of these particles indicates that these particles are essentially contamination free. Through the analysis of existing models of grain size refinements during ball milling and low temperature deformation, we argue that the suppression of thermal processes and low temperature leads to formation of free nanoparticles as the process of fracture dominates over possible cold welding at low temperatures. (C) 2012 Elsevier B.V. All rights reserved.

Spatial SINR Games of Base Station Placement and Mobile Association

We study the question of determining locations of base stations (BSs) that may belong to the same or to competing service providers. We take into account the impact of these decisions on the behavior of intelligent mobile terminals that can connect to the base station that offers the best utility. The signal-to-interference-plus-noise ratio (SINR) is used as the quantity that determines the association. We first study the SINR association-game: We determine the cells corresponding to each base stations, i.e., the locations at which mobile terminals prefer to connect to a given base station than to others. We make some surprising observations: 1) displacing a base station a little in one direction may result in a displacement of the boundary of the corresponding cell to the opposite direction; 2) a cell corresponding to a BS may be the union of disconnected subcells. We then study the hierarchical equilibrium in the combined BS location and mobile association problem: We determine where to locate the BSs so as to maximize the revenues obtained at the induced SINR mobile association game. We consider the cases of single frequency band and two frequency bands of operation. Finally, we also consider hierarchical equilibria in two frequency systems with successive interference cancellation.

Zero-sum risk-sensitive stochastic games on a countable state space

Infinite horizon discounted-cost and ergodic-cost risk-sensitive zero-sum stochastic games for controlled Markov chains with countably many states are analyzed. Upper and lower values for these games are established. The existence of value and saddle-point equilibria in the class of Markov strategies is proved for the discounted-cost game. The existence of value and saddle-point equilibria in the class of stationary strategies is proved under the uniform ergodicity condition for the ergodic-cost game. The value of the ergodic-cost game happens to be the product of the inverse of the risk-sensitivity factor and the logarithm of the common Perron-Frobenius eigenvalue of the associated controlled nonlinear kernels. (C) 2013 Elsevier B.V. All rights reserved.

Zero-Sum Stochastic Games with Partial Information and Average Payoff

We consider a discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we present a pair of optimal strategies for both the players.

Optical and dielectric study of strontium modified barium zirconium titanate ceramic prepared by high energy ball milling

Strontium modified barium zirconium titanate with general formula Ba1-xSrxZr0.05Ti0.95O3 ceramics have been prepared by solid state and high energy ball milling technique. The X-ray diffraction and Rietveld refinement studies show that all the compositions have single phase symmetry. The composition BaZr0.05Ti0.95O3 shows orthorhombic symmetric with space group Amm2. The structure changes from orthorhombic to tetragonal with strontium doping up to x = 0.3 and with further addition, changes to cubic. The scanning electron micrographs show that the grain size decreases with increase in strontium content. The temperature dependent dielectric behavior shows three phase transition in the parent material which merges with an increase in Sr content The transition temperature and dielectric constant decreases with an increase in Sr concentration. The phase transition becomes more diffused with increment in doping concentration. The ferroelectric behavior of the ceramics is studied by the hysteresis loop. The optical behavior is studied by the UV-visible spectroscopy and found that the optical band gap increases with Sr concentration. (C) 2015 Elsevier B.V. All rights reserved.

Nonlinear Differential Games-Based Impact-Angle-Constrained Guidance Law

The problem of intercepting a maneuvering target at a prespecified impact angle is posed in nonlinear zero-sum differential games framework. A feedback form solution is proposed by extending state-dependent Riccati equation method to nonlinear zero-sum differential games. An analytic solution is obtained for the state-dependent Riccati equation corresponding to the impact-angle-constrained guidance problem. The impact-angle-constrained guidance law is derived using the states line-of-sight rate and projected terminal impact angle error. Local asymptotic stability conditions for the closed-loop system corresponding to these states are studied. Time-to-go estimation is not explicitly required to derive and implement the proposed guidance law. Performance of the proposed guidance law is validated using two-dimensional simulation of the relative nonlinear kinematics as well as a thrust-driven realistic interceptor model.

Necessary and sufficient conditions for optimality in constrained general sum stochastic games

In this paper we first derive a necessary and sufficient condition for a stationary strategy to be the Nash equilibrium of discounted constrained stochastic game under certain assumptions. In this process we also develop a nonlinear (non-convex) optimization problem for a discounted constrained stochastic game. We use the linear best response functions of every player and complementary slackness theorem for linear programs to derive both the optimization problem and the equivalent condition. We then extend this result to average reward constrained stochastic games. Finally, we present a heuristic algorithm motivated by our necessary and sufficient conditions for a discounted cost constrained stochastic game. We numerically observe the convergence of this algorithm to Nash equilibrium. (C) 2015 Elsevier B.V. All rights reserved.