Introduces structured Stackelberg games and the Stackelberg-Littlestone dimension to characterize the leader's optimal regret and sample complexity when context predicts follower type.
if-then” rules, specifically of the form “ifℓ1 then k1, else if ℓ2 then k2, else if ℓ3 then k3, ..., else kfinal
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Learning in Structured Stackelberg Games
Introduces structured Stackelberg games and the Stackelberg-Littlestone dimension to characterize the leader's optimal regret and sample complexity when context predicts follower type.