Generalized Nash equilibrium

For accep/reject games and coalitionless games, the classical Roos-Nash equilibrium is generalized to a so-called strongly dependent equilibrium, which exists for a wider class of games than the classical equilibrium. The following hierarchical chain of progressively stronger equilibria is established: symmetrical activeA-equilibrium, strongly dependent equilibrium, symmetricalB-equilibrium, Roos-Nash classical dependent equilibrium. The first three of these have been proposed by the author as weaker versions of the classical coalitionless equilibrium. Translated from Nelineinaya Dinamika i Upravlenie, pp. 217–227, 1999.     

Nash equidimensionality theorem

Consider a Nash mapping of Nash subsets. After a finite number of Nash blowings-up, the Nash mapping induced from it has equidimensional fibers. The purpose of this short note is to show this Nash equidimensionality theorem.

     

Nash constructible functions

Nash constructible functions on a real algebraic set V are defined as linear combinations, with integer coefficients, of Euler characteristic of fibres of proper regular morphisms restricted to connected components of algebraic sets. We prove that if V is compact, these functions are sums of signs of semialgebraic arc-analytic functions (i.e. functions which become analytic when composed with any analytic arc). We also give a sharp upper bound to the number of semialgebraic arc-analytic functions which are necessary to define any given Nash constructible functions.     

Negotiation-proof Nash equilibrium

This paper defines “negotiation-proof Nash equilibrium', a notion that applies to environments where players can negotiate openly and directly prior to the play of a noncooperative game. It recognizes the possibility that a group of self-interested players may choose, voluntarily and without binding agreement, to coordinate their choice of strategies and make joint objections; moreover, it takes the perfect foresight of rational players fully into account. The merit of the notion of negotiation-proof Nash equilibrium is twofold: (1) It offers a way to rectify the nestedness assumption and myopia embedded in the notion of coalition-proof Nash equilibrium. (2) The negotiation process is formalized by a “graph”, which serves as a natural extension to the approach that models preplay communication by an extensive game. Received: October 1998/Final version: May 2000     

Generalized Nash equilibrium problems

The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field. The work of Christain Kanzow has been partially supported by the program “Identification, Optimization and Control with Applications in Modern Technologies” of the Elite Network of Bavaria, Germany.     

Approximations of Nash equilibria

Inspired by previous works on approximations of optimization problems and recent papers on the approximation of Walrasian and Nash equilibria and on stochastic variational inequalities, the present paper investigates the approximation of Nash equilibria and clarifies the conditions required for the convergence of the approximate equilibria via a direct approach, a variational approach, and an optimization approach. Besides directly addressing the issue of convergence of Nash equilibria via approximation, our investigation leads to a deeper understanding of various notions of functional convergence and their interconnections; more importantly, the investigation yields improved conditions for convergence of the approximate Nash equilibria via the variational approach. An illustrative application of our results to the approximation of a Nash equilibrium in a competitive capacity expansion model under uncertainty is presented.     

Nash refinement of equilibria

A method for choosing equilibria in strategic form games is proposed and axiomatically characterized. The method as well as the axioms are inspired by the Nash bargaining theory. The method can be applied to existing refinements of Nash equilibrium (e.g., perfect equilibrium) and also to other equilibrium concepts, like correlated equilibrium.The authors thank the reviewers for their comments, which led to an improvement of the paper.     

Almost Linear Nash Groups

A Nash group is said to be almost linear if it has a Nash representation with a finite kernel. Structures and basic properties of these groups are studied.     

Inequalities and Nash equilibria

This paper concentrates on the problem of the existence of equilibrium points for non-cooperative generalized N-person games, N-person games of normal form and their related inequalities. We utilize the K-K-M lemma to obtain a theorem and then use it to obtain a new Fan-type inequality and minimax theorems. Various new equilibrium point theorems are derived, with the necessary and sufficient conditions and with strategy spaces with no fixed point property. Examples are given to demonstrate that these existence theorems cover areas where other existence theorems break down.     

Nash equilibrium based fairness

There are several approaches of sharing resources among users. There is a noncooperative approach wherein each user strives to maximize its own utility. The most common optimality notion is then the Nash equilibrium. Nash equilibria are generally Pareto inefficient. On the other hand, we consider a Nash equilibrium to be fair as it is defined in a context of fair competition without coalitions (such as cartels and syndicates). We show a general framework of systems wherein there exists a Pareto optimal allocation that is Pareto superior to an inefficient Nash equilibrium. We consider this Pareto optimum to be ??Nash equilibrium based fair.?? We further define a ??Nash proportionately fair?? Pareto optimum. We then provide conditions for the existence of a Pareto-optimal allocation that is, truly or most closely, proportional to a Nash equilibrium. As examples that fit in the above framework, we consider noncooperative flow-control problems in communication networks, for which we show the conditions on the existence of Nash-proportionately fair Pareto optimal allocations.     

Generalized Nash Equilibrium Problems

The Generalized Nash Equilibrium Problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.     

A Nash equilibrium filter

The Wonham filter, which estimates a Markov chain observed in Brownian noise, is considered. However, the parameters of the observation process are not known. Maximizing the un-normalized probabilities of the Zakai equation over the parameters leads to a Nash equilibrium whose solution is discussed using the stochastic control results of Peng and Yong and Zhou.     

The Nash rationing problem

This paper studies the problem of allocating utility losses among n agents with cardinal non-comparable utility functions. This problem is referred to as the Nash rationing problem, as it can be regarded as the translation of the Nash bargaining problem to a rationing scenario. We show that there is no single-valued solution satisfying the obvious reformulation of Nash’s axioms, nor a multivalued solution satisfying a certain extension of these axioms. However, there is a multivalued solution that is characterised by an appropriate extension of the axioms. We thus call this mapping the Nash rationing solution. It associates with each rationing problem the set of points that maximises a weighted sum of utilities, in which weights are chosen so that all agents’ weighted losses are equal.We are grateful to Carmen Herrero, Paola Manzini, Karl Schlag, William Thomson, Fernando Vega-Redondo and two careful referees for useful comments. Financial support form the Spanish Ministerio de Ciencia y Tecnología, under project SEJ2004-08011ECON, and the Generalitat Valenciana, are gratefuly acknowledged.     

Flag Higher Nash Blowups

In his previous article, the author has defined a higher version of the Nash blowup. In this article, we will introduce another higher version and prove that it is compatible with products and smooth morphisms. We will also prove that the product of curves can be desingularized via both versions.     

α-Well-posedness for Nash Equilibria and For Optimization Problems with Nash Equilibrium Constraints

We present the concepts of α-well-posedness for parametric noncooperative games and for optimization problems with constraints defined by parametric Nash equilibria. We investigate some classes of functions that ensure these types of well-posedness and the connections with α-well-posedness for variational inequalities and optimization problems with variational inequality constraints.     

黎曼流形上的Nash不等式

本文通过对满足Nash不等式的黎曼流形的研究,证明了对任一完备的Ricci曲率非负的n维黎曼流形,若它满足Nash不等式,且Nash常数大于最佳Nash常数,则它微分同胚于Rn．     

Nash equilibria on topological semilattices

A function ${u : X \to \mathbb{R}}$ defined on a partially ordered set is quasi-Leontief if, for all ${x \in X}$ , the upper level set ${\{x\prime \in X : u(x\prime) \geq u(x)\}}$ has a smallest element; such an element is an efficient point of u. An abstract game ${u_{i} : \prod^{n}_{j=1} X_j \to \mathbb{R}, i \in \{1, \ldots , n\}}$ , is a quasi-Leontief game if, for all i and all ${(x_{j})_{j \neq i} \in \prod_{j \neq i} X_{j}, u_{i}((x_{j})_{j \neq i};-) : X_{i} \to \mathbb{R}}$ is quasi-Leontief; a Nash equilibrium x* of an abstract game ${u_{i} :\prod^{n}_{j=1} X_{j} \to \mathbb{R}}$ is efficient if, for all ${i, x^{*}_{i}}$ is an efficient point of the partial function ${u_{i}((x^{*}_{j})_{j \neq i};-) : X_{i} \to \mathbb{R}}$ . We establish the existence of efficient Nash equilibria when the strategy spaces X _i are topological semilattices which are Peano continua and Lawson semilattices.     

Time-Dependent Generalized Nash Equilibrium Problem

We prove an existence result for the time-dependent generalized Nash equilibrium problem under generalized convexity without neither a quasi-variational inequality reformulation nor a quasi-equilibrium problem reformulation. Furthermore, an application to the time-dependent abstract economy is considered.