Interdisciplinary project on computer science and economics, involving the laboratories CREME (Caen), CRIL, LAMSADE (Paris IX) and PREG (Polytechnique). 2010-2013. MSOC is a multi-disciplinary ANR gathering researchers in computer science and economics, around the issue of computational social choice. The idea is to look at the problems of social choice (in particular voting methods) from a “computational” angle, i.e. by asking questions about representation, algorithmic complexity, etc. For example, although it is known that in theory all voting methods are manipulatable, it is possible to find voting methods whose manipulation complexity is high enough that in practice it is “impossible” (difficult) to manipulate them.

Scientific Responsible for CRIL :
Participants :
Duration :