Abstract
We study games with intransitive preferences that admit skew-symmetric representations. We introduce the notion of surrogate better-reply security for discontinuous skew-symmetric games and elucidate the relationship between surrogate better-reply security and other security concepts in the literature. We then prove existence of behavioral strategy equilibrium for discontinuous skew-symmetric games of incomplete information (and, in particular, existence of mixed-strategy equilibrium for discontinuous skew-symmetric games of complete information), generalizing extant results.
Similar content being viewed by others
Notes
The map \(\varphi _{i}\) is skew-symmetric if \(\varphi _{i}(x,y)=- \varphi _{i}(y,x)\) for all \((x,y)\in X\times X\).
In the special case of SF games, this notion of quasiconcavity reduces to the standard notion of quasiconcavity in own strategies.
Observe that no topological structure is imposed on \(T_i\).
An \(\left( \mathcal {T}_{i}\otimes \mathcal {B}(X_{i}),\mathcal {B}(\mathbb {R} )\right) \)-measurable function \(f:T_{i}\times X_{i}\rightarrow \mathbb {R}\) is integrably bounded if there exists a \(p_{i}\)-integrable function \(\varphi \) satisfying \(|f(t_{i},x_{i})|\le \varphi (t_{i})\) for all \( (t_{i},x_{i})\in T_{i}\times X_{i}.\)
References
Allison, B.A., Lepore, J.J.: Verifying payoff security in the mixed extension of discontinuous games. J. Econ. Theory 152, 291–303 (2014)
Balder, E.J.: Generalized equilibrium results for games with incomplete information. Math. Oper. Res. 13, 265–276 (1988)
Barelli, P., Meneghel, I.: A note on the equilibrium existence problem in discontinuous games. Econometrica 81, 813–824 (2013)
Carbonell-Nicolau, O., McLean, R.P.: On the existence of Nash equilibrium in Bayesian games. Math. Oper. Res. 43, 100–129 (2018)
Carmona, G.: Existence and Stability of Nash Equilibrium. World Scientific Publishing, Singapore (2013)
Carmona, G., Podczeck, K.: Existence of Nash equilibrium in ordinal games with discontinuous preferences. Econ. Theory 61, 457–478 (2016)
Dasgupta, P., Maskin, E.: The existence of equilibrium in discontinuous economic games, I: theory. Rev. Econ. Stud. 53, 1–26 (1986)
Fishburn, P.C., Rosenthal, R.W.: Noncooperative games and nontransitive preferences. Math. Soc. Sci. 12, 1–7 (1986)
Fishburn, P.C.: Nonlinear Preference and Utility Theory. The Johns Hopkins University Press, Baltimore (1988)
Fishburn, P.C.: Nonlinear Preference and Utility Theory. Prentice Hall, Englewood Cliffs (1988)
He, W., Yannelis, N.C.: Existence of equilibria in discontinuous Bayesian games. J. Econ. Theory 162, 181–194 (2016)
He, W., Yannelis, N.C.: Existence of Walrasian equilibria with discontinuous, non-ordered, interdependent and price-dependent preferences. Econ. Theory 61, 497–513 (2016)
McLennan, A., Monteiro, P.K., Tourky, R.: Games with discontinuous payoffs: a strengthening of Reny’s existence theorem. Econometrica 79, 1643–1664 (2011)
Monteiro, P.K., Page, F.H.: Uniform payoff security and Nash equilibrium in compact games. J. Econ. Theory 134, 566–575 (2007)
Nessah, R.: Generalized weak transfer continuity and the Nash equilibrium. J. Math. Econ. 47, 659–662 (2011)
Nessah, R., Tian, G.: On the existence of Nash equilibrium in discontinuous games. Econ. Theory 61, 515–540 (2016)
Prokopovych, P.: The single deviation property in games with discontinuous payoffs. Econ. Theory 53, 383–402 (2013)
Prokopovych, P., Yannelis, N.C.: On the existence of mixed strategy Nash equilibria. J. Math. Econ. 52, 87–97 (2014)
Reny, P.J.: On the existence of pure and mixed strategy Nash equilibria in discontinuous games. Econometrica 67, 1029–1056 (1999)
Reny, P.J.: Nash equilibrium in discontinuous games. Econ. Theory 61, 553–569 (2016)
Reny, P.J.: Introduction to the symposium on discontinuous games. Econ. Theory 61, 423–429 (2016)
Reny, P.J.: Equilibrium in discontinuous games without complete or transitive preferences. Econ. Theory Bull. 4, 1–4 (2016)
Savage, L.J.: Foundations of Statistics. Dover Publications, New York (1972)
Shafer, W.J.: The non-transitive consumer. Econometrica 42, 913–919 (1974)
Simon, L.K.: Games with discontinuous payoffs. Rev. Econ. Stud. 54, 569–597 (1987)
Tian, G.: Generalizations of the FKKM theorem and the Ky Fan minimax inequality, with applications to maximal elements, price equilibrium, and complementarity. J. Math. Anal. Appl. 170, 457–471 (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
We thank Luciano de Castro, Philip Reny, and Nicholas Yannelis for their comments. We are also grateful to the referees for their careful reading of the paper and their suggestions, which improved the exposition.
Appendix
Appendix
1.1 Proof of Theorem 1
Theorem 1 is restated here for the convenience of the reader.
Theorem1. Suppose that\( G=(X_{i},\varphi _{i})_{i=1}^{N}\)is a compact SSYM game with\(X_{i}\)convex for eachi. IfGsatisfies surrogate correspondence security*, thenGpossesses a Nash equilibrium.
Proof
Suppose that G satisfies surrogate correspondence security* with surrogate function H. Suppose that G has no Nash equilibrium. We will adapt the proof of Theorem 4 in Nessah and Tian (2016) and construct a new game \(G^{*}\) with two players \(\alpha \) and \(\beta \), each with the same strategy set X. We will then show that the game \(G^{*}\) satisfies the hypotheses of Reny’s (2016a) Theorem 5.6, implying that \(G^{*}\) has a Nash equilibrium, and that this implies that the game G has a Nash equilibrium. This contradiction establishes the result.
Suppose that G has no equilibrium.
Step 1 Define a new game \(G^{*}=(X,X,\succsim _{\alpha },\succsim _{\beta })\) with two players, each of whom has strategy set X. The preferences of player \(\alpha \) are defined as follows:
where \(u_{\alpha }:X\times X\rightarrow \mathbb {R}\) is defined as
The preferences of player \(\beta \) are defined as follows:
where \(f_{i}:X_{i}\times X\rightarrow R\) is defined as follows:
Applying Definition 5.4 in Reny (2016a), we claim that the game \(G^{*}=(X,X,\succsim _{\alpha },\succsim _{\beta })\) is correspondence secure with respect to \(I=\{\beta \}\). To see this, suppose that \(G^{*}\) is not correspondence secure with respect to \(I=\{\beta \}\). As per the definition of \(B_{I}\) on p. 556 of Reny (2016a), note that
Then, there exists an \((x_{\alpha },x_{\beta })\in B_{\{\beta \}}\) such that \( (x_{\alpha },x_{\beta })\) is not a Nash equilibrium in \(G^{*}\) and the following holds: for every neighborhood U of \((x_{\alpha },x_{\beta })\) and every co-closed correspondence (\(d_{\alpha },d_{\beta }):U\rightarrow X\times X\) with nonempty values, there exists a \((y_{\alpha },y_{\beta })\in U\cap \)\(B_{\{\beta \}}\) such that, for some \((x_{\alpha }^{\prime },x_{\beta }^{\prime })\in U\cap \)\(B_{\{\beta \}}\) and some \(z\in d_{\beta }(x_{\alpha }^{\prime },x_{\beta }^{\prime }),\)
Given the definition of \(B_{\{\beta \}},\) we conclude that there exists \( x^{*}\in X\) such that \((x^{*},x^{*})\) is not a Nash equilibrium of \(G^{*}\) and the following holds: for every neighborhood U of \((x^{*},x^{*})\) in \(X\times X\) and every co-closed correspondence (\(d_{\alpha },d_{\beta }):U\rightarrow X\times X\) with nonempty values, there exists a \(y^{*}\in X\) with \((y^{*},y^{*})\in U\) such that for some \(x^{\prime }\in X\) satisfying \((x^{\prime },x^{\prime })\in U\) and some \(z\in d_{\beta }(x^{\prime },x^{\prime }),\)
Step 2 Note that \(x^{*}\) is not a Nash equilibrium of G since \((x^{*},x^{*})\) is not a Nash equilibrium of \(G^{*}\). Applying surrogate correspondence security* (Definition ), there exists an open set V containing \(x^{*}\) and a co-closed correspondence \(\delta :V\rightarrow X\) such that the following holds: for every \(y\in V\) there exists a player j such that
whenever \(\xi \in V\) and \(\zeta _{j}\in \delta _{j}(\xi )\). Let \(U:=V\times V \) and define \((d_{\alpha }(x,y),d_{\beta }(x,y)):=(\delta (x),\delta (y))\) for all \((x,y)\in V\times V\). Then, U is an open set in \(X\times X\) containing \((x^{*},x^{*})\) and it is easily verified that \( (d_{\alpha },d_{\beta }):U\rightarrow X\times X\) is co-closed with nonempty values. Applying Step 1, there exists \(y^{*}\in V\) such that for some \( x^{\prime }\in V\) and some \(z\in d_{\beta }(x^{\prime },x^{\prime }),\)
Since \(y^{*}\in V,\)\(x^{\prime }\in V,\) and \(z_{i}\in \delta _{i}(x^{\prime })\) for each i, it follows that there exists a player j such that
Since
(3) implies that
contradicting (4). This establishes that the game \(G^{*}=(X,X,\succsim _{\alpha },\succsim _{\beta })\) is correspondence secure with respect to \(I=\{\beta \}\) (according to Definition 5.4 in Reny (2016a)).
Step 3 The game \(G^{*}=(X,X,\succsim _{\alpha },\succsim _{\beta })\) satisfies the assumptions of Theorem 5.6 in Reny (2016a). Therefore, \(G^{*}\) admits a Nash equilibrium \((\overline{x}, \overline{x})\in X\times X,\) i.e., for each i and for all \(y_{i}\in X_{i},\)
Therefore, \(\varphi _{i}((y_{i},\overline{x}_{-i}),\overline{x})\le 0\) for each i and for all \(y_{i}\in X_{i}\) implying that \(\overline{x}\) is a Nash equilibrium in G. This last contradiction proves the theorem. \(\square \)
1.2 Proof of Lemma 3
1.2.1 Preliminary lemma
Lemma 6
Suppose that the SSYM Bayesian game \(\left( (T_{i}, \mathcal {T}_{i}),X_{i},\psi _{i},p\right) _{i=1}^{N}\) satisfies uniform surrogate payoff security with surrogate function H. Suppose that \( H_{i}:T\times X\rightarrow \mathbb {R}\) is bounded and \(\left( [\otimes _{j=1}^{N}\mathcal {T}_{j}]\otimes [\otimes _{j=1}^{N}\mathcal {B} (X_{j})],\mathcal {B}(\mathbb {R})\right) \)-measurable for each i. If p is absolutely continuous with respect to \(p_{1}\otimes \cdots \otimes p_{N}\), then for each i, \(\varepsilon >0\), and \(s_{i}\in \mathcal {P}_{i}\), then there exists \(s_{i}^{*}\in \mathcal {P}_{i}\) such that for every \(\sigma \in \mathcal {Y}\), there exists a neighborhood \(V_{\sigma }\) of \(\sigma \) such that
Proof
Fix i, \(\varepsilon >0\), and \(s_{i}\in \mathcal {P}_{i}\). Let f be a density of p with respect to \(p_{1}\otimes \cdots \otimes p_{N}\). To lighten the notation, let \(P:=\otimes _{j=1}^{N}p_{j}\). Let \(\mathcal {T}^{*}(P)\) denote the P-completion of \( \mathcal {T}\) and let \(P^{*}\) denote the unique extension of P to \( \mathcal {T}^{*}(P)\). Let
denote the universal completion of \(\mathcal {T}\). Note that \(\mathcal {T} \subseteq \mathcal {T}^{*}\subseteq \mathcal {T}^{*}(P)\) and, abusing notation slightly, we will use \(P^{*}\) for the restriction of \(P^{*}\) to \(\mathcal {T}^{*}.\) Note that if \(h:T\rightarrow \mathbb {R}\) is a bounded, \((\mathcal {T},\mathcal {B}(\mathbb {R}))\)-measurable map, then h is a bounded \((\mathcal {T}^{*},\mathcal {B}(\mathbb {R}))\)-measurable map and
Uniform surrogate payoff security gives \(s_{i}^{*}\in \mathcal {P}_{i}\) such that for every \((t,x,y)\in T\times X\times X\), there are neighborhoods \( V_{x}\) and \(V_{y}\) of x and y, respectively, such that
Therefore, for every \((t,x,y)\in T\times X\times X\), there are neighborhoods \( V_{x}\) and \(V_{y}\) of x and y, respectively, such that
Define \(\xi :T\times X\times X\rightarrow \mathbb {R}\) by
Using an argument analogous to that in Step 3 of the proof of Lemma 5 in Carbonell-Nicolau and McLean (2018), one can show that there exists an open set \(V_{\sigma }\) in \(\mathcal {Y}\) (open with respect to the product topology generated by the \(p_{i}\)-narrow topology on each factor \(\mathcal {Y} _{i}\)) containing \(\sigma \) such that
for all \((\nu _{1},\ldots ,\nu _{N})\in V_{\sigma }.\)
Because for each \((t,x)\in T\times X\) there are neighborhoods \(V_{x}\) and \( V_y\) of x and y, respectively, such that (6) holds, \( (t,x,y)\in T\times X\times X\) implies that
This, together with the conclusion in the preceding paragraph, implies that for every \((\nu _{1},..,\nu _{N})\in V_{\sigma }\),
This establishes (5). \(\square \)
1.2.2 Proof of Lemma 3
We restate Lemma 3 here for the convenience of the reader.
Lemma3. Suppose that the SSYM Bayesian game\(\left( (T_{i},\mathcal {T}_{i}),X_{i},\psi _{i},p\right) _{i=1}^{N}\)satisfies uniform surrogate payoff security with surrogate functionH. If\( H_{i}:T\times X\rightarrow \mathbb {R}\)is bounded and\(\left( [\otimes _{j=1}^{N}\mathcal {T}_{j}]\otimes [\otimes _{j=1}^{N}\mathcal {B} (X_{j})],\mathcal {B}(\mathbb {R})\right) \)-measurable for eachi, and ifpis absolutely continuous with respect to\(p_{1}\otimes \cdots \otimes p_{N}\) , then the game\(G_{\Gamma }\)defined in (2) is surrogate payoff secure with surrogate function\(\varvec{H}\).
Proof
Fix \((\sigma ,\mu )\in \mathcal {Y}\times \mathcal {Y}\) , i, and \(\varepsilon >0\). Let f be a density of p with respect to \( P:=p_{1}\otimes \cdots \otimes p_{N}\). We must show that there exist \(\sigma _{i}^{*}\in \mathcal {Y}_{i}\) and a neighborhood \(V_{\sigma }\) of \(\sigma \) such that
By an argument analogous to that in the proof of Lemma 2 of Carbonell-Nicolau and McLean (2018), there exists \(s_i\in \mathcal {P}_i\) such that \(\varvec{\psi }_{i}((s_i,\sigma _{-i}),\sigma )\ge \varvec{\psi }_{i}((\mu _i,\sigma _{-i}),\sigma )-\frac{\varepsilon }{2}\). Consequently, there exists \(s_{i}\in \mathcal {P}_{i}\) such that
By Lemma 6, there exist \(s_{i}^{*}\in \mathcal {P}_{i}\) and a neighborhood \(V_{\sigma }\) of \(\sigma \) such that
This, together with (8), gives (7) for some \( \sigma _{i}^{*}\in \mathcal {Y}_{i}\). \(\square \)
1.3 Proof that the game in Example 2 satisfies surrogate better-reply security
The game was defined as \(G=(X_{i},u_{i})_{i=1}^{2}\), where for each i, \( X_{i}:=[0,2]\), and for \(x=(x_{1},x_{2})\in [0,1]^{2}\), the payoff \( u_{i}\) is defined as follows:
For \(x\in [1,2]^{2}\setminus \{(1,1)\}\), define \(u_{2}\equiv 0\) and
Everywhere else in [0, 2], the payoffs are identically zero.
Suppose that \(H(x):=u(x)\) for all \(x\in [0,1]^2\) and \(H(x):=0\) elsewhere. Suppose that \(x=(x_1,x_2)\) is not a Nash equilibrium. We consider six cases.
Case 1\(x_{2}=2\), \(0\le x_{1}<2\). Let \( \overline{x}_{1}:=2.\) Choose \(\varepsilon \) so that \(z_{1}<2\) and \(z_{2}> \frac{3}{2}\) whenever \(z\in B_{\varepsilon }(x)\) (here \(B_\varepsilon (x)\) represents the open neighborhood of x with radius \(\varepsilon \)). Note that \(H(z)=0\) for all \(z\in B_{\varepsilon }(x)\) and that \((x,\alpha )\in \overline{\Gamma }_{H}\) implies that \(\alpha =0.\) Suppose that \(z\in B_{\varepsilon }(x).\) Then
and
implying that
Case 2\(1<x_{2}<2\), \(0\le x_{1}<2.\) Let \( \overline{x}_{1}:=2.\) Choose \(\varepsilon \) so that \(z_{1}<2\) and \(z_{2}> \frac{x_{2}+1}{2}\) whenever \(z\in B_{\varepsilon }(x).\) Note that \(H(z)=0\) for all \(z\in B_{\varepsilon }(x)\) and that \((x,\alpha )\in \overline{\Gamma }_{H}\) implies that \(\alpha =0.\) Suppose that \(z\in B_{\varepsilon }(x).\) Then
implying that
Case 3\(x_{2}=1\), \(0\le x_{1}<1.\) Choose \( \varepsilon \) so that \(0<\varepsilon <\frac{1-x_{1}}{2}\) and \(z_{2}>z_{1}\) whenever \(z\in B_{\varepsilon }(x).\) Next, we claim that \(\alpha _{2}=0\) if \( (x,\alpha )\in \overline{\Gamma }_{H}.\) To see this, suppose that \( (x^{k},u(x^{k}))\rightarrow (x,\alpha ).\) Then \(x_{2}^{k}>x_{1}^{k}\) for all sufficiently large k. If \(x_{2}^{k}\ge 1,\) then \(u_{2}(x^{k})=0.\) If \( x_{2}^{k}<1,\) then \(u_{2}(x^{k})=1-x_{2}^{k}.\) Therefore, \( u_{2}(x^{k})\rightarrow 0.\) Now let \(\overline{x}_{2}=x_{1}+\varepsilon .\) Suppose that \(z\in B_{\varepsilon }(x).\) Then \(1>x_{1}+\varepsilon >z_{1}.\) Therefore,
and
implying that
Case 4\(0\le x_{2}<1\), \(1<x_{1}\le 2\). Choose \( \varepsilon \) so that \(0<\varepsilon <\frac{1-x_{2}}{2}\) and \(0\le z_{2}<1\) and \(1<z_{1}\le 2\) whenever \(z\in B_{\varepsilon }(x).\) Note that \(H(z)=0\) for all \(z\in B_{\varepsilon }(x)\) and that \((x,\alpha )\in \overline{\Gamma }_{H}\) implies that \(\alpha =0.\) Suppose that \(z\in B_{\varepsilon }(x).\) Then \(z_{2}<x_{2}+\varepsilon \) and \(z_{2}<1.\) Consequently,
implying that
Case 5\(0\le x_{2}<1\), \(x_{1}=1.\) Choose \( \varepsilon \) so that \(0<\varepsilon <\frac{1-x_{2}}{2}\) and \(z_{1}>z_{2}\) whenever \(z\in B_{\varepsilon }(x).\) Next, we claim that \(\alpha _{1}=0\) if \( (x,\alpha )\in \overline{\Gamma }_{H}.\) To see this, suppose that \( (x^{k},u(x^{k}))\rightarrow (x,\alpha ).\) Then \(x_{1}^{k}>x_{2}^{k}\) for all sufficiently large k. If \(x_{1}^{k}\ge 1,\) then \(u_{1}(x^{k})=0.\) If \( x_{1}^{k}<1,\) then \(u_{1}(x^{k})=1-x_{1}^{k}.\) Therefore, \( u_{1}(x^{k})\rightarrow 0.\) Now let \(\overline{x}_{1}=x_{2}+\varepsilon \) and note that \(x_{2}+\varepsilon <1.\) Suppose that \(z\in B_{\varepsilon }(x). \) Then \(x_{2}+\varepsilon >z_{2}\). Consequently,
and
implying that
Case 6\(0\le x_{1}<1,0\le x_{2}<1\). To begin, we claim that for each \((x,\alpha )\in \overline{\Gamma }_{H},\) there exist an i such that \(\alpha _{i}=0.\) To see this, suppose that \( (x^{k},u(x^{k}))\rightarrow (x,\alpha ).\) If \(x_{1}^{k}>x_{2}^{k}\) for all sufficiently large k, then \(u_{2}(x^{k})=0\) for all sufficiently large k , implying that \(\alpha _{2}=0.\) Otherwise, there exists a subsequence \( (x^{k_{m}},u(x^{k_{m}}))\) with \(x_{1}^{k_{m}}\le x_{2}^{k_{m}}\) for all m . Consequently, \(u_{1}(x^{k_{m}})=0\) for all m implying that \(\alpha _{1}=0.\) So suppose that \(\alpha _{1}=0.\)
Choose \(\varepsilon \) so that \(0<\varepsilon <\frac{1-x_{2}}{2}\). Note that \( H(z)=u(z)\) for all \(z\in B_{\varepsilon }(x).\) Now let \(\overline{x} _{1}=x_{2}+\varepsilon \) and note that \(x_{2}+\varepsilon <1.\) Suppose that \( z\in B_{\varepsilon }(x)\). Then \(x_{2}+\varepsilon >z_{2}.\) Consequently,
implying that
A completely symmetric argument applies if \(\alpha _{2}=0\), and the proof is complete.
Rights and permissions
About this article
Cite this article
Carbonell-Nicolau, O., McLean, R.P. Nash and Bayes–Nash equilibria in strategic-form games with intransitivities. Econ Theory 68, 935–965 (2019). https://doi.org/10.1007/s00199-018-1151-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-018-1151-7