Multi-Agent Non-Discriminatory Contracts
Ke Ding, Bo Li, Ankang Sun · 2026
Read Multi-Agent Non-Discriminatory Contracts by Ke Ding, Bo Li, Ankang Sun (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16835.txt.
Introduction
Ke Ding, Bo Li, and Ankang Sun study fair pay when one boss hires many hands. A boss sets pay terms to spur work from each hand. Past work sought the boss's best gain from those terms. That aim can leave pay gaps that are vast and harsh. Their 2026 preprint adds a fairness curb to the task.
Their terms curb how far pay can spread among hands. The curb suits state work and worker co-ops. In such spots, fair pay is a core rule, not a wish. The team shows how to keep spur while pay stays even. This can guide real pact design in fair-first shops.
Catalog record
| CREATOR | Ke Ding, Bo Li, Ankang Sun |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-16835
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Multi-Agent Non-Discriminatory Contracts Ke Ding, Bo Li, Ankang Sun Abstract We study multi-agent contracts, in which a principal delegates a task to multiple agents and incentivizes them to exert effort. Prior research has mostly focused on maximizing the principal’s utility, often resulting in highly disparate payments among agents. Such disparities among agents may be undesirable in practice, for example, in standardized public contracting or worker cooperatives where fairness concerns are essential. Motivated by these considerations, our objective is to quantify the tradeoff between maximizing the principal’s utility and equalizing payments among agents, which we call the price of non-discrimination . Our first result is an almost tight bound on the price of non-discrimination, which scales logarithmically with the number of agents. This bound can be improved to a constant by allowing some relaxation of the non-discrimination requirement. We then provide a comprehensive characterization of the tradeoff between the level of non-discrimination and the loss in the optimal utility. 1 Introduction As one of the pillars in microeconomic theory, contract theory utilizes the principal-agent model to achieve optimal outcomes amidst asymmetric information [ 19 , 20 ] . It focuses on designing the market for services, analogous to how mechanism design and auction theory structure the market for goods. The past few years have witnessed growing interest in contract theory in both the economics and computation, with the applications extending to real-world scenarios like crowdsourcing platforms [ 18 ] , social media [ 7 ] , and government-run programs [ 5 ] . In the vanilla hidden-action principal-agent model [ 19 , 17 ] , the principal delegates a single task to an agent who may take one of costly actions and its outcome determines the reward. A contract, structured as a monetary transfer, incentivizes the agent to take the action maximizing his utility, which equals the transfer minus the cost. The principal cannot observe the action taken by the agent but only the outcome. Her goal is also to maximize her utility, which equals the reward obtained minus the payment transferred. The basic model was later extended to the setting where the principal incentivizes a team of agents for a single project [ 20 , 1 ] . In this framework, each of the agents faces a binary choice: to exert effort at a specific cost, or shirk without cost. This multi-agent model involves strategic interactions among agents, ensuring that the resulting game induces a pure Nash equilibrium. For any subset of agents, the best way to incentivize them is to pay each agent his indifference payment between exerting effort and shirking, while paying zero to others. The scope of recent works focuses on computing the optimal contract [ 8 , 13 , 10 ] . In the multi-agent model, payments in the optimal contract may vary significantly across the agents. However, in practice, companies and organizations frequently implement standardized payment schemes. For example, chain stores such as McDonald’s or Starbucks set standard hour rates to treat every worker equally. A strengthened form of this egalitarianism is found in worker cooperatives, a concept dating back to the English labor movement. In organizations like the UK wholesaler Suma Wholefoods, equal pay is implemented to reflect the view that every worker is a co-owner and all contributions are essential to the business’s success [ 12 ] . Although equal pay brings high cohesion and equality, it is not universally viable. Not only because high-skill workers can command higher wages elsewhere, but also those high performers consider it unfair. A practical trade-off is to adopt the wage ratio, which refers to the gap between the top salaries and the bottom salaries in economy. For example, as a world leader in the co-operative movement, the Mondragon Corporation in Spain uses agreed-upon wage ratios [ 21 ] . The ratios range from 1:3 to 1:9 in its different cooperatives. The statutory minimum wage could also be viewed through a similar lens: by having the highest wage fixed, the minimum wage was guaranteed. In this paper, we study contracts that give agents equitable payments, as considered in [ 15 , 3 ] . Motivated by wage ratios used in practice, we extend this by allowing agents’ payments to differ by a multiplicative factor. Our goal is to offer a comprehensive understanding of how the degree of non-discrimination impacts the principal’s optimal utility. 1.1 Contribution We study multi-agent contracts, where a principal delegates a task to multiple agents. Each agent incurs a cost upon exerting effort, and the overall success probability across agents is monotone submodular. The principal incentivizes agents to contribute effort by offering contractual payments, aiming to maximizing her utility. Our paper specifically centers on non-discriminatory contracts, which ensure equitable payments to all agents, and we explore their impact on the principal’s optimal utility. The results are summarized in Table 1 . Upper Bound Lower Bound \mathsf{PoND} O(\log n) (Lemma 2 ) \Omega(\frac{\log n}{\log\log n}) (Lemma 3 ) 0<\delta<1 \left\lceil\frac{1}{\delta}\right\rceil+1 (Lemma 6 ) \max\{2,\frac{1}{\delta+o(1)}\} (Lemmas 7 and 8 ) \mathsf{PoND}(\beta) \delta=1 2 (Lemma 6 ) 1.591 (Lemma 9 ) ( \beta=n^{\delta} ) \delta>1 1+o(1) (Remark 1 ) n=2 1+\frac{1}{\sqrt{\beta+1}} (Theorem 10 ) Table 1: Summary of results for the price of ( \beta -)non-discrimination, where n is the number of agents and \beta is the payment gap between the linear contract. Similar to [ 15 ] , we consider the concept of price of non-discrimination ( \mathsf{PoND} ), which is defined as the supremum ratio between the principal’s optimal utility of unconstrained contracts and that of all non-discriminatory contracts. For any submodular reward function with n agents, we design a non-discriminatory contract that achieves \Omega(\frac{1}{\log n}) fraction of the optimal utility without constraints 1 1 1 Throughout the paper, \log denotes the base-2 logarithm. , implying an O(\log n) upper bound on \mathsf{PoND} . We then prove that the bound cannot be improved by more than an O(\log\log n) factor, even if the success probability function is additive. Thus, the \mathsf{PoND} is bounded between \Omega(\frac{\log n}{\log\log n}) and O(\log n) . Main Result 1: \mathsf{PoND}=\tilde{\Theta}(\log n) . As n increases, the bound \Theta({\log n}) becomes large, which means that optimality and non-discrimination are hardly compatible. We observe that if we are willing to relax the non-discrimination requirement, which is often acceptable in practice, the utility can be substantially increased. To more thoroughly and accurately examine this effect, for \beta\geq 1 , we extend the notion of non-discrimination to \beta -approximate non-discriminatory contracts (or \beta -non-discriminatory contracts), which permit the difference between the highest and lowest payments to be within a factor of \beta . When \beta=1 , all agents receive equal payments; as \beta approaches infinity, agents are paid according to the optimal unconstrained contract. Accordingly, the price of \beta -non-discrimination ( \mathsf{PoND}(\beta) ) can be defined in the same manner. We then provide a comprehensive parametric study on \mathsf{PoND}(\beta) , by setting \beta=n^{\delta} , where \delta\geq 0 . When \delta=0 , the problem degenerates to the non-relaxed version and in the following, we assume \delta>0 . Our goal is to characterize the relationship between \mathsf{PoND}(\beta) and \delta . Main Result 2: Letting \beta=n^{\delta} , • for 0<\delta<1 , \max\{2,\frac{1}{\delta+o(1)}\}\leq\mathsf{PoND}(\beta)\leq\lceil\frac{1}{\delta}\rceil+1 ; • for \delta=1 ,