Inefficiency of Nash Equilibria

@article{Dubey1986InefficiencyON,
  title={Inefficiency of Nash Equilibria},
  author={Pradeep Dubey},
  journal={Math. Oper. Res.},
  year={1986},
  volume={11},
  pages={1-8}
}
  • P. Dubey
  • Published 1 February 1986
  • Economics
  • Math. Oper. Res.
It is shown that Nash Equilibria of smooth games generally tend to be inefficient in the Pareto sense. 
View via Publisher
pure.iiasa.ac.at
320 Citations
Highly Influential Citations
11
Background Citations
166
Methods Citations
19
Results Citations
3

320 Citations

Pareto Improvements of Nash Equilibria in Differential Games

Frequently controls forming Nash equilibria in differential games are not Pareto optimal. This paper presents conditions that can be used to show the existence of strict Pareto improvements of Nash…

Pareto Improvements of Nash Equilibria in Differential Games

Frequently controls forming Nash equilibria in differential games are not Pareto optimal. This paper presents conditions that can be used to show the existence of strict Pareto improvements of Nash…

The equilibria of a multiple objective game

For a multiple objective game, its cooperative, non-cooperative, hybrid and quasi-hybrid solution concepts are introduced and their existence is proved.

THREE Qualifying the Inefficiency of Equilibria 439

This chapter presents motivation and definitions for quantifying the inefficiency of equilibria in noncooperative games. We illustrate the basic concepts in four fundamental network models, which are…

NASH EQUILIBRIUM IN BICRITERIA STRUCTURAL OPTIMIZATION

A bicriteria optimization problem game theoretically and present a class of problems for which there exists a Pareto optimal Nash equilibrium, illustrated with a static truss optimization example.

Socially Optimal Nash Equilibrium of Switched Linear Quadratic Differential Games

In this paper, the socially optimal Nash equilibrium of the N-player switched differential game is investigated. Specifically, the definition of the switched Nash equilibrium is presented, and the…

On the (In)efficiency of MFG Equilibria

The efficiency of Nash MFG equilibria is studied to compare the social cost of a MFG equilibrium with the minimal cost a global planner can achieve.

On the generic inefficiency of differentiable market games

Sobre teoremas de equilíbrio de Nash

In this work, applying methods of Algebraic Topology, we obtain new versions of the Nash equilibrium theorem. We define a concept of local equilibrium for non-cooperative games, the socalled weak…

A Measure of Pareto Superiority ?

We first confirm the notions of Pareto optimality, superiority, and inefficiency. Then, we discuss a definition of the measure of Pareto superiority. keyword Pareto superiority/inferiority, Nash…
...

References

SHOWING 1-10 OF 11 REFERENCES

Computing Equilibria of N-Person Games

The algorithm of Lemke and Howson for finding an equilibrium of a 2-person game is extended to provide a constructive procedure for finding an equilibrium of an N-person game by finding in succession…

Equilibrium Points in Bimatrix Games

An algorithm for computing all equilibrium points (situations) for the case of bimatrix (i.e., finite two-person, non-cooperative, non-zero-sum) games is given.

A strategic market game with transactions costs

Equilibrium Points of Bimatrix Games

An algebraic proof is given of the existence of equilibrium points for bimatrix (or two-person, non-zero-sum) games. The proof is constructive, leading to an efficient scheme for computing an…

Finiteness and Inefficiency of Nash Equilibria

Abstract : Our aim is to explore efficiency, as well as strongness, of the Nash Equilibria (N.E.) of finite-person noncooperative games in strategic form. We show that--with smooth strategy sets and…

On a Generalization of the Lemke–Howson Algorithm to Noncooperative N-Person Games

In [1] it has been shown that the existence of equilibrium points in a bimatrix game can be proved without a fixed-point theorem. If the game is nondegenerated, the number of equilibrium points is…

Solutions of Discrete, Two-Person Games

Abstract : This paper proposes to investigate the structure of solutions of discrete, zero-sum, two-person games. For a finite game-matrix it is well known that a solution (i.e., a pair of frequency…

A note on the Lemke-Howson algorithm

The Lemke-Howson algorithm for bimatrix games provides both an elementary proof of the existence of equilibrium points and an efficient computational method for finding at least one equilibrium…

Inefficiency of Nash Equilibria in a Private Goods Economy

Oddness of the number of equilibrium points: A new proof

A new proof is offered for the theorem that, in “almost all” finite games, the number of equilibrium points isfinite andodd. The proof is based on constructing a one-parameter family of games with…