Timezone: »
Standard machine learning algorithms typically assume that data is sampled independently from the distribution of interest. In attempts to relax this assumption, fields such as adversarial learning typically assume that data is provided by an adversary, whose sole objective is to fool a learning algorithm. However, in reality, it is often the case that data comes from self-interested agents, with less malicious goals and intentions which lie somewhere between the two settings described above. To tackle this problem, we present a Stackelberg competition model for least squares regression, in which data is provided by agents who wish to achieve specific predictions for their data. Although the resulting optimisation problem is nonconvex, we derive an algorithm which converges globally, outperforming current approaches which only guarantee convergence to local optima. We also provide empirical results on two real-world datasets, the medical personal costs dataset and the red wine dataset, showcasing the performance of our algorithm relative to algorithms which are optimal under adversarial assumptions, outperforming the state of the art.
Author Information
Nicholas Bishop (University of Southampton)
Long Tran-Thanh (University of Warwick)
Enrico Gerding (university of Southampton)
More from the Same Authors
-
2022 : Multiresolution Mesh Networks For Learning Dynamical Fluid Simulations »
Bach Nguyen · Truong Son Hy · Long Tran-Thanh · Risi Kondor -
2022 : Fuzzy c-Means Clustering in Persistence Diagram Space for Deep Learning Model Selection »
Thomas Davies · Jack Aspinall · Bryan Wilder · Long Tran-Thanh -
2022 Poster: Expected Improvement for Contextual Bandits »
Hung Tran-The · Sunil Gupta · Santu Rana · Tuan Truong · Long Tran-Thanh · Svetha Venkatesh -
2020 : Spotlight: Hypothesis Classes with a Unique Persistence Diagram are Nonuniformly Learnable »
Nicholas Bishop · Long Tran-Thanh · Thomas Davies -
2020 Poster: Adversarial Blocking Bandits »
Nicholas Bishop · Hau Chan · Debmalya Mandal · Long Tran-Thanh