Next Article in Journal
What Can Game Theory Tell Us about an AI ‘Theory of Mind’?
Next Article in Special Issue
Assortative Matching by Lottery Contests
Previous Article in Journal
Monte Carlo Methods for the Shapley–Shubik Power Index
Previous Article in Special Issue
Optimal Accuracy of Unbiased Tullock Contests with Two Heterogeneous Players
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Level-k Models and Overspending in Contests

1
Department of Business and Management Science, Norwegian School of Economics, 5045 Bergen, Norway
2
Department of Public Economics, Max Planck Institute for Tax Law and Public Finance, Marstallplatz 1, D-80539 München, Germany
*
Author to whom correspondence should be addressed.
Games 2022, 13(3), 45; https://doi.org/10.3390/g13030045
Submission received: 20 April 2022 / Revised: 24 May 2022 / Accepted: 2 June 2022 / Published: 10 June 2022
(This article belongs to the Special Issue Advances in the Theory and Applications of Contests and Tournaments)

Abstract

:
The experimental evidence on contests often reports overspending of contest participants compared to the theoretical Nash equilibrium outcome. We show that a standard level-k model may rationalize overspending in contests. This result complements the existing literature on overspending in contests, and it bridges an open gap between the contest and auction literature. In fact, the literature on auctions often runs parallel to that on contests.Overbidding in auctions has also been documented empirically, and it has been shown that, in private-value auctions, such overbidding can be rationalized by level-k reasoning. We bridge the existing gap between the auction and contest literature by showing that overbidding may also be true in a theoretical contest environment with level-k reasoning.
JEL Classification:
C72; D72

1. Introduction

The experimental literature on contests often reports significant overspending of subjects compared to the Nash equilibrium—see, [1,2,3,4], among others, and [5] for a survey of experimental research on contests. We propose a theoretical rationale for overspending in Tullock contests ([6]) which is based on the standard level-k model.
We adopt a standard level-k model, which works as follows. A player of depth of reasoning k, or a level-k player (henceforth, in short, “an L k -player”), believes that the other players are L k 1 , and thus “best responds” to this belief. In particular, L 1 -players best respond to all other players playing the strategy of L 0 -players, L 2 -players best respond to all other players playing the strategy of L 1 -players, and so on. (Some alternatives of behavior of types L 2 and higher have been proposed. For instance, in [7,8] while L 1 -players best respond to uniformly playing L 0 -players, L 2 -players best respond to a mixture of L 0 -players and L 1 -players, and so on. Another alternative is [9], where L k -players best respond to an estimated mixture of players of lower k, via a one-parameter Poisson distribution. In the present paper, we choose the most simple and common approach that L k best responds to all others being L k 1 ).
L 0 -players are nonstrategic in that they form no beliefs over the opponents’ actions and rather play an instinctive reaction to the game. It is common in the literature to assume that L 0 -players uniformly mix over all possible actions ([7,8,9,10,11,12,13,14]) and this is backed up by empirical findings. An alternative approach is that L 0 -players choose a salient or intuitive action, also known as a “focal point”. However, as reported by [13], “the evidence […] generally supports level-k models in which players anchor beliefs in a uniform random L 0 ”.
Furthermore, the literature on auctions often runs parallel to that on contests. Overbidding in auctions has also been documented empirically/experimentally (see, [15] for an overview) and can in private-value auctions be rationalized by level-k models ([12]). We bridge the existing gap between the auction and contest literature by showing that overbidding can also be true in a contest environment due to level-k reasoning.
In general, there are two main branches of theoretical models that have been proposed to explain overspending. The first branch of models drops the standard specification of the expected utility function of subjects, e.g., assuming an extra non-monetary utility derived either from winning (see [16] for the case of contests and [17,18] for the case of auctions) or from relative payoff (e.g., [19]), or assuming that subjects assign a distorted value to the probability of winning (e.g., [20]).
The second branch of models to which this paper belongs suggests that players do not work out all the necessary steps to compute the Nash equilibrium, i.e., subjects are boundedly rational. Two approaches to bounded rationality models are common in the literature. The first is through quantal response equilibrium (QRE) models (see [21]), where the probability of a certain action is increased with the expected payoff of that action. Applications of QRE models to contests can be found in [22,23,24]. For auctions, overspending based on QRE is shown by [25]. The second is through level-k models; for auctions, [12] show that level-k models can rationalize overbidding. We provide the missing link that shows that a similar result can be obtained in the realm of contests.
To our knowledge, the only paper applying level-k models to contests is [26]. He studied a two-player symmetric Tullock contest and showed that overspending compared to the Nash equilibrium did not occur. This creates a divide between the auction and contest literature where the results are not the same from one literature to the other. We argue that [26] is a special case and that extending the framework to either more players or allowing for asymmetric players may yield an overspending result in line with the aforementioned parallelism between the literature on auctions and contests. A summary of the link between the contest and auction literature that we contribute to is summarized in Table 1.
Our main argument relies on the observation that, in a two-player symmetric Tullock contest, the Nash equilibrium is situated at the peak of both players’ best response functions. In such a situation, there is no scope for overspending since the Nash equilibrium is already at the maximum of the players’ best response functions, and hence there is no belief for a best-responding player about the rival’s behavior that would make them exert more effort than their Nash equilibrium one.
In turn, there is no assumption on the behavior of L 0 -players that would make an L k 1 player exert strictly more effort than in the Nash equilibrium, even if one were to cherry-pick the actions of the L 0 -players. As noted by [27] among others, one could always find an arbitrarily cherry-picked behavior of L 0 -players so as to rationalize any individually rational action of L 1 -players, if no further restrictions are imposed. However, in the present paper, we tie our hands by imposing that L 0 -players randomize uniformly over the space of positive efforts with a given upper-bound. Thus, our exercise of rationalizing overspending for any given such upper-bound is non-trivial.
However, we show that it is sufficient to drop one of the main two assumptions in [26]—namely, symmetry or having two players—to find overspending already for L 1 -players; the intuition relies on the Nash equilibrium no longer being at the peak of the best response function. In particular, we find that overspending occurs in two-player, sufficiently asymmetric contests and in three-player symmetric contests; see, respectively, Propositions 2 and 3. Note that a minimal level of asymmetry is required; otherwise, the Nash equilibrium would be too close to the peak of the best response function.
Hence, despite the level-k model failing to provide a unifying explanation for the phenomenon of overspending in contests, we show that the level-k model can rationalize overspending when departing from the two-player symmetric setting. Therefore, we see our results as a step toward a robust hybrid model of player thinking, including other behavioral models, which could well explain overbidding across different contest settings.
Our theoretical results are also consistent with empirical evidence other than the possibility of overspending. First, the fact that overspending increases with the number of bidders (e.g., [28]) is consistent with our result that moving from two to three players makes overspending strictly positive for some parameter values. Second, the heterogeneity of contestants’ behavior facing identical contests (e.g., [4]) is consistent with the fact that the depth of reasoning and the realization of the L 0 ’s random behavior may differ across players.
The structure of the paper is as follows. In Section 2, we introduce the standard model of Tullock contest. In Section 3, we provide benchmark results for the Nash equilibrium as well as level-k results in the case of a two-player symmetric contest—thus, paralleling the results of [26]. In Section 4, we show that overspending may occur in two-player asymmetric contests, and in Section 5, in three-player symmetric contests. Section 6 discusses the results and briefly mentions the level-2 case. Proofs that do not follow directly from the main text are relegated to Appendix A.

2. Model

Consider a complete information Tullock-contest with n risk-neutral players indexed by i { 1 , , n } . Players compete for a prize whose value, without loss of generality, normalizes to 1. Each player i chooses effort level e i and has a probability of winning the prize equal to p i ( e 1 , , e n ) = e i / E , where E = j = 1 n e j and e i 0 i { 1 , , n } . If all efforts are 0, the prize is awarded with a fixed probability strictly less than 1 to each player. (This situation is never reached in equilibrium.) The cost of effort is linear, and the marginal cost equals c i > 0 for player i. Hence, player i chooses e i to maximize
e i j = 1 n e j c i e i .
Throughout the paper, we denote, by e N E , the Nash equilibrium of such a game, and by e L i , the effort of L i -players in the level-k version of such a game. In level-k models, the most frequently observed types are typically L 1 and L 2 , and higher levels are seldom observed. (For estimations of the distribution of subjects’ levels of reasoning see for instance [11,29,30].) Since our ultimate goal is to test whether, at some k, overspending is rationalizable, and we find that at k = 1 , a player already overspends, we only characterize the L 0 and L 1 here, and we briefly discuss the evolution of behavior of higher types in the final discussion.
While, in games with compact action space, the support over which L 0 -players randomly choose their action is unambiguously defined, in contests the strategy space is, potentially, the whole positive real line. Thus, we assume that L 0 -players randomize uniformly over the interval [ 0 , e ¯ ] with e ¯ > 0 . Note that we take an agnostic view on e ¯ , which we allow to be lower, but also greater, than the valuation of the prize. In fact, some experimental evidence shows that subjects may bid more than the prize they might win, e.g., [2,4,31,32]. e ¯ can be interpreted as the initial endowment of money that subjects are often given in experiments, and the fact that L 0 -players choose randomly between 0 and their endowment is consistent with the empirical finding that overspending increases with the endowment (see the meta-study by [28]).

3. Benchmark: Nash Equilibrium and Two-Player Symmetric Contests with Level-k Reasoning

Before presenting our results, we present the main benchmark, the Nash equilibrium with fully rational players, as well as a generalization of the result for two-player symmetric contests with level-k reasoning in [26]. These are the two outcomes that we contrast our results with.
Nash equilibrium under full rationality. With two possibly heterogeneous players, the well-known unique Nash equilibrium of the full rationality model for the two players is
e 1 N E = a 1 + a 2 c 1 and e 2 N E = 1 1 + a 2 c 1 ,
where we define a = c 2 / c 1 , which is thus the asymmetry between contestants. With n homogeneous players with cost parameter c i = c , i { 1 , , n } , the unique Nash equilibrium of the full rationality model is
e N E = n 1 n 2 c .
A full characterization of the equilibrium with n players and asymmetry is, for instance, in [33]. Even with just three asymmetric players, there are parameter constellations for which not all contestants exert positive effort, and these endogenous participation issues would confound the results of our paper. In fact, our ultimate goal is to verify the rationalizability of overspending in Tullock contests, and the special cases of three symmetric players and two asymmetric players suffice for this goal.
Two-player symmetric contests with level-k reasoning. We now consider the symmetric two-player contest with level-k reasoning and prove the impossibility of overspending result. This benchmark thus generalizes the impossibility found in [26] to any ( c , e ¯ ) , where c is the marginal cost of effort for a player, as he studied the special case of c = e ¯ = 1 .
An L 1 -player believes that their rival is L 0 and thus plays uniformly over [ 0 , e ¯ ] . Therefore, the first-order condition (FOC) of L 1 -players of (1), when they believe that their rival’s effort is uniformly distributed over [ 0 , e ¯ ] , reads
0 e ¯ z e ¯ e B + z 2 d z = c e B + z + e B ln z + e B z + e B z = 0 z = e ¯ = c e ¯ e B e B + e ¯ + log [ e B + e ¯ ] 1 log [ e B ] = c e ¯ log e B + e ¯ e B e ¯ e B + e ¯ = c e ¯ ,
where e B denotes the equilibrium strategy of L 1 players in the generalized Bernard model. Note that the left-hand side (LHS) of (4) is strictly decreasing in e B , tends to as e B 0 , and tends to 0 as e B . Thus, a unique interior equilibrium e B exists and solves (4).
Since the LHS of (4) decreases in e B , we obtain
e B > e N E log e N E + e ¯ e N E e ¯ e N E + e ¯ > c e ¯ , log 1 + 4 c e ¯ 4 c e ¯ 1 + 4 c e ¯ > c e ¯ , log 1 + 4 c e ¯ 5 c e ¯ + 4 ( c e ¯ ) 2 1 + 4 c e ¯ > 0 ,
where the third line follows by the definition of e N E in (3) for the n = 2 case.
In [26] assumes that c = e ¯ = 1 , for which the above condition is violated, yielding their result of impossibility of overspending. Routine algebra shows that the LHS of (5) decreases in c e ¯ , and its value is 0 when c e ¯ = 0 ; thus, (5) never holds for any c , e ¯ > 0 . Hence, we have proven the following generalization of impossibility of overspending in a symmetric two-player contest from [26].
Proposition 1.
Consider a symmetric Tullock contest with n = 2 . Then, there is no pair ( c , e ¯ ) such that the L 1 level of effort is greater than the effort level at the fully rational Nash equilibrium. That is, e B e N E .
This impossibility result is a direct consequence of the fact that in a two-player symmetric contest the fully rational Nash equilbrium is at the peak of the players’ best response functions. Thus, overspending as opposed to the effort level at the fully rational Nash equilibrium is impossible in such a setting, as already proven by [26] in the special case of c = e ¯ = 1 .
However, this result relies on two important assumptions, namely n = 2 and c 1 = c 2 = c . In the next two sections, we show that dropping either of these two assumptions may yield overspending relative to the Nash equilibrium.

4. Overspending in Two-Players Asymmetric Contest

The main point of this section is that introducing asymmetry in players’ costs of effort rationalizes overspending. Without loss of generality, we focus on player 1 and thus consider an L 1 -player having marginal cost c 1 .
An L 1 -player believes that their rival is L 0 playing uniformly over [ 0 , e ¯ ] . Therefore, it is straightforward to see that c 2 does not enter into the condition of optimal e L 1 , and the FOC of L 1 -players writes
0 e ¯ z e ¯ e L 1 + z 2 d z = c 1 e L 1 e L 1 + e ¯ + log [ e L 1 + e ¯ ] 1 log [ e L 1 ] = c 1 e ¯ log e L 1 + e ¯ e L 1 e ¯ e L 1 + e ¯ = c 1 e ¯ .
As in the benchmark case with symmetric costs (note the similarity between (6) and (4)), a unique interior equilibrium e L 1 exists and solves (6).
Since the LHS of (6) decreases in e L 1 , using the definition of e 1 N E in (2), we obtain
e L 1 > e N E log e N E + e ¯ e N E e ¯ e N E + e ¯ > c 1 e ¯ log 1 + ( a + 1 ) 2 c 1 e ¯ a ( a + 1 ) 2 c 1 e ¯ a + ( a + 1 ) 2 c 1 e ¯ > c 1 e ¯ .
We plot, in Figure 1, condition (7) in two dimensions, namely ( c 1 e ¯ , a ) . The shaded area represents combinations ( c 1 e ¯ , a ) such that the L 1 level of effort is greater than the Nash equilibrium level.
If a , the LHS of (7) tends to , and thus for any finite value of c 1 e ¯ , a sufficiently large, (7) holds and overspending occurs. Proving the opposite, namely that for any finite value of a a ¯ , c 1 e ¯ makes (7) hold, is more subtle, and we prove it in Lemma A1 in the Appendix A, which also characterizes a ¯ (i.e., a ¯ 2.16258 ). As a measures the ratio between c 2 and c 1 (recall that a = c 2 / c 1 ) , by symmetry, we also find a lower bound a ̲ below which this is true. Thus, we have proven the following.
Proposition 2.
Consider a Tullock contest with n = 2 . Out of the three parameters ( c 1 , c 2 , e ¯ ) , fixing the value of two of these parameters, there exists a value of the remaining parameter such that the L 1 level of effort is greater than the Nash equilibrium level, i.e., e L 1 > e N E . If c 1 and c 2 are the chosen parameters, it also has to be that c 2 / c 1   ( a ̲ , a ¯ ) with a ̲ 0.4624 and a ¯ 2.1626 .
Note that a minimum level of asymmetry between players is needed to rationalize overspending because, if instead costs were close enough (the white region of Figure 1), the Nash equilibrium would be too close to the peak of the best response function, and thus we would not be able to obtain the overspending result. Overspending in the asymmetric level-k Tullock contest can happen both by a weak or strong player who has sufficiently low or high cost compared to their competitor.
One remark is in order. Within the family of two-players asymmetric contests, we provided a characterization for when an  L 1 -player overspends as opposed to the Nash equilibrium. It is not clear whether it could be that, if both players are L 1 , they both overspend. In other words, fixing for simplicity e ¯ = 1 , is there a pair ( c 1 , c 2 ) such that, if both players 1 and 2 were L 1 , they both overspend? This question boils down to verifying whether condition (7) and its mirror image, where c 1 and c 2 (which enters through a) are swapped can simultaneously hold. The answer is positive, and an example is ( c 1 , c 2 ) = ( 1 , 1 / 10 ) as one can readily verify.

5. Overspending in Three-Players Symmetric Contest

The main point of this section is that introducing a third player in a symmetric contest rationalizes overspending. An L 1 -player believes that their two rivals are L 0 -players mixing uniformly over [ 0 , e ¯ ] . A Tullock contest is an aggregative game, as pioneered by [34], in that (1) depends only on e 1 and on the sum of the rival’s efforts e 2 + e 3 . For this reason, L 1 -players who are up against two rivals behave as if up against one rival whose effort follows a triangular distribution Z in [ 0 , 2 e ¯ ] —that is, the distribution of the sum of the two uniform random variables both in [ 0 , e ¯ ] , namely:
f Z ( z ) = z e ¯ 2 if z [ 0 , e ¯ ] , 2 e ¯ z e ¯ 2 if z [ e ¯ , 2 e ¯ ] .
Therefore, the FOC of the L 1 -players writes
0 e ¯ z 2 e ¯ 2 e L 1 + z 2 d z + e ¯ 2 e ¯ 2 e ¯ z z e ¯ 2 e L 1 + z 2 d z = c ,
where the first integral accounts for the part of (8) where z [ 0 , e ¯ ] and the second integral accounts for the part of (8) where z [ e ¯ , 2 e ¯ ] . Routine algebra relegated to Lemma A2 in the Appendix A shows that (9) is equivalent to
e L 1 log [ e L 1 ] ( e ¯ + 2 e L 1 ) log [ e ¯ + e L 1 ] + ( e ¯ + e L 1 ) log [ 2 e ¯ + e L 1 ] = e ¯ 2 c 2 .
As we prove in Lemma A3 in the Appendix A, the LHS of (10) decreases in e L 1 . Second, as e L 1 0 , the LHS of (10) approaches e ¯ log 2 > 0 , and as e L 1 , it approaches 0. Thus, there exists a unique equilibrium. Such an equilibrium is interior by 2 log 2 > e ¯ c .
Since the LHS of (10) decreases in e L 1 , e L 1 > e N E if and only if the LHS of (10) with e N E instead of e L 1 is greater than the RHS.
We next show that e ¯ > 0 , there exists a c > 0 such that e L 1 > e N E , and vice versa, c > 0 there is an e ¯ > 0 such that e L 1 > e N E . An easy way to do so is to consider
e ¯ c = 1 4 ,
in condition (10) above since for any e ¯ or c this pins down the value of the other parameter. Note that (11) satisfies the condition for an interior solution 2 log 2 > e ¯ c found above. The intuition behind condition (11) is that in order to rationalize overspending one has to trade-off e ¯ and c. In fact, high expected effort from L 0 -players (i.e., high e ¯ ) discourages L 1 -players and thus has to be compensated by low marginal cost of effort c to guarantee that she still exerts high effort. Similarly, costly effort (i.e., high c) discourages L 1 -players; however, this is compensated when L 0 -players exert sufficiently low effort (i.e., low e ¯ ).
As stated above, e L 1 > e N E , if and only if the LHS of (10) with e N E instead of e L 1 is greater than the RHS, and thus, under condition (11) and using the definition of e N E in (3) for the special case of n = 3 , we obtain that
e L 1 > e N E 8 e ¯ 9 log 8 e ¯ 9 ( e ¯ + 16 e ¯ 9 ) log e ¯ + 8 e ¯ 9 + ( e ¯ + 8 e ¯ 9 ) log 2 e ¯ + 8 e ¯ 9 > e ¯ 8 8 9 log 8 e ¯ 9 25 9 log 17 e ¯ 9 + 17 9 log 26 e ¯ 9 > 1 8 8 9 log 8 e ¯ 9 8 9 log 17 e ¯ 9 17 9 log 17 e ¯ 9 + 17 9 log 26 e ¯ 9 > 1 8 8 9 log 8 17 + 17 9 log 26 17 > 1 8 ,
which holds true. Thus, we have proven the following:
Proposition 3.
Consider a symmetric Tullock contest with n = 3 . Out of the two parameters ( c , e ¯ ) , fixing the value of one of these parameters, there exists a value of the remaining parameter such that the L 1 level of effort is greater than the Nash Equilibrium level, i.e., e L 1 > e N E .
Note that having three players as opposed to two players shifts the Nash equilibrium sufficiently far from the peak of the best response function, and this may yield per se sufficient asymmetry to rationalize overspending. In other words, we do not need further assumptions on sufficient asymmetry, such as a a ¯ or a a ̲ in Proposition 2.
In Figure 2, we plot in the ( c , e ¯ ) -space the region where e L 1 > e N E . The dashed line is condition (11), which we used to prove Proposition 3.

6. Discussion and L

Overbidding in auctions as opposed to the Nash equilibrium has been documented empirically/experimentally and can, in private-value auctions, be rationalized by level-k models ([12]). Overspending in contests as opposed to the Nash equilibrium has also been documented empirically/experimentally. We show that level-k models can rationalize such overspending in Tullock contests. We thus bridge the existing gap between the auction and contest literature, two types of literature that usually work in parallel, by showing that overbidding can also be true in a contest environment due to level-k reasoning.
The main analysis conducted in the present paper focused on the L 1 level of effort since this was found to be sufficient to rationalize overspending. However, one might wonder about the level of effort of L k -players with k > 1 . In particular, since we know from empirical evidence that the most frequently observed types are typically L 1 and L 2 , it is important to focus also on k = 2 , as we do in the remainder of the paper.
An L 2 player believes that their opponent is an L 1 player, and thus “best responds” to this belief. Such a best response, which maps the effort of the L 1 into the effort of the L 2 , is a strictly concave function with a unique maximum e max . More precisely, the best response function of L k -players to a certain effort of L k 1 -players is
e 1 L k = B R 1 e 2 L k 1 ( n 1 ) e 2 L k 1 + ( n 1 ) e 2 L k 1 c 1 .
In fact, this characterizes the behavior of any level-k type. Note that B R 1 · reaches its maximum when e 2 L k 1 = 1 4 c 1 ( n 1 ) e 2 max . Overspending remains possible at L 2 in both cases of interest to our analysis, as we explain in what follows, and it may also be possible that both the L 1 - and L 2 - players overspend.
First, if there are two asymmetric players, calling 2 the L 1 -player and 1 the L 2 -player, then the condition for overspending of the L 1 -player is e 2 L 1 > c 1 / c 1 + c 2 2 = e 2 N E , and the condition for overspending of the L 2 -player is e 1 L 2 = B R 1 e 2 L 1 > c 2 / c 1 + c 2 2 = e 1 N E . Using the definition of B R 1 · in (12), we can rewrite this last condition as
e 2 L 1 c 1 c 1 + c 2 2 , c 2 2 c 1 c 1 + c 2 2 if c 1 < c 2 ,
e 2 L 1 c 2 2 c 1 c 1 + c 2 2 , c 1 c 1 + c 2 2 if c 1 > c 2 .
It is clear that, if we want to rationalize both L 1 - and L 2 -players’ overspending, the condition for overspending of the L 1 -player ( e 2 L 1 > e 2 N E ) is compatible only with the c 1 < c 2 case of the above condition—that is, (13). In other words, it is possible that both L 1 - and L 2 -players overspend only if the L 1 -player is weaker than the L 2 -player. Conversely, if instead the L 1 -player is stronger than the L 2 -player ( c 1 > c 2 ), then the overspending condition of the L 2 -player (14) implies that the L 1 -player underspends ( e 2 L 1 < e 2 N E ).
Second, if there are three symmetric players, dropping the player-specific subscripts from the notation, we obtain that e N E = 2 / 9 c and e max = 1 / 8 c , and therefore B R e max = 1 / 4 c , and, similarly to the two asymmetric player case, e N E B R e max —an L 2 overspends. It is also interesting to know how e L k with k 2 evolves if e L 1 > e N E . Normalizing marginal costs to 1, one can show that
B R e L k 1 e N E e L k 1 1 n 2 n 1 , n 1 n 2 , e L k 1 e N E e L k 1 n 1 n 2 .
Hence, e L k 1 e N E implies e L k e N E , but that the converse is not necessarily true; if e L k 1 e N E , then we could obtain e L k e N E or e L k e N E . For instance, consider the n = 3 case. If e L k 1 e N E = 2 / 9 , then e L k e N E . If instead e L k 1 e N E , then e L k e N E e L k 1 1 / n 2 n 1 . Hence, a general analysis of the evolution of L k is found not to be characterized by simple rules (such as alternations of overspending and underspending) and, importantly, beyond the scope of the paper, which is to verify the rationalizability of overspending in Tullock contests. Extending the two-symmetric-player setup of [26] to the cases of three symmetric and two asymmetric L 1 -players proved sufficient for this goal.

Author Contributions

Conceptualization, M.A. and M.S.; methodology, M.A. and M.S.; software, M.A. and M.S.; validation, M.A. and M.S.; formal analysis, M.A. and M.S.; investigation, M.A. and M.S.; resources, M.A. and M.S.; writing—original draft preparation, M.A. and M.S.; writing—review and editing, M.A. and M.S.; visualization, M.A. and M.S.; project administration, M.A. and M.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We are grateful to Cédric Wasser and to the participants of the fifth informal research meeting at the Max Planck Institute for Tax Law and Public Finance for useful comments. Errors are ours.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Lemma A1.
a a ¯ and a a ̲ , c 1 e ¯ such that (7) holds. In particular, a ¯ 2.1626 and a ̲ = 0.4624 .
Proof of Lemma A1.
Consider Figure 1. We characterize the unique minimum a ¯ of the function in the LHS of (7). The minimum is where
0 = c 1 e ¯ log 1 + ( a + 1 ) 2 c 1 e ¯ a ( a + 1 ) 2 c 1 e ¯ a + ( a + 1 ) 2 c 1 e ¯ c 1 e ¯ 0 = a ( a + 1 ) 2 a + ( a + 1 ) 2 c 1 e ¯ ( a + 1 ) 2 a + ( a + 1 ) 2 c 1 e ¯ 2 1 0 = a + ( a + 1 ) 2 c 1 e ¯ 2 a ( a + 1 ) 2 a + ( a + 1 ) 2 c 1 e ¯ + ( a + 1 ) 2
Furthermore, the solution of the above together with (7) characterizes the unique minimum. Namely, ( c 1 e , a ¯ ) ( 0.467586 , 2.1626 ) . Swapping players’ indexes, one can find the maximum of the bottom shaded area of Figure 1, a ̲ = 1 / a ¯ = 0.4624 . □
Lemma A2.
Equation (9) is equivalent to (10).
Proof of Lemma A2.
Note that (9) can be written as
0 e ¯ 1 2 e L 1 z + e L 1 2 e L 1 + z 2 d z e ¯ 2 e ¯ 1 2 e L 1 z + e L 1 2 e L 1 + z 2 d z + e ¯ 2 e ¯ 2 e ¯ z e L 1 + z 2 d z = e ¯ 2 c ,
or, calculating the values of the integrals,
e L 1 e ¯ e L 1 + e ¯ + 2 log e L 1 + e ¯ e L 1 + e L 1 e L 1 e L 1 + 2 e ¯ e L 1 e L 1 + e ¯ + 2 log e L 1 + 2 e ¯ e L 1 + e ¯ + 2 e ¯ e L 1 e L 1 + 2 e ¯ e L 1 e L 1 + e ¯ + log e L 1 + 2 e ¯ e L 1 + e ¯ = e ¯ 2 c .
Collecting the terms in the above expression, we obtain
e L 1 2 e ¯ 2 e L 1 + 2 e ¯ e L 1 + e ¯ + 2 log e L 1 + 2 e ¯ e L 1 + e ¯ 2 log e L 1 + e ¯ e L 1 + 2 e ¯ e L 1 e ¯ e L 1 + 2 e ¯ e L 1 + e ¯ + log e L 1 + 2 e ¯ e L 1 + e ¯ = e ¯ 2 c
or
e L 1 log e L 1 + 2 e ¯ e L 1 + e ¯ log e L 1 + e ¯ e L 1 + e ¯ log e L 1 + 2 e ¯ e L 1 + e ¯ = e ¯ 2 c 2 ,
which is equivalent to (10). □
Lemma A3.
The LHS of (10) decreases in e L 1 .
Proof of Lemma A3.
The statement of the lemma is equivalent to
e L 1 e L 1 log e L 1 ( a + 2 e L 1 ) log a + e L 1 + ( a + e L 1 ) log 2 a + e L 1 < 0 log ( e L 1 ) + 1 2 log ( a + e L 1 ) a + 2 e L 1 a + e L 1 + log ( 2 a + e L 1 ) + a + e L 1 2 a + e L 1 < 0 log ( e L 1 ) + 1 2 log ( a + e L 1 ) 1 + e L 1 a + e L 1 + log ( 2 a + e L 1 ) + 1 a 2 a + e L 1 < 0 1 + e L 1 a + e L 1 a 2 a + e L 1 + log ( e L 1 a + e L 1 ) ( 2 a + e L 1 a + e L 1 ) < 0 a 2 a + e L 1 2 a + e L 1 + log ( 1 e ¯ a + e L 1 ) ( 1 + a a + e L 1 ) < 0 a 2 a + e L 1 2 a + e L 1 + log 1 a a + e L 1 2 < 0
for which it suffices, using the logarithm inequality log ( 1 x ) x with x [ 0 , 1 ) , that
a 2 a + e L 1 2 a + e L 1 a a + e L 1 2 < 0 ,
which trivially holds. □

References

  1. Davis, D.; Reilly, R. Do many cooks always spoil the stew? An experimental analysis of rent seeking and the role of a strategic buyer. Public Choice 1998, 95, 89–115. [Google Scholar] [CrossRef]
  2. Morgan, J.; Orzen, H.; Sefton, M. Endogenous entry in contests. Econ. Theory 2012, 51, 435–463. [Google Scholar] [CrossRef] [Green Version]
  3. Potters, J.C.; De Vries, C.G.; Van Winden, F. An experimental examination of rational rent seeking. Eur. J. Political Econ. 1998, 14, 783–800. [Google Scholar] [CrossRef] [Green Version]
  4. Sheremeta, R.M.; Zhang, J. Can groups solve the problem of over-bidding in contests? Soc. Choice Welf. 2010, 35, 175–197. [Google Scholar] [CrossRef] [Green Version]
  5. Dechenaux, E.; Kovenock, D.; Sheremeta, R. A survey of experimental research on contests, all-pay auctions and tournaments. Exp. Econ. 2015, 18, 609–669. [Google Scholar] [CrossRef]
  6. Tullock, G. Efficient Rent Seeking. In Toward a Theory of the Rent-Seeking Society; Buchanan, J.M., Tollison, R.D., Tullock, G., Eds.; Texas A&M University Press: College Station, TX, USA, 1980. [Google Scholar]
  7. Stahl, D.; Wilson, P. Experimental Evidence on Players’ Models of Other Players. J. Econ. Behav. Organ. 1994, 25, 309–327. [Google Scholar] [CrossRef]
  8. Stahl, D.; Wilson, P. On Players’ Models of Other Players: Theory and Experimental Evidence. Games Econ. Behav. 1995, 10, 218–254. [Google Scholar] [CrossRef]
  9. Ho, T.H.; Camerer, C.; Weigelt, K. Iterated Dominance and Iterated Best-response in p-Beauty Contests. Am. Econ. Rev. 1998, 88, 947–969. [Google Scholar]
  10. Camerer, C.T.; Ho, T.H.; Chong, J.K. A Cognitive Hierarchy Model of Games. Q. J. Econ. 2004, 119, 861–898. [Google Scholar] [CrossRef] [Green Version]
  11. Costa-Gomes, M.; Crawford, V.; Broseta, B. Cognition and Behavior in Normal-Form Games: An Experimental Study. Econometrica 2001, 69, 1193–1235. [Google Scholar] [CrossRef] [Green Version]
  12. Crawford, V.; Iriberri, N. Level-k Auctions: Can a Nonequilibrium Model of Strategic Thinking Explain the Winner’s Curse and Overbidding in Private-Value Auctions? Econometrica 2007, 75, 1721–1770. [Google Scholar] [CrossRef] [Green Version]
  13. Crawford, V.; Costa-Gomes, M.; Iriberri, N. Structural Models of Nonequilibrium Strategic Thinking: Theory, Evidence, and Applications. J. Econ. Lit. 2013, 51, 5–62. [Google Scholar] [CrossRef] [Green Version]
  14. Nagel, R. Experimental Results on Interactive Competitive Guessing; Discussion Paper No. B-236; University of Bonn: Bonn, Germany, 1993. [Google Scholar]
  15. Kagel, J.; Levin, D. Bidding in common-value auctions: A survey of experimental research. Common Value Auctions Winner’s Curse 2002, 1, 1–84. [Google Scholar]
  16. Parco, J.; Rapoport, A.; Amaldoss, W. Two-stage contests with budget constraints: An experimental study. J. Math. Psychol. 2005, 49, 320–338. [Google Scholar] [CrossRef]
  17. Cox, J.; Smith, V.L.; Walker, J.M. Theory and misbehavior of first-price auctions: Comment. Am. Econ. Rev. 1992, 82, 1392–1412. [Google Scholar]
  18. Holt, C.A.; Sherman, R. The Loser’s Curse. Am. Econ. Rev. 1994, 84, 642–652. [Google Scholar]
  19. Mago, S.D.; Savikhin, A.C.; Sheremeta, R.M. Facing your opponents: Social identification and information feedback in contests. J. Confl. Resolut. 2014, 60, 459–481. [Google Scholar] [CrossRef]
  20. Baharad, E.; Nitzan, S. Contest Efforts in Light of Behavioural Considerations. Econ. J. 2008, 118, 2047–2059. [Google Scholar] [CrossRef]
  21. McKelvey, R.; Palfrey, T. Quantal response equilibria for normal form games. Games Econ. Behav. 1995, 10, 6–38. [Google Scholar] [CrossRef]
  22. Chowdhury, S.M.; Sheremeta, R.M.; Turocy, T.L. Overbidding and overspreading in rentseeking experiments: Cost structure and prize allocation rules. Games Econ. Behav. 2014, 87, 224–238. [Google Scholar] [CrossRef]
  23. Lim, W.; Matros, A.; Turocy, T.L. Bounded rationality and group size in Tullock contests: Experimental evidence. J. Econ. Behav. Organ. 2014, 99, 155–167. [Google Scholar] [CrossRef]
  24. Sheremeta, R.M. Contest design: An experimental investigation. Econ. Inq. 2011, 49, 573–590. [Google Scholar] [CrossRef] [Green Version]
  25. Goeree, J.K.; Holt, C.A.; Palfrey, T.R. Quantal Response Equilibrium and Overbidding in Private-Value Auctions. J. Econ. Theory 2002, 104, 247–272. [Google Scholar] [CrossRef] [Green Version]
  26. Bernard, M. Level-k reasoning in contests. Econ. Lett. 2010, 108, 149–152. [Google Scholar] [CrossRef]
  27. Haile, P.A.; Hortaçsu, A.; Kosenok, G. On the Empirical Content of Quantal Response Equilibrium. Am. Econ. Rev. 2008, 98, 180–200. [Google Scholar] [CrossRef] [Green Version]
  28. Sheremeta, R.M. Overbidding and Heterogenous Behavior in Contest Experiments. J. Econ. Surv. 2013, 27, 491–514. [Google Scholar] [CrossRef] [Green Version]
  29. Arad, A.; Rubinstein, A. The 11–20 Money Request Game: A Level-k Reasoning Study. Am. Econ. Rev. 2012, 102, 3561–3573. [Google Scholar] [CrossRef] [Green Version]
  30. Kneeland, T. Identifying Higher-order Rationality. Econometrica 2015, 83, 2065–2079. [Google Scholar] [CrossRef] [Green Version]
  31. Baye, M.; Kovenock, D.; de Vries, C. The Incidence of Overdissipation in Rent-Seeking Contests. Public Choice 1999, 99, 439–454. [Google Scholar] [CrossRef]
  32. Mago, S.D.; Sheremeta, R.M. Multi-battle contests: An experimental study. South. Econ. J. 2017, 84, 407–425. [Google Scholar] [CrossRef] [Green Version]
  33. Fullerton, R.L.; McAfee, R.P. Auctionin Entry into Tournaments. J. Political Econ. 1999, 107, 573–605. [Google Scholar] [CrossRef] [Green Version]
  34. Selten, R. Preispolitik der Mehrproduktenunternehmung in der Statischen Theorie, 1st ed.; Springer: Berlin/Heidelberg, Germany, 1970. [Google Scholar]
Figure 1. Region in the ( c 1 e ¯ , a ) space where in a two-player contest e L 1 > e N E —that is, the L1-level of effort is greater than the Nash equilibrium level.
Figure 1. Region in the ( c 1 e ¯ , a ) space where in a two-player contest e L 1 > e N E —that is, the L1-level of effort is greater than the Nash equilibrium level.
Games 13 00045 g001
Figure 2. Region in the ( c , e ¯ ) space where in a three-player contest e L 1 > e N E —that is, the L1 level of effort is greater than the Nash equilibrium level. The dashed line is condition e ¯ c = 1 4 .
Figure 2. Region in the ( c , e ¯ ) space where in a three-player contest e L 1 > e N E —that is, the L1 level of effort is greater than the Nash equilibrium level. The dashed line is condition e ¯ c = 1 4 .
Games 13 00045 g002
Table 1. Does bounded rationality rationalize overspending…
Table 1. Does bounded rationality rationalize overspending…
QRELevel-k
…in Auctions?Yes: [25]Yes: [12]
…in Contests?Yes: [22,23,24]No: [26]
Yes: present paper
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Arve, M.; Serena, M. Level-k Models and Overspending in Contests. Games 2022, 13, 45. https://doi.org/10.3390/g13030045

AMA Style

Arve M, Serena M. Level-k Models and Overspending in Contests. Games. 2022; 13(3):45. https://doi.org/10.3390/g13030045

Chicago/Turabian Style

Arve, Malin, and Marco Serena. 2022. "Level-k Models and Overspending in Contests" Games 13, no. 3: 45. https://doi.org/10.3390/g13030045

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop