The Complexity of Continuous Contract Design over Polymatroids
cs.GT
Submitted: 2026-11-03
Updated: 2026-11-03
Terminology
Sources
- Combinatorial Contracts Through Demand Types
- Combinatorial Contracts
- Multi-Agent Combinatorial Contracts
- When Contracts Get Complex: Information-Theoretic Barriers
- Algorithmic Contract Theory: A Survey
- Combinatorial Contract Design: Recent Progress and Emerging Frontiers
- An Exponential Lower Bound on the Complexity of Regularization Paths
- Complexity Analysis of the Lasso Regularization Path
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments