4 papers
Learning in Structured Stackelberg Games
Maria-Florina Balcan, Kiriaki Fragkia, Keegan Harris
We initiate the study of structured Stackelberg games, a novel form of strategic interaction between a leader and a follower where contextual information can be predictive of the f…
Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
Maria-Florina Balcan, Martino Bernasconi, Matteo Castiglioni +3
We study the problem of online learning in Stackelberg games with side information between a leader and a sequence of followers. In every round the leader observes contextual infor…
Incentive-Aware Synthetic Control: Accurate Counterfactual Estimation via Incentivized Exploration
Daniel Ngo, Keegan Harris, Anish Agarwal +2
Synthetic control methods (SCMs) are a canonical approach used to estimate treatment effects from panel data in the internet economy. We shed light on a frequently overlooked but u…
Regret Minimization in Stackelberg Games with Side Information
Keegan Harris, Zhiwei Steven Wu, Maria-Florina Balcan
Algorithms for playing in Stackelberg games have been deployed in real-world domains including airport security, anti-poaching efforts, and cyber-crime prevention. However, these a…