Bicriterion differential games with qualitative outcomes

Combat games are studied as bicriterion differential games with qualitative outcomes determined by threshold values on the criterion functions. Survival and capture strategies of the players are defined using the notion of security levels. Closest approach survival strategies (CASS) and minimum risk capture strategies (MRCS) are important strategies for the players identified as solutions to four optimization problems involving security levels. These are used, in combination with the preference orderings of the qualitative outcomes by the players, to delineate the win regions and the secured draw and mutual kill regions for the players. It is shown that the secured draw regions and the secured mutual kill regions for the two players are not necessarily the same. Simple illustrative examples are given.This paper is based partially on research supported by the Council of Scientific and Industrial Research, India, through a Research Associateship Grant to the second author.     

On linear stochastic differential games with average cost criterions

In this paper, we consider scalar linear stochastic differential games with average cost criterions. We solve the dynamic programming equations for these games and give the synthesis of saddle-point and Nash equilibrium solutions.The authors wish to thank A. Ichikawa for providing the initial impetus and helpful advice.     

均值-方差准则下具有负债的随机微分博弈

研究了均值-方差准则下,具有负债的随机微分博弈.研究目标是:在终值财富的均值等于k的限制下,在市场出现最坏的情况下找到最优的投资策略使终值财富的方差最小.即:基于均值-方差随机微分博弈的投资组合选择问题.使用线性-二次控制的理论解决了该问题,获得了最优的投资策略、最优市场策略和有效边界的显示解.并通过对所得结果进行进一步分析,在经济上给出了进一步的解释.通过本文的研究,可以指导金融公司在面临负债和金融市场情况恶劣时,选择恰当的投资策略使自身获得一定的财富而面临的风险最小.     

On the isochronous and stroboscopic capture in differential games

In Ref. 1, Hájek formulated the conjecture that isochronous capture is necessarily stroboscopic in linear differential games. Here, it is shown that this conjecture is not valid.     

Conditional Viability for Impulse Differential Games

We introduce in this paper the concept of “impulse evolutionary game”. Examples of evolutionary games are usual differential games, differentiable games with history (path-dependent differential games), mutational differential games, etc. Impulse evolutionary systems and games cover in particular “hybrid systems” as well as “qualitative systems”. The conditional viability kernel of a constrained set (with a target) is the set of initial states such that for all strategies (regarded as continuous feedbacks) played by the second player, there exists a strategy of the first player such that the associated run starting from this initial state satisfies the constraints until it hits the target. This paper characterizes the concept of conditional viability kernel for “qualitative games” and of conditional valuation function for “qualitative games” maximinimizing an intertemporal criterion. The theorems obtained so far about viability/capturability issues for evolutionary systems, conditional viability for differential games and about impulse and hybrid systems are used to provide characterizations of conditional viability under impulse evolutionary games.     

Combat games

We propose a mathematical formulation of a combat game between two opponents with offensive capabilities and offensive objectives. Resolution of the combat involves solving two differential games with state constraints. Depending on the game dynamics and parameters, the combat can terminate in one of four ways: (i) the first player wins, (ii) the second player wins, (iii) a draw (neither wins), or (iv) joint capture. In the first two cases, the optimal strategies of the two players are determined from suitable zero-sum games, whereas in the latter two the relevant games are nonzero-sum. Further, to avoid certain technical difficulties, the concept of a -combat game is introduced.Dedicated to G. LeitmannThe first author wishes to acknowledge the friendship and guidance of George Leitmann, beginning in the author's student days at Berkeley and continuing to the present time. All the authors thank George Leitmann for many recent fruitful discussions on differential games.on sabbatical leave from Technion, Israel Institute of Technology, Haifa, Israel.     

A BSDE approach to Nash equilibrium payoffs for stochastic differential games with nonlinear cost functionals

In this paper, we study Nash equilibrium payoffs for two-player nonzero-sum stochastic differential games via the theory of backward stochastic differential equations. We obtain an existence theorem and a characterization theorem of Nash equilibrium payoffs for two-player nonzero-sum stochastic differential games with nonlinear cost functionals defined with the help of doubly controlled backward stochastic differential equations. Our results extend former ones by Buckdahn et al. (2004) [3] and are based on a backward stochastic differential equation approach.     

Periodic stopping games

Stopping games (without simultaneous stopping) are sequential games in which at every stage one of the players is chosen, who decides whether to continue the interaction or stop it, whereby a terminal payoff vector is obtained. Periodic stopping games are stopping games in which both of the processes that define it, the payoff process as well as the process by which players are chosen, are periodic and do not depend on the past choices. We prove that every periodic stopping game without simultaneous stopping, has either periodic subgame perfect ϵ-equilibrium or a subgame perfect 0-equilibrium in pure strategies. This work is part of the master thesis of the author done under the supervision of Prof. Eilon Solan. I am thankful to Prof. Solan for his inspiring guidance. I also thank two anonymous referees of the International Journal of Game Theory for their comments.     

Sufficient conditions for Nash equilibria inN-person games over reflexive Banach spaces

Sufficient conditions are obtained for the existence of Nash equilibrium points inN-person games when the strategy sets are closed, convex subsets of reflexive Banach spaces. These conditions require that each player's cost functional is convex in that player's strategy, weakly continuous in the strategies of the other players, weakly lower semicontinuous in all strategies, and furthermore satisfies a coercivity condition if any of the strategy sets is unbounded. The result is applied to a class of linear-quadratic differential games with no information, to prove that equilibrium points exist when the duration of these games is sufficiently small.This work was supported by a Commonwealth of Australia, Postgraduate Research Award.     

A new approach toN-person,nonzero-sum,linear differential games

It is shown that there exist equilibrium strategies forn-person, nonero-sum, linear differential games if the cost to each player is convex. The approach used is believed to be novel, and is based on a theorem of Fan.This research was supported by the National Research Council of Canada under Grant No. A-7790.     

Robust Equilibria in Indefinite Linear-Quadratic Differential Games

Equilibria in dynamic games are formulated often under the assumption that the players have full knowledge of the dynamics to which they are subject. Here, we formulate equilibria in which players are looking for robustness and take model uncertainty explicitly into account in their decisions. Specifically, we consider feedback Nash equilibria in indefinite linear-quadratic differential games on an infinite time horizon. Model uncertainty is represented by a malevolent input which is subject to a cost penalty or to a direct bound. We derive conditions for the existence of robust equilibria in terms of solutions of sets of algebraic Riccati equations.     

Nash and Stackelberg Differential Games

A large class of stochastic differential games for several players is considered in this paper.The class includes Nash differential games as well as Stackelberg differential games.A mix is possible.The...     

Approximating the least core value and least core of cooperative games with supermodular costs

We study the approximation of the least core value and the least core of supermodular cost cooperative games. We provide a framework for approximation based on oracles that approximately determine maximally violated constraints. This framework yields a 3-approximation algorithm for computing the least core value of supermodular cost cooperative games, and a polynomial-time algorithm for computing a cost allocation in the 2-approximate least core of these games. This approximation framework extends naturally to submodular profit cooperative games. For scheduling games, a special class of supermodular cost cooperative games, we give a fully polynomial-time approximation scheme for computing the least core value. For matroid profit games, a special class of submodular profit cooperative games, we give exact polynomial-time algorithms for computing the least core value as well as a least core cost allocation.     

3D differential game guidance

Three-dimensional guidance in the neighborhood of collision course, based on a terminal differential game, renders ellipsoidal control sets. As a result, a saddle-point contains singularities. This paper (a) generalizes previous results on linear dynamics with terminal cost and ellipsoidal control sets and (b) applies the results to the above guidance problem to include general missile and target transfer functions. We further demonstrate the construction of the isocost surfaces (tubes).     

Existence and Uniqueness of Open-Loop Stackelberg Equilibria in Linear-Quadratic Differential Games

We present existence and uniqueness results for a hierarchical or Stackelberg equilibrium in a two-player differential game with open-loop information structure. There is a known convexity condition ensuring the existence of a Stackelberg equilibrium, which was derived by Simaan and Cruz (Ref. 1). This condition applies to games with a rather nonconflicting structure of their cost criteria. By another approach, we obtain here new sufficient existence conditions for an open-loop equilibrium in terms of the solvability of a terminal-value problem of two symmetric Riccati differential equations and a coupled system of Riccati matrix differential equations. The latter coupled system appears also in the necessary conditions, but contrary to the above as a boundary-value problem. In case that the convexity condition holds, both symmetric equations are of standard type and admit globally a positive-semidefinite solution. But the conditions apply also to more conflicting situations. Then, the corresponding Riccati differential equations may be of H-type. We obtain also different uniqueness conditions using a Lyapunov-type approach. The case of time-invariant parameters is discussed in more detail and we present a numerical example.     

A core-allocation family for generalized holding cost games

Inventory situations, introduced in Meca et al. (Eur J Oper Res 156: 127–139, 2004), study how a collective of firms can minimize its joint inventory cost by means of co-operation. Depending on the information revealed by the individual firms, they analyze two related cooperative TU games: inventory cost games and holding cost games, and focus on proportional division mechanisms to share the joint cost. In this paper we introduce a new class of inventory games: generalized holding cost games, which extends the class of holding cost games. It turns out that generalized holding cost games are totally balanced.We then focus on the study of a core-allocation family which is called N-rational solution family.It is proved that a particular relation of inclusion exists between the former and the core. In addition, an N-rational solution called minimum square proportional ruleis studied. This work was partially supported by the Spanish Ministry of Education and Science, and the Generalitat Valenciana (grants MTM2005-09184-C02-02, CSD2006-00032, ACOMP06/040). The author thanks Javier Toledo, Josefa Cá novas, and two anonymous referees for helpful comments.     

Feedback Solution of a Class of Differential Games with Endogenous Horizons

In this paper, we consider a class of differential games in which the game ends when a subset of its state variables reaches a certain target at the terminal time. A special feature of the game is that its horizon is not fixed at the outset, but is determined endogenously by the actions of the players; conditions characterizing a feedback Nash equilibrium (FNE) solution of the game are derived for the first time. Extensions and illustrations of the derivation of FNE solutions of the game are provided.     

Mixed strategy solutions for quadratic games

Mixed strategy solutions are given for two-person, zero-sum games with payoff functions consisting of quadratic, bilinear, and linear terms, and strategy spaces consisting of closed balls in a Hilbert space. The results are applied to linear-quadratic differential games with no information, and with quadratic integral constraints on the control functions.     

Sufficient conditions for Nash bargaining in differential games

Sufficient conditions for Nash bargaining in differential games are given. These conditions are compared with the sufficient conditions given by Liu (Ref. 1).