Problem
Research questions and friction points this paper is trying to address.
incentive allocation
trade-off curve
matroid constraints
Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints
🤖 AI Summary
研究解决了大规模激励分配问题，通过近似实时维护预算与利润之间的权衡曲线，适用于有基数和拟阵约束的情况。
📝 Abstract
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.
Innovation
Methods, ideas, or system contributions that make the work stand out.
large-scale incentive allocation
trade-off curve
matroid constraints
near real time
🔎 Similar Papers
No similar papers found.
