Necessary and sufficient conditions for Nash equilibrium in games on the unit square (Q799595)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Necessary and sufficient conditions for Nash equilibrium in games on the unit square |
scientific article |
Statements
Necessary and sufficient conditions for Nash equilibrium in games on the unit square (English)
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