Misplaced Pages

Strategic complements

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Strategic substitutes) Game theory concept

In economics and game theory, the decisions of two or more players are called strategic complements if they mutually reinforce one another, and they are called strategic substitutes if they mutually offset one another. These terms were originally coined by Bulow, Geanakoplos, and Klemperer (1985).

To see what is meant by 'reinforce' or 'offset', consider a situation in which the players all have similar choices to make, as in the paper of Bulow et al., where the players are all imperfectly competitive firms that must each decide how much to produce. Then the production decisions are strategic complements if an increase in the production of one firm increases the marginal revenues of the others, because that gives the others an incentive to produce more too. This tends to be the case if there are sufficiently strong aggregate increasing returns to scale and/or the demand curves for the firms' products have a sufficiently low own-price elasticity. On the other hand, the production decisions are strategic substitutes if an increase in one firm's output decreases the marginal revenues of the others, giving them an incentive to produce less.

According to Russell Cooper and Andrew John, strategic complementarity is the basic property underlying examples of multiple equilibria in coordination games.

Calculus formulation

Mathematically, consider a symmetric game with two players that each have payoff function Π ( x i , x j ) {\displaystyle \,\Pi (x_{i},x_{j})} , where x i {\displaystyle \,x_{i}} represents the player's own decision, and x j {\displaystyle \,x_{j}} represents the decision of the other player. Assume Π {\displaystyle \,\Pi } is increasing and concave in the player's own strategy x i {\displaystyle \,x_{i}} . Under these assumptions, the two decisions are strategic complements if an increase in each player's own decision x i {\displaystyle \,x_{i}} raises the marginal payoff Π j x j {\displaystyle {\frac {\partial \Pi _{j}}{\partial x_{j}}}} of the other player. In other words, the decisions are strategic complements if the second derivative 2 Π j x j x i {\displaystyle {\frac {\partial ^{2}\Pi _{j}}{\partial x_{j}\partial x_{i}}}} is positive for i j {\displaystyle i\neq j} . Equivalently, this means that the function Π {\displaystyle \,\Pi } is supermodular.

On the other hand, the decisions are strategic substitutes if 2 Π j x j x i {\displaystyle {\frac {\partial ^{2}\Pi _{j}}{\partial x_{j}\partial x_{i}}}} is negative, that is, if Π {\displaystyle \,\Pi } is submodular.

Example

In their original paper, Bulow et al. use a simple model of competition between two firms to illustrate their ideas. The revenue for firm x with production rates ( x 1 , x 2 ) {\displaystyle (x_{1},x_{2})} is given by

U x ( x 1 , x 2 ; y 2 ) = p 1 x 1 + ( 1 x 2 y 2 ) x 2 ( x 1 + x 2 ) 2 / 2 F {\displaystyle U_{x}(x_{1},x_{2};y_{2})=p_{1}x_{1}+(1-x_{2}-y_{2})x_{2}-(x_{1}+x_{2})^{2}/2-F}

while the revenue for firm y with production rate y 2 {\displaystyle y_{2}} in market 2 is given by

U y ( y 2 ; x 1 , x 2 ) = ( 1 x 2 y 2 ) y 2 y 2 2 / 2 F {\displaystyle U_{y}(y_{2};x_{1},x_{2})=(1-x_{2}-y_{2})y_{2}-y_{2}^{2}/2-F}

At any interior equilibrium, ( x 1 , x 2 , y 2 ) {\displaystyle (x_{1}^{*},x_{2}^{*},y_{2}^{*})} , we must have

U x x 1 = 0 , U x x 2 = 0 , U y y 2 = 0. {\displaystyle {\dfrac {\partial U_{x}}{\partial x_{1}}}=0,{\dfrac {\partial U_{x}}{\partial x_{2}}}=0,{\dfrac {\partial U_{y}}{\partial y_{2}}}=0.}

Using vector calculus, geometric algebra, or differential geometry, Bulow et al. showed that the sensitivity of the Cournot equilibrium to changes in p 1 {\displaystyle p_{1}} can be calculated in terms of second partial derivatives of the payoff functions:

[ d x 1 d p 1 d x 2 d p 1 d y 2 d p 1 ] = [ 2 U x x 1 x 1 2 U x x 1 x 2 2 U x x 1 y 2 2 U x x 1 x 2 2 U x x 2 x 2 2 U x y 2 x 2 2 U y x 1 y 2 2 U y x 2 y 2 2 U y y 2 y 2 ] 1 [ 2 U x p 1 x 1 2 U x p 1 x 2 2 U y p 1 y 2 ] {\displaystyle {\begin{bmatrix}{\dfrac {dx_{1}^{*}}{dp_{1}}}\\{\dfrac {dx_{2}^{*}}{dp_{1}}}\\{\dfrac {dy_{2}^{*}}{dp_{1}}}\end{bmatrix}}={\begin{bmatrix}{\dfrac {\partial ^{2}U_{x}}{\partial x_{1}\partial x_{1}}}&{\dfrac {\partial ^{2}U_{x}}{\partial x_{1}\partial x_{2}}}&{\dfrac {\partial ^{2}U_{x}}{\partial x_{1}\partial y_{2}}}\\{\dfrac {\partial ^{2}U_{x}}{\partial x_{1}\partial x_{2}}}&{\dfrac {\partial ^{2}U_{x}}{\partial x_{2}\partial x_{2}}}&{\dfrac {\partial ^{2}U_{x}}{\partial y_{2}\partial x_{2}}}\\{\dfrac {\partial ^{2}U_{y}}{\partial x_{1}\partial y_{2}}}&{\dfrac {\partial ^{2}U_{y}}{\partial x_{2}\partial y_{2}}}&{\dfrac {\partial ^{2}U_{y}}{\partial y_{2}\partial y_{2}}}\end{bmatrix}}^{-1}{\begin{bmatrix}-{\dfrac {\partial ^{2}U_{x}}{\partial p_{1}\partial x_{1}}}\\-{\dfrac {\partial ^{2}U_{x}}{\partial p_{1}\partial x_{2}}}\\-{\dfrac {\partial ^{2}U_{y}}{\partial p_{1}\partial y_{2}}}\end{bmatrix}}}

When 1 / 4 p 1 2 / 3 {\displaystyle 1/4\leq p_{1}\leq 2/3} ,

[ d x 1 d p 1 d x 2 d p 1 d y 2 d p 1 ] = [ 1 1 0 1 3 1 0 1 3 ] 1 [ 1 0 0 ] = 1 5 [ 8 3 1 ] {\displaystyle {\begin{bmatrix}{\dfrac {dx_{1}^{*}}{dp_{1}}}\\{\dfrac {dx_{2}^{*}}{dp_{1}}}\\{\dfrac {dy_{2}^{*}}{dp_{1}}}\end{bmatrix}}={\begin{bmatrix}-1&-1&0\\-1&-3&-1\\0&-1&-3\end{bmatrix}}^{-1}{\begin{bmatrix}-1\\0\\0\end{bmatrix}}={\frac {1}{5}}{\begin{bmatrix}8\\-3\\1\end{bmatrix}}}

This, as price is increased in market 1, Firm x sells more in market 1 and less in market 2, while firm y sells more in market 2. If the Cournot equilibrium of this model is calculated explicitly, we find

x 1 = max { 0 , 8 p 1 2 5 } , x 2 = max { 0 , 2 3 p 1 5 } , y 2 = p 1 + 1 5 . {\displaystyle x_{1}^{*}=\max \left\{0,{\frac {8p_{1}-2}{5}}\right\},x_{2}^{*}=\max \left\{0,{\frac {2-3p_{1}}{5}}\right\},y_{2}^{*}={\frac {p_{1}+1}{5}}.}

Supermodular games

A game with strategic complements is also called a supermodular game. This was first formalized by Topkis, and studied by Vives. There are efficient algorithms for finding pure-strategy Nash equilibria in such games.

See also

References

  1. Bulow, Jeremy I.; Geanakoplos, John D.; Klemperer, Paul D. (1985). "Multimarket Oligopoly: Strategic Substitutes and Complements". Journal of Political Economy. 93 (3): 488–511. ISSN 0022-3808.
  2. Russell Cooper and Andrew John (1988), 'Coordinating coordination failures in Keynesian models.' Quarterly Journal of Economics 103 (3), pp. 441-63.
  3. Topkis, Donald M. (1979-11-01). "Equilibrium Points in Nonzero-Sum n -Person Submodular Games". SIAM Journal on Control and Optimization. 17 (6): 773–787. doi:10.1137/0317054. ISSN 0363-0129.
  4. Vives, Xavier (1990-01-01). "Nash equilibrium with strategic complementarities". Journal of Mathematical Economics. 19 (3): 305–321. doi:10.1016/0304-4068(90)90005-T. ISSN 0304-4068.
  5. Echenique, Federico (2007-07-01). "Finding all equilibria in games of strategic complements". Journal of Economic Theory. 135 (1): 514–532. doi:10.1016/j.jet.2006.06.001. ISSN 0022-0531.
  6. Dang, Chuangyin; Qi, Qi; Ye, Yinyu (2020-05-01). Computations and Complexities of Tarski's Fixed Points and Supermodular Games (Report). arXiv.org.
Categories: