Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Necessary and sufficient conditions for Nash equilibrium in games on the unit square - MaRDI portal

Necessary and sufficient conditions for Nash equilibrium in games on the unit square (Q799595)

From MaRDI portal





scientific article; zbMATH DE number 3873111
Language Label Description Also known as
English
Necessary and sufficient conditions for Nash equilibrium in games on the unit square
scientific article; zbMATH DE number 3873111

    Statements

    Necessary and sufficient conditions for Nash equilibrium in games on the unit square (English)
    0 references
    0 references
    1984
    0 references
    A two-person game in normal form is a specified data \(\{X_ j,u_ j\}_{j=1,2}\), where \(X_ j\) is the strategy set and \(u_ j: X_ 1\times X_ 2\to\mathbb R\) is a utility function for each player \(j=1,2\). Let \(I\) be the unit interval and let \({\mathcal D}(I)\) be the family of distribution functions on \(I\). Given a function \(K_ j: I\times I\to \mathbb R\) for each player \(j\), the author considers the following two-person game: \[ X_ j={\mathcal D}(I),\quad u_ j(F_ 1,F_ 2)=\int^{1}_{0}\int^{1}_{0}K_ j(x_ 1,x_ 2)\,dF_ 1(x_ 1)\,dF_ 2(x_ 2), \] assuming the Lebesgue-Stieltjes integrability. The set \(I\) is the pure-strategy space, \({\mathcal D}(I)\) is the mixed-strategy space, and \(u_ j(F_ 1,F_ 2)\) is the expected payoff of player \(j\). The main result is: \(F_ 1\in {\mathcal D}(I)\) is an optimal response of player 1 to \(F_ 2\in {\mathcal D}(I)\) iff there exists a number c such that \(V_ 1(x_ 1)=\int K_ 1\,dF_ 2\leq c\) for all \(x_ 1\in I\) and \(\mu_ 1(\{x_ 1\in I\mid V_ 1(x_ 1)<c\})=0,\) where \(\mu_ 1\) is the measure on \(I\) associated with \(F_ 1\). The symmetric condition applies to an optimal response of player 2. A necessary and sufficient condition for \((F_ 1,F_ 2)'s\) being a Nash equilibrium is therefore obtained.
    0 references
    two-person game in normal form
    0 references
    mixed-strategy
    0 references
    optimal response
    0 references
    necessary and sufficient condition
    0 references
    Nash equilibrium
    0 references

    Identifiers