Simple contract class achieving constant-factor approximation
Identify a class of simple contracts (beyond monotone families already ruled out) that guarantees a constant-factor approximation to the principal’s expected utility achieved by optimal contracts in the discrete principal–agent model.
References
An interesting open problem is whether there exists a class of simple contracts, which provides a constant-factor approximation to optimal contracts.
— Algorithmic Contract Theory: A Survey
(2412.16384 - Duetting et al., 20 Dec 2024) in Section 4.4 (Discussion and Open Problems) — Robust (Max-Min) Optimality