We present a new way to solve generalized Nash equilibrium problems. We assume the feasible set to be compact. Furthermore all functions are assumed to be polynomials. However we do not need any convexity assumptions on either the utility functions or the action sets. The key idea is to use...

The sum of a supermodular function, assumed nondecreasing in the choice variable, and of a 'concavely supermodularizable' function, assumed nonincreasing in the parameter variable, satisfies the Milgrom- Shannon (1994, Monotone comparative statics, Econometrica 62, 157-180) single crossing...

In this article we address the problem of finding feedback Nash equilibria for linear quadratic differential games defined on descriptor systems. First, we decouple the dynamic and algebraic parts of a descriptor system using canonical projectors. We discuss the effects of feedback on the...

We critically discuss the Jefferson/D'Hondt and Webster/Sainte-Laguë methods, which are used to allocate parliament seats to parties in the mixed-member proportional representation systems in Germany, New Zealand, Bolivia, South Africa, South Korea, Scotland and Wales, as well as in the...

We propose a functional formulation of Nash equilibrium based on the optimization approach: the set of Nash equilibria, if it is nonempty, is identical to the set of optimizers of a real-valued function. Combining this characterization with lattice theory, we revisit the interchangeability and...

This paper is a self-contained survey of algorithms for computing Nash equilibria of two-person games. The games may be given in strategic form or extensive form. The classical Lemke-Howson algorithm finds one equilibrium of a bimatrix game, and provides an elementary proof that a Nash...

In one of the most influential existence theorems in mathematics, John F. Nash proved in 1950 that any normal form game has an equilibrium. More than five decades later, it was shown that the computational task of finding such an equilibrium is intractable, that is, unlikely to be carried out...

In this note we reconsider Nash equilibria for the linear quadratic differential game for an infinite planning horizon. We consider an open-loop information structure. In the standard literature this problem is solved under the assumption that every player can stabilize the system on his own. In...

In this note we consider the non-cooperative linear feedback Nash quadratic differential game with an infinite planning horizon for descriptor systems of index one. The performance function is assumed to be indefinite. We derive both necessary and sufficient conditions under which this game has...

In this note we consider the non-cooperative linear feedback Nash quadratic differential game with an infinite planning horizon. The performance function is assumed to be indefinite and the underlying system affine. We derive both necessary and sufficient conditions under which this game has a...