大规模激励分配中具有基数与拟阵约束的权衡曲线计算
Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints
浏览论文内容
中文总结 AI 辅助
针对大规模激励分配问题，提出在基数与拟阵约束下近似维持预算-利润权衡曲线的方法，实现近实时计算。
中文摘要 AI 辅助
我们考虑一个大规模激励分配问题，其中预算与利润之间的整个权衡曲线必须近似地随时保持。该应用最初源于向拼车应用用户分配优惠券，每个用户可被分配的优惠券数量有限。我们考虑更一般的形式，即每个用户的优惠券构成一个拟阵，且分配给每个用户的优惠券集合必须是独立集。我们证明了整个权衡曲线可以在近实时内近似维持。
英文摘要
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.
发表机构
- University of Electronic Science and Technology of China（电子科技大学）
机构由 AI 辅助整理，请以论文原文为准。
