Discussion:Atelier MODO-RD2: IA et Décision

De Wikilamsade
Aller à : navigation, rechercher

Cette page est dédiée à l'atelier R2 "IA et Décision" proposé cette année par Jérôme Lang, Nicolas Maudet, et Alexis Tsoukiàs.

Les thématiques abordées sont en particulier:

  • le choix social social computationnel
  • la représentation des préférences
  • le raisonnement non-monotone, en particulier de type argumentatif

Proposition de stage de Stefano Moretti et Alexis Tsoukiàs: ici


Proposition de stage de Jérôme Lang : Approximation Algorithms for Campaign Management (E. Elkind and P. Faliszewski)

Cet article porte sur l'étude de scénarios d'élections où un tiers (par exemple un parti) peut acheter des votes, c'est-à-dire payer des votants pour qu'ils modifient leurs préférences; Le but de ce tiers est de faire gagner son candidat préféré en payant le moins possible. Les auteurs montrent qu'il existe un algorithme polynomial qui donne une 2-approximation de ce problème, pour une classe importa,te de règles de vote, incluant les règles dites de "scoring". Ils donnent aussi des algorihmes d'approximation pour deux règles de ote Condorcet-cohérentes, à savoir Copeland et maximin. http://arxiv.org/abs/1004.0334 Le sujet consiste à lire et faire un exposé critique sur cet article.