Cassini
2009
348 pages
ISBN:9782842251437
Le dilemme du prisonnier
WILLIAMS POUNDSTONE
Présentation
"Gagnant-gagnant", "perdant-perdant". Depuis qu'on a compris que la vie sociale n'est pas un "jeu à somme nulle", le vocabulaire de la théorie des jeux a envahi la vie politique. Car l'analyse de certaines situations par la théorie des jeux est riche d'enseignements. La plus fascinante et la plus Instructive de ces analyses est celle du " dilemme du prisonnier " C'est l'archétype de ces situations paradoxales dans lesquelles des individus, des firmes, des pays qui ont un intérêt réel à coopérer se résolvent à trahir compte-tenu du risque élevé qu'un autre le fasse. La seule chose qui pourrait sauver les "prisonniers", ce serait que chacun d'eux ait l'habitude de se poser la question : et si tout le monde faisait la même chose que moi ? Toute la morale est-elle là , comme le pressentait Emmanuel Kant ? En analysant le comportement des joueurs de poker, von Neumann, le père de l'ordinateur et l'une des plus brillantes intelligences du siècle, élabora la théorie des jeux à somme nulle. John Nash montra quelle est la meilleure façon de jouer dans un jeu à somme non nulle. Flood et Dresher découvrirent, avec le dilemme du prisonnier, que la "meilleure solution" de Nash, si elle est appliquée par tous, peut mener au pire pour tous. Tout cela se passait dans les années 40 et 50, entre la mise au point de la bombe atomique et le début de la guerre froide, quand von Neumann et Bertrand Russell défendaient l'idée de la guerre préventive. Inventé peu après que les Soviétiques eurent à leur tour construit la bombe, le dilemme du prisonnier devint rapidement une allégorie de la course aux armements, et la théorie des jeux, un outil controversé de la stratégie - alternativement accusée de justifier la course aux armements ou mise en avant comme le seul espoir de l'arrêter. De l'enfance de von Neumann à la crise des fusées de Cuba, Le dilemme du prisonnier retrace ainsi l'histoire d'une idée révolutionnaire - aujourd'hui à l'oeuvre en économie, en biologie, en sociologie - qui a été célébrée comme un des temps forts de la pensée du XXe siècle.
Note de lecture Tangente
L'histoire du dilemme du prisonnier
William Poundstone aborde la théorie des jeux à travers la vie du mathématicien américano- hongrois John von Neumann. Le dilemme du prisonnier, qui donne son titre à l’ouvrage, est une situation dans laquelle l’intérêt collectif de deux joueurs est en conflit avec leurs intérêts individuels respectifs. Son origine est attribuée aux deux mathématiciens américains Merrill Meeks Flood (1908–1991) et Melvin Dresher (1911–1992). La présentation classique de ce dilemme avec l’histoire des deux prisonniers est due au mathématicien canadien Albert William Tucker (1905–1995).
Deux gangsters A et B appartenant à la même bande sont arrêtés dans le cadre d’une affaire, mais la police manque de preuves sur le niveau d’implication de chacun d’eux. On propose donc le marché suivant aux deux gangsters, qui sont interrogés
séparément et ne peuvent communiquer :
• si l’un dénonce l’autre et que l’autre ne parle pas, le premier bénéficiera d’une peine avec sursis et le second sera condamné à trois ans de prison ferme ;
• s’ils se dénoncent mutuellement, ils écoperont tous les deux de deux ans de prison ferme ;
• si aucun des deux ne dénonce l’autre, compte tenu du doute sur le niveau d’implication de chacun, ils n’écoperont tous les deux que d’un an de prison ferme.
Quelle attitude A et B vont-ils adopter ? S’il ne parle pas, chaque prisonnier risque de subir au minimum un an ferme et au maximum trois ans ferme. S’il parle, chacun peut espérer sortir libre, mais risque deux ans ferme. S’il veut minimiser les risques, chacun a donc intérêt à parler et les deux prisonniers écoperont tous les deux de deux ans de prison ferme. Pourtant, il existerait une meilleure stratégie : en ne parlant pas tous les deux, ils n’effectueraient chacun qu’un an de prison ferme. Mais aucun des deux ne peut connaître à l’avance ce que sera la décision de l’autre… Dans ce tableau, un an de prison ferme se traduit par la valeur – 1 (perte de liberté).
Après un chapitre qui évoque la biographie et tous les aspects de la personnalité complexe de von Neumann, l’auteur aborde tous les thèmes de la théorie des jeux : les jeux à somme nulle, le minimax, les stratégies mixtes. Il consacre également un chapitre entier à la naissance de l’arme atomique et au rôle joué par von Neumann à Los Alamos (voir Tangente 126). La Guerre froide est analysée en se plaçant du point de vue de la théorie des jeux. Sont également évoqués le rôle de la RAND Corporation, institution qui joue le rôle de laboratoire d’idées entre les scientifiques et les militaires américains, et celui de pacifistes comme Bertrand Russell. Les derniers chapitres sont consacrés à la crise des missiles de Cuba et aux applications de la théorie des jeux aux sciences sociales.
Autres éditeurs
50 clés pour comprendre les maths
Tony CRILLY
15,90 €
À quoi servent les mathématiques ...
Jean-François Colonna
14,50 €
Alex et la magie des nombres
Alex Bellos
9,00 €
Amour et maths
Edward Frenkel
23,90 €
Au-delà du Bitcoin: Dans l'univers...
JP DELAHAYE
19,90 €
Catégories analogues d'accumulatio...
Li Shanlan
59,00 €
Ces nombres qui n'existent pas
MAZUR
25,00 €
Ces nombres qui nous fascinent
JM DE KONINCK
33,00 €
Ces nombres qui nous fascinent (poc...
Jean-Marie De Koninck
13,00 €
Comme par hasard ! Coïncidences et...
Nicolas GAUVRIT, Jean-Paul DELAHAYE
11,00 €
Comment cuire un neuf ?
Eugenia Cheng
18,00 €
Comprendre sans prévoir, prévoir ...
Hubert Krivine
12,00 €
Culturomics, le numérique et la cu...
JP DELAHAYE & N GAUVRIT
22,90 €
Dans le secret des nombres (poche)
Marianne FREIBERGER
8,90 €
Débusquer le hasard
LA RECHERCHE
15,95 €
Dernières nouvelles de l’intelli...
Rodolphe Gelin
13,50 €
Dictionnaire amoureux des mathémat...
André Deledicq & Mickaël Launay
26,00 €
Dieu est-il mathématicien
Mario Livio
23,90 €
Dites un chiffre. Idées et problè...
M E LINES
21,70 €
Éloge des mathématiques
Alain Badiou
12,00 €
Eloge des mathématiques (poche)
Alain Badiou
6,00 €
Essai de psychologie des mathémati...
JP CLERO
39,00 €
Et si le temps n'existait pas ? (po...
Carlo Rovelli
7,90 €
Formes
Jordan Ellenberg
22,00 €
Fractales, hasard et finance
B MANDELBROT
10,00 €
Géométrix
David Acheson
21,00 €
Homo informatix
Luc de Brabandère
13,00 €
Il était une fois le zéro
Antoine Houlou-Garcia
18,00 €
Introduction à la philosophie des ...
Marco Panza et Andrea Sereni
15,00 €
J'apprends les multiplications autr...
Collectif
24,90 €
Je suis une boucle étrange
D HOFSTADTER
11,90 €
L'art de ne pas dire n'importe quoi
Jordan Ellenberg
20,00 €
L'importance des constantes
J-P. Uzan / B.Leclercq
19,90 €
L'information : L'histoire - La thÃ...
James Gleick
24,00 €
L'inquiétant principe de précauti...
Gerard FRUGIER
15,00 €
L'univers des mathématiciens
B ZARCA
20,00 €
La bosse des maths n'existe pas
Clémence Perronnet
19,00 €
La chasse aux trésors mathématiqu...
Ian Stewart
20,30 €
La chasse aux trésors mathématiqu...
Ian Stewart
10,00 €
La geometrisation de la physique
G LOCHAK
8,20 €
La guerre des nombres premiers
Yan Pradeau
23,90 €
La Logique, un aiguillon pour la pe...
Jean-Paul Delahaye
27,00 €
La loi des séries, hasard ou fatal...
Élise Janvresse et Thierry de la Rue
4,90 €
La mathématique, une vocation prob...
M.Harris
24,00 €
La Petite Histoire du ballon de foo...
Étienne Ghys
16,90 €
La peur exponentielle
Benoît Rittaud
21,00 €
La quadrature du cercle et le nombr...
André Krop
10,00 €
La Règle, le compas et le divan : ...
Nicolas BOULEAU
22,00 €
La science et l'hypothèse
Henri Poincaré
9,00 €
La terre des mythes au savoir
HUBERT KRIVINE
26,00 €
La terre ne tourne pas rond : Une h...
Xavier Campi
20,00 €
La théorie de la relativité restr...
A EINSTEIN
14,50 €
La théorie des jeux
Gaël Giraud
11,00 €
La théorie mathématique de la com...
Claude Shannon;Warren Weaver
12,00 €
Le Chiffre de la vie
Gregory BENICHOU
21,30 €
Le dossier Pythagore
Pierre Brémaud
24,40 €
Le fabuleux destin de racine 2
B RITTAUD
29,00 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
Le grand roman des maths : de la pr...
Mickaël Launay
19,90 €
Le grand roman des maths : de la pr...
Mickaël Launay
7,40 €
Le labyrinthe des jours ordinaires
P ROSENSTIEHL
21,00 €
Le Livre des nombres
Hervé Lehning
22,90 €
Le monde des mathématiques
Pierre-Michel Menger et Pierre Verschueren
36,00 €
Le mystère des nombres: Odyssée m...
Marcus Du Sautoy
8,00 €
Le mythe climatique
BENOÃŽT RITTAUD
17,00 €
Le nombre d'or
F MESSINEO
9,20 €
Le nombre d'or
M NEVEUX & HE HUNTLEY
9,50 €
Le petit livre des grands nombres
J & M GRIBBIN
9,90 €
Le Rulpidon sous toutes ses couture...
Sylvie Benzoni-Gavage
18,90 €
Le théorème d'hypocrite: Une hist...
Thierry Maugenest
19,90 €
Le théorème de la fourmi géante
John M. Henshaw
19,00 €
Le théorème du parapluie
Mickaël Launay
19,90 €
Leçons de mathématiques d'aujourd...
Collectif Cassini
15,00 €
Leçons de mathématiques d'aujourd...
Collectif
15,00 €
Les coulisses de la création
K Beffa & C Villani
18,00 €
Les coulisses de la création (poch...
K Beffa & C Villani
8,00 €
Les des jouent-ils aux dieux ?
Ian Stewart
23,90 €
Les divagations mathématiques de I...
Ian Stewart
18,00 €
Les mathématiciens se plient au je...
Jean-Paul Delahaye
24,00 €
Les mathématiques du vivant
Ian Stewart
22,00 €
Les mathématiques mode emploi
Gilles Godefroy
25,25 €
Les mathématiques sont la poésie ...
Cédric Villani
6,00 €
Les Mathématiques, art, science et...
G BARTHELEMY
7,50 €
Les mathématiques, le cerveau de l...
Didier Dacunha-Castelle
18,00 €
Les maths au carre: 100 concepts de...
R Thomas & M Freiberger
14,90 €
Les maths au quotidien (2ème édit...
M COLONVAL
29,00 €
Les Maths au quotidien: De la maiso...
Robin Jamet
3,00 €
Les maths au tribunal
Leila Schneps
20,00 €
Les maths à  toutes les sauces
Collectif
23,00 €
Les maths expliquées simplement
JM Buret
16,00 €
Les Mots et les Maths (Poche)
B Hauchecorne
12,50 €
Les nombres premiers, entre ordre e...
G TENENBAUM & M MENDES FRANCE
21,10 €
Les objets fractals
B MANDELBROT
9,20 €
Les tactiques de chronos
E KLEIN
8,00 €
Libérez les mathématiques
Paul Lockhart
7,00 €
L’Art du raccourci ou comment mie...
Marcus du Sautoy
23,00 €
Mathématiques : collection Big que...
TONY CRILLY
18,00 €
Mathématiques et mystères
JP DELAHAYE
24,00 €
Matheuses - Les filles, avenir des ...
Collectif
24,00 €
Mon cabinet de curiosités mathéma...
Ian Stewart
20,30 €
Mon cabinet de curiosités mathéma...
Ian Stewart
10,00 €
Notre univers mathématique
Max TEGMARK
11,90 €
Petit traité de hasardologie
Hubert KRIVINE
14,00 €
Pour voir clair
Michel Broué
21,00 €
Pourquoi la société ne se laisse ...
Pablo Jensen
22,00 €
Pourquoi la tartine tombe toujours ...
R ROBINSON
12,90 €
Pourquoi les éléphants ne peuvent...
New scientist
14,00 €
Pourquoi les maths ?
Collectif
16,00 €
Prédire n'est pas expliquer
R THOM
7,00 €
Puissance infini : Comment le calcu...
Steven Strogatz
24,50 €
Qu'est ce que le pic d'une épidém...
Claude Lobry
14,00 €
Qu'est-ce que les mathématiques ?
R Courant & H Robbins
24,00 €
Questions de maths utiles : Soldes,...
H LEHNING
3,00 €
Raisonnez probabilités
P SPAGNOU
18,50 €
Récréations mathéphysiques
Alexandre Moatti
15,00 €
Si 7=0. Quelles mathématiques pour...
S BARUK
25,90 €
Statistiques Méfiez-Vous !
N.Gauvrit
16,30 €
Statistiques Méfiez-Vous ! Poche
N.Gauvrit
9,00 €
Surprenantes images des mathématiq...
G GLASER & K POLTHIER
24,90 €
Symphonie des nombres premiers (Poc...
M DU SAUTOY
11,20 €
Terra Data
Serge Abiteboul
13,00 €
Théorème vivant
C VILLANI
19,00 €
Théories des graphes
O Cogis & C Schwartz
15,00 €
Toutes les mathématiques du monde
Hervé Lehning
25,00 €
Un café avec Archimède
Stefan Buijsman
21,90 €
Une singulière promenade mathémat...
Etienne Ghys
28,00 €
Very math trip
Manu Houdart
19,90 €
Vivre avec les mathématiques
D GUEDJ
17,20 €
Vous aimez les maths sans le savoir
Antoine Houlou Garcia
18,00 €
Vous avez dit Maths ?
ROBIN JAMET
14,90 €