Les maths du scrutin de Condorcet randomisé ??

Cette vidéo présente quelques mathématiques derrière le scrutin de Condorcet randomisé, qui en justifie notamment la légitimité ou la "naturalité", ainsi que la robustesse au vote utile (aka strategy-proofness).

*Typos
6:52 Il y a une typo dans la probabilité de droite. C'est bien sur \tilde y \gg \tilde x.
11:40 Prouvez-le ! En question préliminaire, je vous invite à d'abord prouver que la stratégie minimax à Pierre-Feuille-Ciseaux-Puits ne joue jamais Pierre...

3:14 Le théorème fondamental du scrutin de Condorcet randomisé
7:55 Esquisse de preuve du théorème fondamental
17:56 L'absence de dilemme du vote utile (aka strategy-proofness, incentive-compatibility)
22:46 Esquisse de preuve de la strategy-proofness
25:45 Les autres théorèmes de l'article
30:49 Les loteries maximales

Le scrutin de Condorcet randomisé (mon préféré !!) | Démocratie 5
https://www.youtube.com/watch?v=wKimU8jy2a8

Organisez vos scrutins de Condorcet randomisés en ligne :
http://votation.ovh/

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

Strategy-Proofness of the Randomized Condorcet Voting System | Social Choice and Welfare | Lê Nguyên Hoang
http://link.springer.com/article/10.1007/s00355-017-1031-2
http://www.science4all.org/wp-content/uploads/RandomizedCondorcet.pdf

Les théorèmes d'Arrow, Gibbard et Satterthwaite | Hardcore 6
https://www.youtube.com/watch?v=RDoDLqkyTqo

Les mathématiques de la démocratie | Rémi Peyre | Image des Maths
http://images.math.cnrs.fr/La-democratie-objet-d-etude.html
http://images.math.cnrs.fr/Et-le-vainqueur-du-second-tour-est.html
http://images.math.cnrs.fr/La-quete-du-Graal-electoral.html

Fundamentals of Social Choice Theory | Roger Myerson
http://home.uchicago.edu/rmyerson/research/schch1.pdf

Rolling the Dice: Recent Results in Probabilistic Social Choice | Felix Brandt
http://dss.in.tum.de/files/brandt-research/psc_chapter.pdf

Inverser des matrices avec le pivot de Gauss | Lê Nguyên Hoang | Wandida
https://www.youtube.com/watch?v=Da7p1zWm5lM

The Minimax Theorem | Lê Nguyên Hoang | Wandida
https://www.youtube.com/watch?v=toP9XPT7Bv4

The Nash Equilibrium | Lê Nguyên Hoang | Wandida
https://www.youtube.com/watch?v=G3J7FbhiWo4

Nächste Episode

S01E85 - Petit communautarisme deviendra grand | Démocratie 6