The Maximal Number of Regular Totally Mixed Nash Equilibria
نویسندگان
چکیده
منابع مشابه
A parametric representation of totally mixed Nash equilibria
We compute a parametric description of the totally mixed Nash equilibria of a generic game in normal form with pre-fixed structure. Using this representation, we show conditions under which a game has the maximum possible number of this kind of equilibria. Then, we present a symbolic procedure that allows us to describe and estimate the number of isolated totally mixed Nash equilibria of an arb...
متن کاملMixed Nash Equilibria in Concurrent Games
We study mixed-strategy Nash equilibria in multiplayer deterministic concurrent games played on graphs, with terminal-reward payoffs (that is, absorbing states with a value for each player). We show undecidability of the existence of a constrained Nash equilibrium (the constraint requiring that one player should have maximal payoff), with only three players and 0/1-rewards (i.e., reachability o...
متن کاملNew Results on the Complexity of Uniformly Mixed Nash Equilibria
We are interested in the complexity of finding Nash equilibria with one uniformly mixed strategy (that is, equilibria in which at least one played strategy is a uniform probability function). We show that, even in imitation bimatrix games, where one player has a positive payoff if he plays the same pure strategy as the opponent, deciding the existence of such an equilibrium is an NP-complete pr...
متن کاملOn the existence of mixed strategy Nash equilibria
The focus of this paper is on developing verifiable sufficient conditions for the existence of a mixed strategy Nash equilibrium for both diagonally transfer continuous and better-reply secure games. First, we show that employing the concept of diagonal transfer continuity in place of better-reply security might be advantageous when the existence of a mixed strategy Nash equilibrium is concerne...
متن کاملNash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture
Motivation-Framework. Apparently, it is in human’s nature to act selfishly. Game Theory, founded by von Neumann and Morgenstern [39, 40], provides us with strategic games, an important mathematical model to describe and analyze such a selfish behavior and its resulting conflicts. In a strategic game, each of a finite set of players aims for an optimal value of its private objective function by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Theory
سال: 1997
ISSN: 0022-0531
DOI: 10.1006/jeth.1996.2214