Multi-agent contract design approximation on Sub-additive Reward Functions
1Lower BoundSub-additive O(n)-approximation (Remark 4.12)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Sub-additive O(n)-approximation (Remark 4.12)Oracle Access=Value Oracle2022.11 | 1 | — | |
| Sub-additive O(n)-approximation (Theorem 4.4)Oracle Access=Value and Demand Oracle2022.11 | 1 | — |