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, 00h00
Salle/Bat : 445/PCRI-N
Contact : Johanne Cohen

Activités de recherche : Algorithmique des systèmes en réseau

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
Raisonnement automatique
Monday 06 March 2023 - 00h00
Salle : 0 - 650
Victor David .............................................

Imputing Out-of-Vocabulary Embeddings with LOVE Ma
Langages et systèmes centrés données
Monday 20 February 2023 - 00h00
Salle : 455 - PCRI-N
Lihu Chen .............................................

On the Interplay between Software Product Lines an
Raisonnement automatique
Tuesday 18 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Raisonnement automatique
Thursday 13 October 2022 - 10h30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Raisonnement automatique
Tuesday 11 October 2022 - 14h15
Salle : 2013 - DIG-Moulon
.............................................