{"type":"ScholarlyArticle","title":"Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints","authors":[{"name":"Yu Cong","slug":"yu-cong","given":"Yu","family":"Cong","affiliation":""},{"name":"Chao Xu","slug":"chao-xu","given":"Chao","family":"Xu","affiliation":""},{"name":"Yi Zhou","slug":"yi-zhou","given":"Yi","family":"Zhou","affiliation":""}],"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 time. The application originally comes from assigning coupons to users of the ride-sharing apps, where each user can have a limit on the number of coupons been assigned. We consider a more general form, where the coupons for each user forms a matroid, and the coupon assigned to each user must be an independent set. We show the entire trade-off curve can be maintained approximately in near real time.","doi":"10.24963/ijcai.2025/287","url":"https://ijcai.org/proceedings/2025/287","pdf":"https://ijcai.org/proceedings/2025/0287.pdf","markdown":"https://ijcai.org/proceedings/2025/287.md","bibtex":"https://ijcai.org/proceedings/2025/bibtex/287","volume":{"slug":"2025","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2025","url":"https://ijcai.org/proceedings/2025/","year":2025,"location":"Montreal, Canada","dates":"16-22 August 2025","editors":"James Kwok","isbn":"978-1-956792-06-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2025"},"section":"Constraint Satisfaction and Optimization","track":"Main Track","number":287,"pages":{"first":2575,"last":2582},"keywords":["Constraint Satisfaction and Optimization: CSO: Constraint satisfaction","Constraint Satisfaction and Optimization: CSO: Constraint optimization problems","Constraint Satisfaction and Optimization: CSO: Constraint programming","Constraint Satisfaction and Optimization: CSO: Applications"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}