Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s)
Classification from strategic data: a game-theoretic perspective
Patrick Loiseau

16 October 2015, 00:00
Salle/Bat : 445/PCRI-N
Contact : Johanne Cohen

Activités de recherche : Algorithms for networked systems

Résumé :
Statistical learning methods developed in the last decades have proved very useful for many applications. However, most algorithms were developed under the assumption that the data is independent from the algorithm. This is no longer true in applications where data is generated or provided by (human) strategic agents. As more and more modern applications indeed learn from data generated by strategic agents, it becomes increasingly crucial to account for the data-generator's incentives in order to design well-performing learning algorithms in practice.

In this talk, we show how game theory can be used to design learning algorithms adapted to strategic data on the example of classification of malicious behavior. In this example, a defender runs a classification algorithm to detect malicious behavior while an attacker chooses his attack strategy to balance the utility of the attack and the probability of being detected. We model explicitly the economic incentives of the learner and of the attacker generating data. Then we obtain analytic results on the Nash equilibrium that show how to optimally perform the classification given the attacker's utility.

Pour en savoir plus :
Séminaires
Measuring Similarity between Logical Arguments
Automated Reasoning
Monday 06 March 2023 - 00:00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Data-Centric Languages and Systems
Monday 20 February 2023 - 00:00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Automated Reasoning
Tuesday 18 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Automated Reasoning
Thursday 13 October 2022 - 10:30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Automated Reasoning
Tuesday 11 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
.............................................