COALITION-PROOF NASH EQUILIBRIA IN A NORMAL-FORM GAME AND ITS SUBGAMES

2010 ◽  
Vol 12 (03) ◽  
pp. 253-261
Author(s):  
RYUSUKE SHINOHARA

The relationship between coalition-proof (Nash) equilibria in a normal-form game and those in its subgame is examined. A subgame of a normal-form game is a game in which the strategy sets of all players in the subgame are subsets of those in the normal-form game. In this paper, focusing on a class of aggregative games, we provide a sufficient condition for the aggregative game under which every coalition-proof equilibrium in a subgame is also coalition-proof in the original normal-form game. The stringency of the sufficient condition means that a coalition-proof equilibrium in a subgame is rarely a coalition-proof equilibrium in the whole game.

2019 ◽  
Vol 21 (02) ◽  
pp. 1940011
Author(s):  
Thomas A. Weber

To quantify a player’s commitment in a given Nash equilibrium of a finite dynamic game, we map the corresponding normal-form game to a “canonical extension,” which allows each player to adjust his or her move with a certain probability. The commitment measure relates to the average overall adjustment probabilities for which the given Nash equilibrium can be implemented as a subgame-perfect equilibrium in the canonical extension.


2015 ◽  
Vol 26 (01) ◽  
pp. 51-78
Author(s):  
Ratnik Gandhi ◽  
Samaresh Chatterji

In this paper we present applications of polynomial algebra for the problem of computing Nash equilibria of a subclass of finite normal form games.We characterize Nash equilibria of a normal form game as solutions to a system of polynomial equations and define the subclass of games under consideration. We present an algebraic method for deciding membership decision to the subclass of games. A method based on group action to compute all Nash equilibria of the subclass of games is presented with examples to show working of the methods. We also present some related results and discuss properties of the subclass of games.


2010 ◽  
Vol 389 (3) ◽  
pp. 481-489 ◽  
Author(s):  
Serge Galam ◽  
Bernard Walliser

Games ◽  
2013 ◽  
Vol 4 (3) ◽  
pp. 398-425 ◽  
Author(s):  
Torsten Heinrich ◽  
Henning Schwardt

Author(s):  
Rodica Ioana Lung

<p>A Direct method of computing mixed form Nash equilibria of a normal form game by using a simple evolutionary algorithm is proposed. The Direct Evolutionary Search algorithm (DES) uses a generative relation for Nash equilibria with binary tournament selection and uniform mutation. Numerical experiments are used to illustrate the efficiency of the method.</p>


2008 ◽  
Author(s):  
Dietmar Fehr ◽  
Dorothea F. Kübler ◽  
David Nils Danz

Sign in / Sign up

Export Citation Format

Share Document