Extreme Points and Large Contests* Thanks: *I am particularly indebted to Ioan Manolescu for his generous time. I also thank Yaron Azrieli, Christian Chambers, Christian Ewerhart, Byeong-hyeon Jeong, Patrick Lahr, Igor Letina, Brendan Pass, Philipp Strack and Stefan Wenger for helpful discussions. Thanks: † University of Fribourg, Department of Economics. Email: giovanni.valvassoribolge@unifr.ch Giovanni Valvassori Bolgè † Abstract . In this paper, we characterize the extreme points of a class of multidimensional monotone functions. This result is then applied to large contests, where it provides a useful representation of optimal allocation rules under a broad class of distributional preferences of the contest designer. In contests with complete information, the representation significantly simplifies the characterization of the equilibria. JEL Codes: C65, D72 Keywords: Extreme Points, Monotone Functions, Large Contests 1. Introduction The theory of contests has provided a unifying framework to model a wide range of economic environments. 1 1 1 For a thorough review, see 9 Although the classic contributions consider a setting with a finite number of agents 2 2 2 See, inter alia , 11 and 16 . , some recent contributions analyze contests with a continuum of agents. 3 3 3 See 14 , 1 and 2 among others. In this paper, we consider the optimal contest design for a broad class of distributional preferences, and we are interested in characterizing the optimal allocation rule, namely the mapping from the (possibly noisy) performance of the agents to the prizes. We show that the best the contest designer can do is to set a two-threshold scheme: the optimal allocation rule is a step function with at most two steps. This model provides a framework to rationalize several real-world examples of large contests, whose design involve assigning prizes through a combination of a random and deterministic selection procedure. Applications span college and university admissions, as well as funding schemes by private and public institutions. For example, the Swiss National Science Foundation (SNSF) evaluates funding decisions for grants by selecting a threshold performance (‘funding line’); grant proposals that place above the funding line will obtain funding, whereas those below the funding line will not receive any. Moreover, if multiple proposals place themselves at the funding line, a lottery might be involved to select those who will receive funding. 4 4 4 Details can be found at https://www.snf.ch/en/6cs2wnfJtcfFDL6o/page/evaluation-procedure . In addition to this, the adoption of lotteries in admission for medical schools is seen as a tool to promote equal opportunity and improve diversity among students. In some European countries, such as the Netherlands and Germany, weighted or unweighted lotteries determine the allocation of some places which remain after a first round of admission in medical school. 5 5 5 For example, the University of Jena recently introduced a lottery ( ‘losverfahren’ ) to assign those places that are left out after a first round of selection; see https://jenamedia.de/uni-jena-extra-chance-auf-studienplatz-per-losverfahren . At the University of Amsterdam, the admission cycle for the academic year 2026/2027 in medicine will take the form of an unweighted lottery. According to the Vice Dean of Education at the University of Amsterdam: “Our aim is to promote equal opportunities and diversity among potential students. After all, it gives all candidates an equal chance of being admitted”. See https://student.uva.nl/artikelen/2025-bachelor-geneeskunde-uva-kiest-voor-loting-bij-selectie-van-eerstejaars-2 . For a broad class of distributional preferences of the contest designer, our model provides an economic foundation for two-tier prize schemes, and it encompasses the real-world examples just described. In order to derive the optimal contest design, we leverage the geometric properties of the set of admissible allocation rules. In particular, we provide a novel characterization of the extreme points of a particular class of multidimensional monotone functions which naturally arises in large contests. Finally, we leverage our result to analyze the large-contest version of a canonical contest with finitely many agents, and we show that the equilibrium analysis significantly simplifies. The paper is structured as follows. Section 2 introduces the mathematical framework and derives the extreme points result. Section 3 then applies the result to large contests. Section 4 concludes. Related Literature This paper contributes to the theory of large contests and to a growing literature on the characterization of extreme points in economics. Following the pioneering contributions by 14 and 14 , 13 and 2 have considered contests with a continuum of agents and provided key insights into how this setting significantly simplifies equilibrium analysis with respect to the classic contest models with a finite number of agents. In particular, 2 provide an axiomatization of a class of Contest Success Functions (CSFs) in large contests. They show that any CSF satisfying a set of axioms arises as a result of the following steps: the performance of an agent is randomly mapped into a performance; the contest designer sets a performance threshold so as to satisfy a budget constraint; the agents whose performances exceed this cutoff win a prize. They refer to this class of CSFs as Random Performance Functions (RPFs). We contribute to this literature by considering the optimal contest design by a principal who is able to design the allocation rule. We show that RPFs are optimal under specific distributional goals of the contest designer. To the best of my knowledge, optimal contest design has been addressed only by 12 in a setting with finitely many agents. A recent literature systematically applies the study of extreme points of monotone functions to several economic settings; e.g., 8 , 19 and 18 . These papers consider settings in which the revelation principle applies, and hence the class of monotone functions studied maps the (possibly multidimensional) types of the agents into a payoff. In this paper, we consider allocation rules in contests, namely functions which are monotone in agents’ effort, but which also depend on the overall distribution of effort exerted by all the other agents. Hence, the results from the papers cited above are not readily applicable, and a new result on extreme points of this class of monotone function is needed. A similar model is considered in 10 . However, importantly in this paper we consider a large contest environment. Therefore, we can leverage a law-of-large-number type of argument to establish the optimality of threshold strategies, which are not necessarily optimal in 10 . From a methodological perspective, a closely related paper is 7 . They consider a mechanism design setting and they derive the optimality of a two-tier quota mechanism, which is analogous to the one derived in this paper. However, the economic environment is fundamentally different, and it is not related to contests. 2. Extreme Points Let \mathcal{X}\subset\mathbb{R}^{d} be a compact set and denote \Delta(\mathcal{X}) the set of Borel measures on \mathcal{X} . Let \mathcal{F} be the set of monotone functions \mathcal{F}=\left\{f:\mathcal{X}\times\Delta(\mathcal{X})\longrightarrow[0,1]\ ,\ f(\cdot,\mu)\ \text{increasing}\ \text{for every}\ \mu\in\Delta(\mathcal{X})\right\}\ . We characterize the extreme points of the set of functions (1) \mathcal{F}^{*}=\left\{f\in\mathcal{F}\ :\int_{\mathcal{X}}f(x,\mu)\ d\mu(x)\leq k,\ k\in(0,1)\right\}\ . A result by 17 shows that the set of extreme points of \mathcal{F}^{*} is a convex combination of at most two extreme points of \mathcal{F} ; hence, we show that they are a mixture of at most two indicator functions defined on up-sets. Moreover, by a characterization of 18 , these two up-sets are ordered by set inclusion. Theorem 1 . The set of extreme points of \mathcal{F}^{*} is given by \ext(\mathcal{F}^{*})=\left\{f^{*}\in\mathcal{F}^{*}:f^{*}(x,\mu)=\lambda\mathbb{I}_{A_{1}}+(1-\lambda)\mathbb{I}_{A_{2}}\right\} for each \mu\in\Delta(\mathcal{X}) and some A_{1}\subseteq A_{2} . In other words, extreme points in \mathcal{F}^{*} are step functions on \mathcal{X} with at most two jumps. Maximizing a Functional Consider the case \mathcal{X}=[\underline{x},\overline{x}] . 6 6 6 For notational convenience, in this subsection we assume that \mathcal{X}=[0,1] . We are interested in maximizing a functional \Pi:\mathcal{F}^{*}\longrightarrow\mathbb{R} ; formally, we are interested in the following problem (2) \max_{f\in\mathcal{F}^{*}}\ \Pi(f)=\int_{\mathcal{X}}\Phi\left(f(x,\mu\right),x)\ d\mu(x)\ . As in 8 , define the majorization relation \succ as follows. Definition 1 . For each \mu\in\Delta(\mathcal{X}) and for any two functions f,g\in\mathcal{F} , we say that f majorizes g , f\succ g if \int_{t}^{1}f(t,\mu)\ d\mu(t)\geq\int_{t}^{1}g(t,\mu)\ d\mu(t)\ . An elegant result due to 6 gives necessary and sufficient conditions for a functional to be monotonic in the majorization order. Theorem 2 ( 6 ) . Let \Phi:\mathcal{X}\times\Delta(\mathcal{X})\longrightarrow[0,1] . Then, \int_{X}\Phi(f(x,\mu),x)\ d\mu(x)\geq\int_{X}\Phi(g(x,\mu),x)\ d\mu(x) holds for any two functions f,g\in\mathcal{F} such that f\succ g if and only if \Phi(u,t) is convex in u and supermodular in (u,t) . By Bauer’s Maximum Principle , we know that if \Phi is convex in f , the maximizers of ( 2 ) can be found among the extreme points of the feasible set. Moreover, the set of extreme points \mathcal{F}^{*} is naturally ordered with respect to the majorization order. Theorems 1 and 2 yield simple solutions to ( 2 ). In the next section, we show the usefulness of these results in the framework of large contests. 3. Large Contests There is a measure-one mass of agents. They can choose an effort level x\in\mathcal{X}=[\underline{x},\overline{x}] . Define \Delta(\mathcal{X}) as the set of probability measures on \mathcal{X} . A contest designer needs to choose an Allocation Rule ; i.e., a mapping q:\mathcal{X}\times\Delta(\mathcal{X})\longrightarrow[0,1] . Following 2 , we assume the designer has a budget sufficient to give prizes to a mass k\in(0,1) of agents. Denote \mu\in\Delta(\mathcal{X}) the potential distribution of efforts (the ‘competition’) faced by an agent with effort x . Definition 2 . For every x\in\mathcal{X} and \mu\in\Delta(\mathcal{X}) , an Allocation Rule q:\mathcal{X}\times\Delta(\mathcal{X})\longrightarrow[0,1] is non-decreasing in x and satisfies (3) \int q(x,\mu)d\mu(x)=k. The interpretation of ( 3 ) is the following: For any distribution of efforts induced by a strategy profile, the total mass of winners will be equal to k . In other words, the prizes will be allocated, regardless of the equilibrium distribution of efforts. 7 7 7 All results go through even in the case where the designer can choose not to allocate a share of the prizes. 3.1. Complete Information Consider the case of perfectly observable effort. Exerting effort has a cost c(x) , where c(\cdot) is a convex function. Winning a prize V yields utility u(V) , where u(\cdot) is a continuous and non-decreasing function. Agents’ payoff function is given by (4) U(x)=q(x,\mu)u(V)-c(x)\ . In this setting, q(x,\mu) is a CSF 8 8 8 When effort is perfectly observable, the distinction between Allocation Rule and CSF is immaterial. ; i.e., for a given competition \mu\in\Delta(\mathcal{X}) , it specifies the probability of winning a prize for an agent exerting effort x . Denote \mathbf{M} for a probability measure on (\Delta(\mathcal{X}),\mathcal{B}(\Delta(\mathcal{X}))) . 9 9 9 Endowed with the topology of weak convergence, \Delta(\mathcal{X}) has a natural notion of \sigma -algebra. Formally, \mu_{n}\rightarrow\mu\iff\int_{\mathcal{X}}gd\mu_{n}\rightarrow\int_{\mathcal{X}}gd\mu\ ,\ g\ \text{continuous} . The payoff of the designer is given by (5) \Pi=\int_{\Delta(\mathcal{X})}\int_{\mathcal{X}}q(x^{*},\mu)\pi(x^{*})\ d\mu(x^{*})\ d\mathbf{M}(\mu)\ , where x^{*} maximizes ( 4 ), and \pi(\cdot) is a continuous function. The specification in ( 5 ) is consistent with very different distributional preferences of the designer, depending on the the monotonicity of \pi(x) . Suppose that \pi(x) is increasing; intuitively, the designer cares relatively more about the better-performing agents. As an example, consider a private foundation sponsoring fellowships for students to pursue graduate studies. It might be argued that the foundation is interested in awarding these fellowships to the best-performing students 10 10 10 Of course, if performance is noisy, a best-performing student might not necessarily be one of the students who exerted the most effort. However, by a law-of-large-number type of argument (ensured by the weak convergence of measures), on average it will be the case that better-performing students will be those who have exerted more effort. , as it has a stake in their future success, but not necessarily in all the other applicants’. On the other hand, suppose that \pi(x) is decreasing. This specification might reflect the designer’s concerns about equal opportunity among competing agents. Alternatively, the designer might be concerned that agents have to exert extremely costly (or even wasteful) effort. 11 11 11 See 15 and the discussion therein about cram schools in Korea. The designer chooses an Allocation Rule satisfying ( 3 ) in order to maximize ( 5 ). The following result readily follows from Theorems 1 and 2 . Proposition 1 . For any \mathbf{M} , the set of maximizers is such that • If \pi(x) is increasing, the optimal Allocation Rule is given by (6) q^{*}(\cdot,\mu)=\begin{cases}&1\qquad x>\tilde{x}\\ &0\qquad x<\tilde{x}\ ,\end{cases} where, for each \mu\in\Delta(\mathcal{X}) , \tilde{x}\in\mathcal{X} is the unique solution to ( 3 ); • If \pi(x) is decreasing, the optimal Allocation Rule is given by q^{*}(x,\mu)=\{\bar{q}\} , where \bar{q}(x,\mu)=k , for any x\in\mathcal{X} and \mu\in\Delta(\mathcal{X}) ; • If \pi(x) is non-monotonic, the optimal Allocation Rule is given by (7) q^{*}(\cdot,\mu)=\begin{cases}&1\qquad x>x^{\prime\prime}\\ &\alpha\qquad x^{\prime}\leq x\leq x^{\prime\prime}\\ &0\qquad x\tilde{x}\\ &k\qquad x=\tilde{x}\\ &0\qquad x<\tilde{x}\ ,\end{cases} But then, increasing the effort to \tilde{x}+\epsilon yields a discontinuous jump in payoff, and therefore \tilde{x} cannot constitute an equilibrium effort level. Moreover, all agents exerting maximial effort cannot constitute an equilibrium either. In fact, \displaystyle U(x) \displaystyle=q^{*}(\bar{x},\delta_{\bar{x}})u(V)-c(\bar{x}) \displaystyle=ku(V)-c(\bar{x}) \displaystyle\alpha^{\prime}(k)\right\}}+(1-\beta)\mathbb{I}_{\left\{x>\alpha^{\prime\prime}(k)\right\}} such that \Pi(f)>\Pi(f^{*}) with \pi(x) increasing. Suppose that \alpha^{\prime\prime}(k)>z>y>\alpha^{\prime}(k) . It must hold that \int_{\mathcal{X}}f(x,\mu)\ d\mu(x)=\beta\gamma+\beta(1-\gamma)=\beta=k\ . Then, \displaystyle\Pi(f) \displaystyle=\int_{X}f(x,\mu)\ d\mu(x) \displaystyle=\beta[\gamma\pi(y)+(1-\gamma)\pi(z)] \displaystyle=k[\gamma\pi(y)+(1-\gamma)\pi(z)]\ . Now consider f^{*}=\begin{cases}&1\qquad\quad x>y\\ &\beta\quad\quad\ \ x=y\\ &0\qquad\ \ \ x\Pi(f^{*})\iff \displaystyle k[\gamma\pi(y)+(1-\gamma)\pi(z)]>[k-(1-\gamma)]\pi(y)+(1-\gamma)\pi(z) \displaystyle\iff \displaystyle(1-k)(1-\gamma)\pi(y)>(1-k)(1-\gamma)\pi(z) \displaystyle\iff \displaystyle\pi(y)>\pi(z)\ , a contradiction, since \pi(z)\geq\pi(y) . An analogous argument shows that, when \pi(x) is decreasing, \bar{f} is a maximizer. ∎ Then, each maximizer either belongs to - or it is equal to an element of \overline{\mathcal{F}^{*}} , except on a set of measure zero. This concludes the proof. ∎