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
default for all languages
No label defined
    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