COMputational SOcial Choice

Projet interdisciplinaire informatique-économie, impliquant les laboratoires CREME (Caen), CRIL, LAMSADE (Paris IX) et PREG (Polytechnique). 2010-2013. MSOC est une ANR pluri-disciplinaire rassemblant des chercheurs en informatique et en économie, autour de la question du choix social computationel. L’idée est de regarder les problèmes du choix social (en particulier les méthodes de votes) sous l’angle « computationel », c’est-à-dire en se posant des questions de représentation, de complexité algorithmique, etc. Par exemple, bien que l’on sache qu’en théorie toutes les méthodes de vote sont manipulables, il est possible de trouver des méthodes de vote dont la complexité de la manipulation est suffisamment élevée pour qu’en pratique il soit « impossible » (difficile) de les manipuler.


Responsable scientifique pour le CRIL :
Sébastien Konieczny
Participants :
Pierre Marquis
Durée :
2010-2013