Efficient Defection: Overage-Proportional Rationing Attains the Cooperative Frontier

Florian Lengyel · 2025

Read Efficient Defection: Overage-Proportional Rationing Attains the Cooperative Frontier by Florian Lengyel (2025) 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-2509-07145.txt.

Introduction

Florian Lengyel, writing alone in 2025, studies a game in which players claim shares of a limited resource. Each player has an entitlement, and a claim above it counts as defection, while a claim below it leaves slack. At the end, a clearing rule hands the leftover surplus to defectors in proportion to how far each one went over.

Lengyel shows that the selfish outcome still gives every player exactly the cooperative payoff. With bounded choices, defecting is a weakly dominant strategy, meaning it never hurts a player. Within a family of power rules, only the simple linear rule stays smooth at the boundary. The outcome also holds up against group deals when money can be shared. A use case for carbon rationing with a penalty cap closes the argument.

Catalog record

CREATORFlorian Lengyel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-07145

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Efficient Defection: Overage-Proportional Rationing Attains the Cooperative Frontier Florian Lengyel Abstract We study a noncooperative n n -player game of slack allocation in which each player j j has entitlement L j > 0 L_{j}>0 and chooses a claim C j ≥ 0 C_{j}\geq 0 . Let v j = ( C j − L j ) + v_{j}=(C_{j}-L_{j})_{+} (overage) and s j = ( L j − C j ) + s_{j}=(L_{j}-C_{j})_{+} (slack); set X = ∑ j v j X=\sum_{j}v_{j} and I = ∑ j s j I=\sum_{j}s_{j} . At the end of the period an overage-proportional clearing rule allocates cooperative surplus I I to defectors in proportion to v j v_{j} ; cooperators receive C j C_{j} . We show: (i) the selfish outcome reproduces the cooperative payoff vector ( L 1 , … , L n ) (L_{1},\dots,L_{n}) ; (ii) with bounded actions, defection is a weakly dominant strategy; (iii) within the α \alpha -power family, the linear rule ( α = 1 \alpha=1 ) is the unique boundary-continuous member; and (iv) the dominant-strategy outcome is Strong Nash under transferable utility and hence coalition-proof [ 1 ] . We give a policy interpretation for carbon rationing with a penalty collar. 1 Introduction We study an n -player noncooperative “slack allocation” game. Each agent j holds an entitlement L_{j}>0 and chooses a claim C_{j}\geq 0 . Let the overage and slack be v_{j}=(C_{j}-L_{j})_{+} and s_{j}=(L_{j}-C_{j})_{+} , with aggregates X=\sum_{j}v_{j} and I=\sum_{j}s_{j} . 1 1 1 X:=\sum_{j}v_{j} denotes total overage; when comparing to classic bankruptcy rules we write C_{\mathrm{tot}}:=\sum_{j}C_{j} for total claims. At period end, a clearing rule allocates the cooperative surplus I to defectors proportionally to their overage; cooperators receive their claims. The rule is budget balanced when scarcity binds ( X\geq I ) and treats cooperators as “no-sucker-loss”: if C_{j}\leq L_{j} then \pi_{j}=C_{j} regardless of others. Our main result is that this proportional slack clearing implements the cooperative frontier in dominant strategies (under bounded actions): each player’s payoff equals their entitlement in equilibrium, even though the behavior is self-regarding defection. We show the dominant-strategy profile is robust to coalition deviations under transferable utility (coalition-proof in the sense of Bernheim et al. 1987 ). We also characterize proportionality within a natural \alpha -power family: continuity at the X=I boundary uniquely selects the linear rule \alpha=1 (Theorem 4 ). We assume credible end-of-period enforcement of the clearing rule and observable claims/emissions. Dominance requires bounded actions C_{j}\in[0,M] ; without bounds, best replies may exist only in the limit (Appendix C). Coalition-proofness is stated at the dominant-strategy profile under transferable utility. Contributions. (i) Implementation by efficient defection. With bounded actions, the max-claim action is a weakly dominant strategy; the induced outcome reproduces the cooperative payoff vector (L_{j})_{j} and is budget balanced when X\geq I . (ii) Robustness to collusion. At the dominant-strategy profile, no coalition can Pareto-improve under TU; the profile is Strong Nash and hence Coalition-Proof [ 1 ] . (iii) Characterization. We consider a generalized \alpha -power family where the surplus I is allocated proportionally to the \alpha -power of individual overages (i.e., (v_{j})^{\alpha} ). We show that the linear rule ( \alpha=1 ) is the unique member of this family that is continuous at the boundary X=I . (iv) Policy reading. As an end-of-period clearing mechanism with a penalty band, the design is compatible with forward trading and eliminates “wait-and-emit” arbitrage (Appendix D). Relation to existing work. The paper intersects three literatures. First, in the claims/rationing tradition (bankruptcy and uniform rationing), proportional rules are classically justified by axioms such as anonymity, consistency, and resource monotonicity [ 2 , 3 , 4 , 5 , 6 , see, e.g.,] . Our mechanism is noncooperative, budget balanced under scarcity, treats cooperators lexicographically (no-sucker-loss), and yields a new characterization via boundary continuity. Second, in congestion/CPR and network allocation, proportional sharing appears via prices and progressive filling [ 7 , 8 , e.g.,] , but agent payoffs there are typically price-mediated and not dominance-implementable. Our rule is price-free, direct, and dominance-implementable under bounds. Third, on coalition-proofness , we work within the Bernheim et al. 1987 framework and show the DS outcome is Strong Nash under TU because coalition surplus “leaks” to nonmembers via proportional coverage. Related literature Claims, bankruptcy, and rationing. Classical bankruptcy/claims problems allocate a fixed estate to claimants under axioms such as anonymity, consistency, and resource monotonicity; proportional and related rules are characterized in this tradition [ 4 , 5 , 6 , 3 , 2 ] . Our setting differs: actions are strategic, cooperators are guaranteed their claims (no-sucker-loss), and budget balance holds only when scarcity binds; within this design, boundary continuity selects proportionality. Congestion/CPR and networks. Proportional sharing appears in congestion control and progressive-filling allocations [ 7 , 8 , e.g.,] ; those models rely on prices and potential-game structures. We instead give a direct, price-free mechanism with dominance under bounds and coalition-proofness at equilibrium. Coalition-proofness. We adopt the coalition-proof Nash framework of Bernheim et al. 1987 and show the dominant-strategy outcome is Strong Nash under TU, hence coalition-proof, because coalition-generated surplus is diluted proportionally to overage, limiting the coalition’s net gain. Roadmap. Section 2 defines the rule and states the budget identity. Section 3 gives the main properties (dominance under bounds, coalition-proofness, boundary characterization). Appendix A develops the \alpha -family and the continuity uniqueness; Appendix B proves coalition-proofness; Appendix C provides the bounded-action regularization; Appendix D gives the policy economics of the penalty band. 2 Mechanism (slack allocation) For each player j , define v_{j}:=(C_{j}-L_{j})_{+},\qquad s_{j}:=(L_{j}-C_{j})_{+},\qquad X:=\sum_{m=1}^{n}v_{m},\qquad I:=\sum_{m=1}^{n}s_{m}. Here (x)_{+}:=\max\{x,0\} . Define the cooperator and defector sets by S:=\{j:\,C_{j}\leq L_{j}\} and D:=\{j:\,C_{j}>L_{j}\} . Assumption (costless claims). Settlement payoffs are \pi_{j} ; submitting a claim C_{j} carries no magnitude-dependent cost. (If utility were U_{j}=\pi_{j}-\epsilon C_{j} with \epsilon>0 , maximal claiming C_{j}=M would not be weakly dominant.) Bounded actions. When we study dominant-strategy behavior we restrict claims to C_{j}\in[0,M] with a common bound M>\max_{j}L_{j} ; this is the only place where boundedness is used (see Appendix C ). For \alpha=1 (linear rule), defectors receive \widehat{v}_{j}=\begin{cases}v_{j},&X\leq I,\\[3.0pt] \dfrac{I}{X}\,v_{j},&X>I,\end{cases}\qquad\text{and}\qquad\pi_{j}=\begin{cases}C_{j},&C_{j}\leq L_{j},\\[2.0pt] L_{j}+\widehat{v}_{j},&C_{j}>L_{j}.\end{cases} (1) Aggregate payoffs satisfy \sum_{j}\pi_{j}\;=\;\sum_{j}L_{j}\;-\;\max\{I-X,0\}, (2) If X<I , the gap I-X is unused surplus; if X\geq I (scarcity binds), the rule is budget balanced. At the cooperative profile C=L we have (X,I)=(0,0) and \pi_{j}=L_{j} ; at the all-defect profile ( I=0 ) we again have \pi_{j}=L_{j} . Design trade-off (incentives vs ex-post efficiency). The mechanism attains the cooperative frontier in equilibrium by tolerating off-equilibrium inefficiency: when X<I , the gap I-X is discarded rather than rebated. This potential waste creates strong ex-ante incentives to claim aggressively; in the dominant-strategy outcome all agents claim M , yet realized payoffs equal L_{j} and total welfare \sum_{j}L_{j} is achieved. The result is an incentives-for-efficiency trade-off, not a free lunch. Normative rationale for continuity at X=I . Boundary continuity eliminates settlement cliffs under measurement/reporting noise. With small symmetric noise near X=I , any \alpha\neq 1 creates a boundary jump that yields a finite expected coverage bias even for small noise, whereas the linear rule ( \alpha=1 ) removes the jump so the bias vanishes with the noise and incentives are locally robust. Axiomatic contrast to CPR/congestion. (i) No-Sucker-Loss : if C_{j}\!\leq\!L_{j} then

Read the complete text