# Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints

arXiv: https://arxiv.org/abs/2609.20699 · HTML: https://mlsanity.com/paper/2609.20699/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 17 Sep 2026.

## Built on by (most cited first, 1 of 1)

- [A General Framework for Budgeted Threshold Incentives on Request](https://mlsanity.com/paper/2609.29724/) (2026)

## Abstract (arXiv)

We consider a large-scale incentive allocation problem where the entire trade-off curve between budget and profit has to be maintained approximately at all times. The application originally comes from assigning coupons to users of ride-sharing apps, where each user can have a limit on the number of coupons assigned to them. We consider a more general form, where the coupons for each user form a matroid, and the set of coupons assigned to each user must be an independent set. We show the entire trade-off curve can be maintained approximately in near real time.