Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 17 min ago
PreprintarXiv licencearXiv

Monotone Allocations without Single-Crossing: When to Bunch and When to Jump

Abstract

We study one-dimensional screening when the Spence-Mirrlees condition fails along a monotone dividing curve, on which all types value marginal output equally. A single ratio, marginal distortion over marginal rent, governs the problem. When the relaxed solution stays in the positive region, non-decreasing optima in the positive single-crossing region are continuous if the ratio increases in the decision. When it crosses a flat curve and marginal rents are separable, every continuous contract is improved by a jump. When it crosses a strictly monotone curve, a contract that pools and jumps continues along the mirror of the pool if the ratio does not increase along it. Optimality among all implementable allocations, deterministic or random, is proved by a measure on the binding constraints whose weights are the same ratio; with constant curvatures and no crossing, it is also necessary. As applications, we solve problems of procurement and nonlinear pricing.

Related

  1. Single-call Polyak-Type Extragradient Methods for Monotone Root-Finding Problems
    Keke Li
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  2. Envy-Free Allocations for Random Non-Additive Valuations
    Pasin Manurangsi
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Probability of Quota Violations in Divisor Apportionment Methods with Nonzero Allocations
    Tyler C. Wunder, Joseph Cutrone
    arXivPreprintCC BY 4.0Full textProbabilityarXiv
  4. Optimal support and condensation in random allocations
    Andrea Ottolini
    arXivPreprintarXiv licenceFull textProbabilityarXiv
  5. PAIR: Conditional Support Repair of Square-Root Allocations Under Fixed Data Budgets
    Seda Kul, Mehmet Zeki Konyar, Kaplan Kaplan +1
    MathematicsPeer-reviewedCC BY 4.0General mathematicsCrossref
BibTeX
@misc{araujo2026monotone,
  title = {{Monotone Allocations without Single-Crossing: When to Bunch and When to Jump}},
  author = {Aloisio Araujo and Carolina Parra and Sergei Vieira},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2608.19474},
  eprint = {2608.19474},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2608.19474},
}
RIS
TY  - UNPB
TI  - Monotone Allocations without Single-Crossing: When to Bunch and When to Jump
AU  - Aloisio Araujo
AU  - Carolina Parra
AU  - Sergei Vieira
PY  - 2026
DA  - 2026/10/13
PB  - arXiv
DO  - 10.48550/arxiv.2608.19474
UR  - https://arxiv.org/abs/2608.19474
AB  - We study one-dimensional screening when the Spence-Mirrlees condition fails along a monotone dividing curve, on which all types value marginal output equally. A single ratio, marginal distortion over marginal rent, governs the problem. When the relaxed solution stays in the positive region, non-decreasing optima in the positive single-crossing region are continuous if the ratio increases in the decision. When it crosses a flat curve and marginal rents are separable, every continuous contract is improved by a jump. When it crosses a strictly monotone curve, a contract that pools and jumps continues along the mirror of the pool if the ratio does not increase along it. Optimality among all implementable allocations, deterministic or random, is proved by a measure on the binding constraints whose weights are the same ratio; with constant curvatures and no crossing, it is also necessary. As applications, we solve problems of procurement and nonlinear pricing.
ER  -