On the Tikhonov Well-Posedness of Concave Games and Cournot Oligopoly Games

The purpose of this paper is to investigate whether theorems known to guarantee the existence and uniqueness of Nash equilibria, provide also sufficient conditions for the Tikhonov well-posedness (T-wp). We consider several hypotheses that ensure the existence and uniqueness of a Nash equilibrium (NE), such as strong positivity of the Jacobian of the utility function derivatives (Ref. 1), pseudoconcavity, and strict diagonal dominance of the Jacobian of the best reply functions in implicit form (Ref. 2). The aforesaid assumptions imply the existence and uniqueness of NE. We show that the hypotheses in Ref. 2 guarantee also the T-wp property of the Nash equilibrium.As far as the hypotheses in Ref. 1 are concerned, the result is true for quadratic games and zero-sum games. A standard way to prove the T-wp property is to show that the sets of -equilibria are compact. This last approach is used to demonstrate directly the T-wp property for the Cournot oligopoly model given in Ref. 3. The compactness of -equilibria is related also to the condition that the best reply surfaces do not approach each other near infinity.     

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.     

Existence of nash equilibria for constrained stochastic games

In this paper, we consider constrained noncooperative N-person stochastic games with discounted cost criteria. The state space is assumed to be countable and the action sets are compact metric spaces. We present three main results. The first concerns the sensitivity or approximation of constrained games. The second shows the existence of Nash equilibria for constrained games with a finite state space (and compact actions space), and, finally, in the third one we extend that existence result to a class of constrained games which can be “approximated” by constrained games with finitely many states and compact action spaces. Our results are illustrated with two examples on queueing systems, which clearly show some important differences between constrained and unconstrained games.Mathematics Subject Classification (2000): Primary: 91A15. 91A10; Secondary: 90C40     

Quitting games – An example

Quitting games are multi-player sequential games in which, at every stage, each player has the choice between continuing and quitting. The game ends as soon as at least one player chooses to quit; each player i then receives a payoff r _S ⁱ, which depends on the set S of players that did choose to quit. If the game never ends, the payoff to each player is zero.? We exhibit a four-player quitting game, where the “simplest” equilibrium is periodic with period two. We argue that this implies that all known methods to prove existence of an equilibrium payoff in multi-player stochastic games are therefore bound to fail in general, and provide some geometric intuition for this phenomenon. Received: October 2001     

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.     

Existence of equilibrium stationary strategies in discounted noncooperative stochastic games with uncountable state space

This paper considers discounted noncooperative stochastic games with uncountable state space and compact metric action spaces. We assume that the transition law is absolutely continuous with respect to some probability measure defined on the state space. We prove, under certain additional continuity and integrability conditions, that such games have -equilibrium stationary strategies for each >0. To prove this fact, we provide a method for approximating the original game by a sequence of finite or countable state games. The main result of this paper answers partially a question raised by Parthasarathy in Ref. 1.     

On the existence of almost-pure-strategy Nash equilibrium in <Emphasis Type="Italic">n</Emphasis>-person finite games

This paper gives wide characterization of n-person non-coalitional games with finite players’ strategy spaces and payoff functions having some concavity or convexity properties. The characterization is done in terms of the existence of two-point-strategy Nash equilibria, that is equilibria consisting only of mixed strategies with supports being one or two-point sets of players’ pure strategy spaces. The structure of such simple equilibria is discussed in different cases. The results obtained in the paper can be seen as a discrete counterpart of Glicksberg’s theorem and other known results about the existence of pure (or “almost pure”) Nash equilibria in continuous concave (convex) games with compact convex spaces of players’ pure strategies.     

Nonrandomized strategy equilibria in noncooperative stochastic games with additive transition and reward structure

In this paper, we study a discounted noncooperative stochastic game with an abstract measurable state space, compact metric action spaces of players, and additive transition and reward structure in the sense of Himmelberget al. (Ref. 1) and Parthasarathy (Ref. 2). We also assume that the transition law of the game is absolutely continuous with respect to some probability distributionp of the initial state and together with the reward functions of players satisfies certain continuity conditions. We prove that such a game has an equilibrium stationary point, which extends a result of Parthasarathy from Ref. 2, where the action spaces of players are assumed to be finite sets. Moreover, we show that our game has a nonrandomized (- )-equilibrium stationary point for each >0, provided that the probability distributionp is nonatomic. The latter result is a new existence theorem.     

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.     

On the bargaining set, kernel and core of superadditive games

We prove that for superadditive games a necessary and sufficient condition for the bargaining set to coincide with the core is that the monotonic cover of the excess game induced by a payoff be balanced for each imputation in the bargaining set. We present some new results obtained by verifying this condition for specific classes of games. For N-zero-monotonic games we show that the same condition required at each kernel element is also necessary and sufficient for the kernel to be contained in the core. We also give examples showing that to maintain these characterizations, the respective assumptions on the games cannot be lifted. Received: March 1998/Revised version: December 1998     

An Extension of the Coordinate Transformation Method for Open-Loop Nash Equilibria

In Leitmann (Ref. 1), a coordinate transformation method was introduced to obtain global solutions for free problems in the calculus of variations. This direct method was extended and broadened in Carlson (Ref. 2) and later in Leitmann (Ref. 3). The applicability of the original work of Leitmann (Ref. 1) was further developed in Dockner and Leitmann (Ref. 4) to include the class of open-loop dynamic games. In the present work, we improve the results of Ref. 4 in two directions. First, we enlarge the class of open-loop dynamic games to permit coupling among the dynamic equations via the states of the players; second, we incorporate the modifications given in Refs. 2 and 3. Our results greatly increase the applicability of this method. An example arising from the harvesting of a renewable resource is presented to illustrate the utility of our results.     

Equi-well-posed games

In this paper, the notion of equi-well-posed optimization problem as studied by Dontchev and Zolezzi, (Ref. 1) is extended to noncooperative games. Some existence theorems for Berge and Nash equilibria are obtained. Under some invariance properties, the existence of Berge equilibria which are also Nash equilibria points is studied.     

Limit Consistent Solutions in Noncooperative Games

Strong and limit consistency in finite noncooperative games are studied. A solution is called strongly consistent if it is both consistent and conversely consistent (Ref. 1). We provide sufficient conditions on one-person behavior such that a strongly consistent solution is nonempty. We introduce limit consistency for normal form games and extensive form games. Roughly, this means that the solution can be approximated by strongly consistent solutions. We then show that the perfect and proper equilibrium correspondences in normal form games, as well as the weakly perfect and sequential equilibrium correspondences for extensive form games, are limit consistent.     

Directed graphical structure,Nash equilibrium,and potential games

This paper considers the directed graphical structure of a game, called influence structure, where a directed edge from player $i$ to player $j$ indicates that player $i$ may be able to affect $j$’s payoff via his unilateral change of strategies. We give a necessary and sufficient condition for the existence of pure-strategy Nash equilibrium of games having a directed graph in terms of the structure of that graph. We also discuss the relationship between the structure of graphs and potential games.     

Equivalences between differential games and optimal controls

It is shown that linear differential pursuit games with linear targets, if player controls are required to be piecewise constant or if player controls areL ₁-functions (but pursuer control is bang-bang whenever quarry control is), are equivalent to a linear, autonomous control problem. As a byproduct, a sufficient condition for terminating the game, in Pontryagin's sense, is obtained.The present paper has been influenced by Prof. O. Hajek's work in differential games; the converse parts of the proofs presented here are very similar to those in Ref. 5. The author wishes to thank Dr. Hajek for his suggestions, comments, and critique. The Brasilian Government BNDE provided partial financial support.     

On the saddle-point stability for a class of dynamic games

In this paper, we study the stability properties of the class of capital accumulation games introduced by Fershtman and Muller (Ref. 1). Both discrete and continuous time versions are discussed. It is shown that the open-loop Nash equilibrium solutions for both games are characterized by a general saddle-point property, a result best known from the turnpike literature in optimal growth theory. In the case of zero discount rates, an even stronger result can be derived: As long as the Hessian matrix of the instantaneous profit functions has a quasidominant diagonal, no pure imaginary roots are possible.The authors thank J. Boyd III, G. Feichtinger, S. Jørgensen, and G. Schwann for helpful comments. The first author acknowledges financial support from the Natural Science and Engineering Research Council of Canada, Grant No. OGP-0037342.     

Differential games of fixed duration with state constraints

We consider differential games of fixed duration with phase coordinate restrictions on the players. Results of Ref. 1 on games with phase restrictions on only one of the players are extended. Using Berkovitz's definition of a game (Ref. 2), we prove the existence and continuity (or Lipschitz continuity) of the value under appropriate assumptions. We also note that the value can be characterized as the viscosity solution of the associated Hamilton-Jacobi-Isaacs equation.This work comprises a part of the author's PhD Thesis completed at Purdue University under the direction of Professor L. D. Berkovitz. The author wishes to thank Professor Berkovitz for suggesting the problem and many valuable discussions. During the research for this work, the author was supported by a David Ross Grant from Purdue University as well as by NSF Grant No. DMS-87-00813.     

Nash equilibria of Cauchy-random zero-sum and coordination matrix games

We consider zero-sum games (A,  − A) and coordination games (A,A), where A is an m-by-n matrix with entries chosen independently with respect to the Cauchy distribution. In each case, we give an exact formula for the expected number of Nash equilibria with a given support size and payoffs in a given range, and also asymptotic simplications for matrices of a fixed shape and increasing size. We carefully compare our results with recent results of McLennan and Berg on Gaussian random bimatrix games (A,B), and describe how the three situations together shed light on random bimatrix games in general.     

A consistent value for games with n players and r alternatives

In Bolger [1993], an efficient value was obtained for a class of games called games with n players and r alternatives. In these games, each of the n players must choose one and only one of the r alternatives. This value can be used to determine a player’s “a priori” value in such a game. In this paper, we show that the value has a consistency property similar to the “consistency” for TU games in Hart/Mas-Colell [1989] and we present a set of axioms (including consistency) which characterizes this value.  The games considered in this paper differ from the multi-choice games considered by Hsiao and Raghavan [1993]. They consider games in which the actions of the players are ordered in the sense that, if i >j, then action i carries more “weight” than action j.  These games also differ from partition function games in that the worth of a coalition depends not only on the partitioning of the players but also on the action chosen by each subset of the partition. Received: April 1994/final version: June 1999