Socialement optimal : le mécanisme VCG | Démocratie 20

Le mécanisme VCG est l'un des bijous de la théorie des jeux. Il permet de prendre des décisions socialement optimales tout en garantissant que tout individu a tout intérêt à révéler ses préférences de manière honnête. Il repose aussi sur un principe philosophiquement élégant : chacun paie le coût que sa présence impute aux autres.

Facebook : https://www.facebook.com/Science4Allorg/
Twitter : https://twitter.com/science__4__all

Sous-titrez / traduisez la vidéo : http://www.youtube.com/timedtext_video?ref=share&v=qruxfBdYTh8
Sous-titres sur les autres vidéos : http://www.youtube.com/timedtext_cs_panel?tab=2&c=UC0NCbj8CxzeCGIF6sODJ-7A

La démocratie sous l'angle de la théorie des jeux | Playlist Science4All
https://www.youtube.com/playlist?list=PLtzmb84AoqRSmv5o-eFNb3i9z64IuOjdX

VCG in Game Theory Online Series
https://www.youtube.com/playlist?list=PLeY-lFPWgBThpdx9lJTB8Qnnc8O8U725t
Definition: https://www.youtube.com/watch?v=kEjvysDPyUQ
Example: https://www.youtube.com/watch?v=luh_xkxKdrY
Limitations: https://www.youtube.com/watch?v=YkyIftAKt3k
Special Cases: https://www.youtube.com/watch?v=dLs-s3PgSIg

Le principe de Condorcet | Monsieur Phi
https://www.youtube.com/watch?v=hI89r4LqaCc
https://www.youtube.com/watch?v=ZZb4TjvupkI

Risques, décisions et incertitude | Crétin de cerveau | Science Étonnante
https://www.youtube.com/watch?v=MCg2lw4Nxno

Qui crée l'argent ? Et comment ? Heu?reka
https://www.youtube.com/watch?v=lZ6CmwquKKQ

Reducing Bayesian Mechanism Design to Algorithm Design | Encyclopedia of Algorithms | Yang Cai and Constantinos Daskalakis and S. Matthew Weinberg
https://link.springer.com/referenceworkentry/10.1007/978-3-642-27848-8_787-1
http://cs.mcgill.ca/~cai/encyclopedia.pdf

Next episode

S01E104 - Mais au juste, est-ce juste ? Démocratie 21