💾 Archived View for gemini.matthewthom.as › posts › 2021-04-15-covert-discrimination-tullock.gmi captured on 2023-03-20 at 17:42:14. Gemini links have been rewritten to link to archived content
⬅️ Previous capture (2023-01-29)
-=-=-=-=-=-=-
These notes summarize concepts introduced in Nti (1999)[1], Fang (2002)[2], Nti (2004)[3], Epstein et al (2013)[4], and Ewerhart (2017a)[5] about revenue maximization in Tullock lottery contests.
1: https://econpapers.repec.org/RePEc:kap:pubcho:v:98:y:1999:i:3-4:p:415-30
2: https://econpapers.repec.org/RePEc:kap:pubcho:v:112:y:2002:i:3-4:p:351-71
3: https://econpapers.repec.org/RePEc:eee:poleco:v:20:y:2004:i:4:p:1059-1066
4: https://econpapers.repec.org/RePEc:bla:ecopol:v:25:y:2013:i:1:p:48-60
5: https://econpapers.repec.org/RePEc:eee:ecolet:v:157:y:2017:i:c:p:167-170
Contests are models of conflict where risk neutral players exert costly effort to win a prize. A *lottery contest* is any contest where there is not a deterministic relationship between effort and victory. For example, scores could be measured incorrectly or there could be some randomness in the relationship between effort and the final scores. Alternatively, you can interpret lottery contests as giving each player a slice of a prize. For example, a 5% probability of receiving the prize is the same as receiving 5% of the prize with certainty.
The most popular lottery contest is the Tullock contest.[^t] We discuss ways to increase competitiveness in Tullock contests by discriminating against the stronger player. Handicaps in sporting events are a real world example of such discrimination. The purpose of a handicap is to make a match more even so that both teams/players exert more effort.
Suppose that the prize of contest is worth one to both players. So, the two players have the same value. However, their scores have different costs. In particular, we will say that the score is $k > 1$ times more costly for Player 2 than for Player 1.[^d] You can interpret this as saying that Player 1 is more skilled. So, it takes less effort for her to produce a high score.
The probability of Player 1 winning the prize in a Tullock contest when she chooses score $s_1$ and her opponent chooses score $s_2$ is:
$ p_1(s_1, s_2) = \frac{s_1^{r}}{s_1^{r} + (\delta s_2)^{r} }. $
The parameter $ \delta $ sets the level (and direction) of direct discrimination. If $\delta = 0$, then Player 1 always wins. If $\delta = \infty$, then Player 2 always wins. In general, $\delta > 1$ implies discrimination against Player 1. Note that the prize is symmetric when $ \delta = 1 $. In this case, there is no direct discrimination.
The other parameter, $ r $, is more subtle. It affects the variance of the lottery in the contest. If $ r \to \infty $, the prize always goes to the player with the higher score.[^apa] If $ r = 0 $, the prize is allocated at random. This *precision parameter* changes the marginal returns to effort at different levels. For example, if $ r < 1 $, then the lower effort player gets a disproportionately high return. While such a contest is fair, in the sense that the two players are not treated differently, it is actually rigged in favor of the weaker player.
The final payoffs are:
$ U_1(s_1, s_2) = \frac{s_1^{r}}{s_1^{r} + (\delta s_2)^{r} } - s_1 $
$ U_2(s_1, s_2) = \frac{(\delta s_2)^{r}}{s_1^{r} + (\delta s_2)^{r} } - k s_2 $
We consider pairs $ r, \delta $ such that the following two conditions are satisfied.
1. *No reversal:* $ \delta \leq k $
2. *Pure strategy equilibrium:* $ \left( \frac{\delta}{k} \right)^{r} \geq r - 1 $
The first assumption prevents excessive discrimination against Player 1 and is without loss of optimality. This is made for simplicity. Without it, we would have to consider more cases.
The second assumption is more important. It is a necessary and sufficient condition for there to be an equilibrium in pure strategies. It is always satisfied if $ r \leq 1 $ and is never satisfied if $ r > 2 $. The condition is equivalent to
$ r \leq \bar{r}(\delta/k) = 1 - \frac{W \left( - (\delta/k) \log{\left( \delta/k \right)} \right)}{\log{\left( \delta/k \right)}} $
where $ W $ is the Lambert *W* function. The upper bound, $ \bar{r} $ is a strictly increasing function.
{: width="600px"} {: .text-center}
It is not obvious, but this condition is also without loss of optimality.
To find the Nash equilibrium, we need to find the best response functions for each of the players. We do this by maximizing each payoff function. Player 1's first order condition is
$ \frac{r s_1^{r} (\delta s_2)^{r}}{s_1 \left(s_1^{r}+(\delta s_2)^{r}\right)^2} = 1 $
and Player 2's first order condition is
$ \frac{r s_1^{r } (\delta s_2)^{r}}{s_2 \left(s_1^{r}+(\delta s_2)^{r}\right)^2} = k. $
This is a system of two equations with two unknowns. Dividing the second by the first gives us $ k = \frac{s_1^{\star}}{s_2^{\star}} $. So the ratio of the scores does not depend on the discrimination parameters. Thus, any change that increases one also increases the other. With this, we can quickly solve the system of equations to get $ s_1^{\star} = \frac{r (k \delta)^{r} }{\left( k^{r}+\delta^{r} \right)^2} $ and $ s_2^{\star} = \frac{r (k \delta)^{r} }{k \left( k^{r}+\delta^{r} \right)^2} $.
In order for the first order approach to be valid, we have to check the second order and boundary conditions.
$ U_1(s_1^{\star}, s_2^{\star}) = \frac{k^{r}}{k^{r} + \delta^{r}} - s_1^{\star} $
$ U_2(s_1^{\star}, s_2^{\star}) = \frac{\delta^{r}}{k^{r} + \delta^{r}} - s_1^{\star}. $
By Assumption 1, $ U_2(s_1^{\star}, s_2^{\star}) \leq U_1(s_1^{\star}, s_2^{\star}) $. So, we only need a condition such that Player 2 has a positive payoff. Substituting $ s_1^{\star} = \frac{r (k \delta)^{r} }{\left( k^{r}+\delta^{r} \right)^2} $ gives our lowest payoff
$ U_2(s_1^{\star}, s_2^{\star}) = \frac{\delta^{r}}{k^{r} + \delta^{r}} - \frac{r (k \delta)^{r} }{\left( k^{r}+\delta^{r} \right)^2}. $
It's not obvious that this is non-negative by Assumption 2. However, it just requires some factoring.
Suppose that there is some contest designer who can choose $ r $ and/or $ \delta $ in order to maximize the revenue, $ s_1 + s_2 $. Because we know that $ k = \frac{s_1}{s_2} $, we are actually trying to maximize $ (1 + k^{-1}) s_1 $. Because $ k $ is constant, maximizing $ s_1 $ is enough.
Suppose $ r $ is fixed. For now, assume it is one. To maximize revenue, we need to maximize $s_1$. Suppose that we can directly discriminate using $ \delta $. Then, our problem is
$ \max_{\delta} \frac{k \delta}{( k + \delta )^2}. $
This maximum is obtained at $ \delta^\star = k $.
plot of s1 that we maximize for delta [IMG]
{: width="600px"} {: .text-center}
In this case, the revenue is
$ \begin{aligned} s_1 + s_2 &= \left( 1 + \frac{1}{k} \right) s_1 \ &= \left( 1 + \frac{1}{k} \right) \frac{k^2}{( 2 k )^2} \ &= \frac{1 + k}{4 k} \end{aligned} $
If we allow $ r $ to take any positive value, then the optimal delta will still be $ \delta^\star = k $. This result comes from the optimization problem
$ \max_{\delta} \frac{r (k \delta)^{r} }{\left( k^{r}+\delta^{r} \right)^2} $
which has the following first order condition:
$ \frac{r^2 ( \delta k)^{r} ( k^{r} - \delta^{r} )}{ \delta ( k^{r} + \delta^{r} )^3 } = 0. $
Suppose that the contest designer cannot discriminate directly. So $ \delta = 1 $, and the designer chooses $ r $ in order to maximize the revenue of the contest. Then, our problem is
$ \max_{r} \frac{r k^{r}}{( 1 + k^r )^2}. $
If we take first order conditions and solve, we get
$ r = \frac{1}{\log(k)} \left( 1 - \frac{2}{1 + k^{r}} \right)^{-1} $
which defines implicit function $ r^\star(k) $. However, these values cannot be attained unless $ k $ is sufficiently large. Recall that there is no pure strategy equilibrium if $ r > \bar{r} $. So, there is no way to reach some of these values.
plot of s1 that we maximize for r [IMG]
{: width="600px"} {: .text-center}
If you set up a Lagrangian as in Proposition 3 of Nti (2004)[6], then you find that the constrained optimum is the minimum of the two pictured curves. No exact representation of the intersection is known. However, it is approximately $ k = 3.509 $.
6: https://econpapers.repec.org/RePEc:eee:poleco:v:20:y:2004:i:4:p:1059-1066
We know that if both forms of discrimination are allowed, then $ \delta^\star = k $ because this is the optimum for any $ r $. As you can see in the first plot, this means that $ \bar{r} = 2 $. We will show that this is also the constrained optimum. Our optimization problem is
$ \max_{r \leq 2} \frac{r}{4} $
which is obviously attained at $ r = 2 $. So, the optimal revenue is $ (1 + k^{-1}) \frac{2}{4} = \frac{1 + k}{2 k} $.
Assumption 2, which guarantees that equilibria exist in pure strategies is without loss of optimality. So, the solutions in the previous sections hold for all $ r \geq 1 $.
If payoffs are symmetric, Assumption 2 is violated if and only if $ r > 2 $. In this case, Baye et al. (1994)[7] shows that when there is a symmetric mixed strategy equilibrium in which both players receive a payoff of zero.[^sce] This means that when $ \delta = k $,
7: https://econpapers.repec.org/RePEc:kap:pubcho:v:81:y:1994:i:3-4:p:363-80
$ \begin{aligned} E[s_1] &= E \left[ \frac{s_1^{r}}{s_1^{r} + (k s_2)^{r} } \right] \ k E[s_2] &= E \left[ \frac{(k s_2)^{r}}{s_1^{r} + (k s_2)^{r} } \right] \end{aligned} $
Symmetry implies that that each player's expected probability of winning is one half. Therefore, $ E[s_1] = \frac{1}{2} $, $ E[s_2] = \frac{1}{2 k} $, and $ E[s_1 + s_2] = \frac{1 + k}{2 k}$. This is the same maximum revenue as in the overall optimum in pure strategies. It's not obvious that this is the maximum revenue. For example, one might imagine that the principal could ensure zero payoffs but have Player 1 win with probability greater than one half. In order to confirm that Assumption 2 is without loss of optimality, we need to answer a few questions.
8: https://econpapers.repec.org/RePEc:eee:ecolet:v:157:y:2017:i:c:p:167-170
9: https://econpapers.repec.org/RePEc:eee:gamebe:v:105:y:2017:i:c:p:195-211
10: https://econpapers.repec.org/RePEc:bpj:bejtec:v:10:y:2010:i:1:n:13
$ \frac{2 \delta}{r k} \left( \frac{1 + k}{2 k} \right) (r - 1)^{(r - 1)/r} $
on this interval which is weakly decreasing in $ r $. Therefore, $ r = \bar{r}( \delta / k ) $ yields weakly greater revenue.
11: https://econpapers.repec.org/RePEc:eee:pubeco:v:94:y:2010:i:1-2:p:1-7
revenue for at each r for k = 1.5 [IMG]
{: width="600px"} {: .text-center}
The above shows an example of how revenue depends on $ r $. Note that the maximum is reached before $ \bar{r}(\delta / k) $ when the players are very heterogeneous (orange) and at the upper bound when players are more homogeneous (blue).[^sur]
This table summarizes the results that we have about each type of optimal contest. There is not much to summarize for covert discrimination because there aren't any closed form expressions.
![plot of r upper bound [IMG]](/kennedy.gemi.dev/archive/cached?url=gemini%3a%2f%2fgemini.matthewthom.as%2fassets%2fimages%2fposts%2f2021%2ftullock-maximum-r.svg&t=638149309340000000&raw=False){kind=link}
![plot of s1 that we maximize for delta [IMG]](/kennedy.gemi.dev/archive/cached?url=gemini%3a%2f%2fgemini.matthewthom.as%2fassets%2fimages%2fposts%2f2021%2ftullock-direct-discrimination.svg&t=638149309340000000&raw=False){kind=link}
![plot of s1 that we maximize for r [IMG]](/kennedy.gemi.dev/archive/cached?url=gemini%3a%2f%2fgemini.matthewthom.as%2fassets%2fimages%2fposts%2f2021%2ftullock-covert-discrimination.svg&t=638149309340000000&raw=False){kind=link}
![revenue for at each r for k = 1.5 [IMG]](/kennedy.gemi.dev/archive/cached?url=gemini%3a%2f%2fgemini.matthewthom.as%2fassets%2fimages%2fposts%2f2021%2ftullock-covert-revenue.svg&t=638149309340000000&raw=False){kind=link}
┌─────────────────────┬──────────────┬────────────────────┬────────────────────┐
│ │ $r,\delta$ │ Payoffs │ Revenue │
╞═════════════════════╪══════════════╪════════════════════╪════════════════════╡
│ │ │ $\frac{k^2}{(1+k) │ │
│ No discrimination │ 1, 1 │ ^2}, \frac{1}{(1+k │ $\frac{1}{k+1}$ │
│ │ │ )^2}$ │ │
├─────────────────────┼──────────────┼────────────────────┼────────────────────┤
│ Direct ($r$ │ $r,k$ │ $\frac{2-r}{4}, │ $\frac{1+k}{4k}$ │
│ fixed) │ │ \frac{2-r}{4}$ │ │
├─────────────────────┼──────────────┼────────────────────┼────────────────────┤
│ Covert ($\delta = │ $r(k),1$ │ │ │
│ 1$) │ │ │ │
├─────────────────────┼──────────────┼────────────────────┼────────────────────┤
│ Unrestricted │ $2,k$ │ 0, 0 │ $\frac{1+k}{2k}$ │
└─────────────────────┴──────────────┴────────────────────┴────────────────────┘
The case of covert discrimination demonstrates an important precision tradeoff. Choosing a large value of $ r $ increases competitiveness by awarding the prize more frequently to the player with the higher score. However, choosing a low value allows you to discriminate against the stronger player -- which also increases competitiveness. The effect that wins out depends on the size of the asymmetry between players. When $ k $ is large enough, this discrimination effect wins out. However, when direct discrimination is possible, there is no advantage to covert discrimination.
--------------------------------------------------------------------------------
[^t]: Tullock contests were introduced 1980 by Gordon Tullock. The other major lottery contest is the rank order contest (Lazear and Rosen 1981)[12]. [^d]: The papers mentioned give different prize values instead of different costs. The two are equivalent. I prefer to say that one player is more skilled than to say that one player values the prize more. [^apa]: In this case, it is not a lottery contest. It converges to the all-pay auction -- the main deterministic contest. [^sce]: The symmetric equilibrium is characterized in Ewerhart (2015)[13]. [^sur]: More figures like the above can be found in Chowdhury et al. (2020)[14].
12: https://econpapers.repec.org/RePEc:ucp:jpolec:v:89:y:1981:i:5:p:841-64
13: https://econpapers.repec.org/RePEc:spr:joecth:v:60:y:2015:i:1:p:59-71