Existence and Stability of Nash Equilibrium

Existence and Stability of Nash Equilibrium

Author: Guilherme Carmona

Publisher: World Scientific

Published: 2013

Total Pages: 153

ISBN-13: 9814390658

DOWNLOAD EBOOK

The book aims at describing the recent developments in the existence and stability of Nash equilibrium. The two topics are central to game theory and economics and have been extensively researched. Recent results on existence and stability of Nash equilibrium are scattered and the relationship between them has not been explained clearly. The book will make these results easily accessible and understandable to researchers in the field. Book jacket.


Essays on the Existence of Equilibria in Games

Essays on the Existence of Equilibria in Games

Author: Idione Meneghel

Publisher:

Published: 2013

Total Pages: 35

ISBN-13:

DOWNLOAD EBOOK

"The question of existence of a Nash equilibrium is one of the most important questions in game theory. This thesis aims to advance our understanding of the question in two broad directions: 1) by providing weaker sets of sufficient conditions; and 2) by introducing novel techniques, which allow for straightforward proofs and results that give new economic insights. Discontinuous games: This project considers the existence problem in games in which strategy sets are compact and convex, but preferences of the players are represented by numerical functions that may not be continuous. One way to show existence of equilibrium in such games is to apply the 'better reply security' logic, introduced by Reny (1999), combined with some form of quasiconcavity of utility functions. As long as players have securing strategies that are robust to other players' small deviations, one can show that the game has an equilibrium. The novelty of the techniques used relies in combining three main ideas: 1) a local continuous selection of each player's strict upper contour set; 2) the idea of activating different players locally; and 3) a weak notion of convexity of preferences. Bayesian games: Games of incomplete information have been shown to apply to a huge variety of economic, political and other social interactions. Still, the question of existence of equilibria in such games has been largely dealt with on a case-by-case basis. That is, given a particular game with incomplete information, one has to find the equilibrium to prove that it exists. The reason is that the usual tools to prove existence (continuous and quasiconcave payoffs defined on convex and compact strategy sets) do not apply to the general framework of games with incomplete information. This project investigates sufficient conditions for the existence of pure-strategy Nash equilibrium in games of incomplete information. The assumption of nonatomicity of the distribution of types allows for an analysis that does not require convexity assumptions on action spaces and/or payoff functions"--Pages iv-v.


Refinements of the Nash Equilibrium Concept

Refinements of the Nash Equilibrium Concept

Author: E. van Damme

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 161

ISBN-13: 3642499708

DOWNLOAD EBOOK

In this monograph, noncooperative games are studied. Since in a noncooperative game binding agreements are not possible, the solution of such a game has to be self enforcing, i. e. a Nash equilibrium (NASH [1950,1951J). In general, however, a game may possess many equilibria and so the problem arises which one of these should be chosen as the solution. It was first pointed out explicitly in SELTEN [1965J that I not all Nash equilibria of an extensive form game are qualified to be selected as the solution, since an equilibrium may prescribe irrational behavior at unreached parts of the game tree. Moreover, also for normal form games not all Nash equilibria are eligible, since an equilibrium need not be robust with respect to slight perturba tions in the data of the game. These observations lead to the conclusion that the Nash equilibrium concept has to be refined in order to obtain sensible solutions for every game. In the monograph, various refinements of the Nash equilibrium concept are studied. Some of these have been proposed in the literature, but others are presented here for the first time. The objective is to study the relations between these refine ments;to derive characterizations and to discuss the underlying assumptions. The greater part of the monograph (the chapters 2-5) is devoted to the study of normal form games. Extensive form games are considered in chapter 6.


Game Theory

Game Theory

Author: Drew Fudenberg

Publisher: MIT Press

Published: 1991-08-29

Total Pages: 616

ISBN-13: 9780262061414

DOWNLOAD EBOOK

This advanced text introduces the principles of noncooperative game theory in a direct and uncomplicated style that will acquaint students with the broad spectrum of the field while highlighting and explaining what they need to know at any given point. This advanced text introduces the principles of noncooperative game theory—including strategic form games, Nash equilibria, subgame perfection, repeated games, and games of incomplete information—in a direct and uncomplicated style that will acquaint students with the broad spectrum of the field while highlighting and explaining what they need to know at any given point. The analytic material is accompanied by many applications, examples, and exercises. The theory of noncooperative games studies the behavior of agents in any situation where each agent's optimal choice may depend on a forecast of the opponents' choices. "Noncooperative" refers to choices that are based on the participant's perceived selfinterest. Although game theory has been applied to many fields, Fudenberg and Tirole focus on the kinds of game theory that have been most useful in the study of economic problems. They also include some applications to political science. The fourteen chapters are grouped in parts that cover static games of complete information, dynamic games of complete information, static games of incomplete information, dynamic games of incomplete information, and advanced topics.


The Purification Problem for Constrained Games with Incomplete Information

The Purification Problem for Constrained Games with Incomplete Information

Author: Helmut Meister

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 127

ISBN-13: 3642502784

DOWNLOAD EBOOK

The approach presented in this book combines two aspects of generalizations of the noncooperative game as developed by Nash. First, players choose their acts dependent on certain information variables, and second there are constraints on the sets of decisions for players. After the derivation of a general (Nash)equilibrium existence theorem, some results from purification theory are used to prove the existence of an approximate equilibrium in pure strategies, that is in nonrandomized decision functions. For some types of payoff-functions and constraints, these games prove to have an (exact) equilibrium in pure strategies. The reason for considering constrained games with incomplete information is that, apart from their game-theoretic importance, they have rather widespread application. Market games with a continuum of traders as well as some statistical decision problems are covered with this approach.


A Note on the Existence of Nash Equilibrium in Games with Discontinuous Payoffs

A Note on the Existence of Nash Equilibrium in Games with Discontinuous Payoffs

Author: Rupert Gatti

Publisher:

Published: 2005

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

This paper generalises the approach taken by Dasgupta & Maskin (1986) and Simon (1989) and provides necessary and sufficient conditions for the existence of pure and mixed strategy Nash equilibrium in games with continuous strategy spaces and discontinuous payoff functions. The conditions can be applied widely, and examples for existence of pure strategy and monotonic equilibria in First-Price auctions are provided. The conditions are also appropriate for ensuring that computer generated equilibrium solutions can be extended to continuous strategy spaces.


On the Existence of Pure Strategy Nash Equilibria in Two Person Discrete Games

On the Existence of Pure Strategy Nash Equilibria in Two Person Discrete Games

Author: Indrajit Mallick

Publisher:

Published: 2011

Total Pages: 0

ISBN-13:

DOWNLOAD EBOOK

We construct a generalized two-person discrete strategy static game of complete information where continuity, convexity and compactness cannot be invoked to show the existence of Pure Strategy Nash Equilibrium. We show that, when Best Responses are unique from both sides, a condition of Minimal Acyclicity is necessary and sufficient for the existence of Pure Strategy Nash Equilibria.