Farkas' Lemma and Complete Indifference

Fiche du document

Date

3 avril 2024

Type de document
Périmètre
Identifiant
  • 2404.02620
Collection

arXiv

Organisation

Cornell University




Citer ce document

Florian Herold et al., « Farkas' Lemma and Complete Indifference », arXiv - économie


Partage / Export

Résumé 0

In a finite two player game consider the matrix of one player's payoff difference between any two consecutive pure strategies. Define the half space induced by a column vector of this matrix as the set of vectors that form an obtuse angle with this column vector. We use Farkas' lemma to show that this player can be made indifferent between all pure strategies if and only if the union of all these half spaces covers the whole vector space. This result leads to a necessary (and almost sufficient) condition for a game to have a completely mixed Nash equilibrium. We demonstrate its usefulness by providing the class of all symmetric two player three strategy games that have a unique and completely mixed symmetric Nash equilibrium.

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en