2011 StackelbergGamesforAdversarialP

• (Brückner & Scheffer, 2011) ⇒ Michael Brückner, and Tobias Scheffer. (2011). “Stackelberg Games for Adversarial Prediction Problems.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020495

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+Stackelberg+Games+for+Adversarial+Prediction+Problems
• http://dl.acm.org/citation.cfm?id=2020408.2020495&preflayout=flat#citedby

Quotes

Author Keywords

• Adversarial classification; algorithms; electronic mail; prediction game; spam filtering; stackelberg competition; statistical; theory

Abstract

The standard assumption of identically distributed training and test data is violated when test data are generated in response to a predictive model. This becomes apparent, for example, in the context of email spam filtering, where an email service provider employs a spam filter and the spam sender can take this filter into account when generating new emails. We model the interaction between learner and data generator as a Stackelberg competition in which the learner plays the role of the leader and the data generator may react on the leader's move. We derive an optimization problem to determine the solution of this game and present several instances of the Stackelberg prediction game. We show that the Stackelberg prediction game generalizes existing prediction models. Finally, we explore properties of the discussed models empirically in the context of email spam filtering.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 StackelbergGamesforAdversarialP	Michael Brückner Tobias Scheffer			Stackelberg Games for Adversarial Prediction Problems				10.1145/2020408.2020495		2011