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
Récréations mathéphysiques
Alexandre Moatti
15,00 €
Matheuses - Les filles, avenir des ...
Collectif
24,00 €
Catégories analogues d'accumulatio...
Li Shanlan
59,00 €
Pour voir clair
Michel Broué
21,00 €
Le Rulpidon sous toutes ses couture...
Sylvie Benzoni-Gavage
18,90 €
Formes
Jordan Ellenberg
22,00 €
J'apprends les multiplications autr...
Collectif
24,90 €
Une singulière promenade mathémat...
Etienne Ghys
28,00 €
Le monde des mathématiques
Pierre-Michel Menger et Pierre Verschueren
36,00 €
Il était une fois le zéro
Antoine Houlou-Garcia
18,00 €
L’Art du raccourci ou comment mie...
Marcus du Sautoy
23,00 €
Les des jouent-ils aux dieux ?
Ian Stewart
23,90 €
La quadrature du cercle et le nombr...
André Krop
10,00 €
Le théorème d'hypocrite: Une hist...
Thierry Maugenest
19,90 €
Dernières nouvelles de l’intelli...
Rodolphe Gelin
13,50 €
Au-delà du Bitcoin: Dans l'univers...
JP DELAHAYE
19,90 €
Libérez les mathématiques
Paul Lockhart
7,00 €
Les Maths au quotidien: De la maiso...
Robin Jamet
3,00 €
Puissance infini : Comment le calcu...
Steven Strogatz
24,50 €
Géométrix
David Acheson
21,00 €
Dictionnaire amoureux des mathémat...
André Deledicq & Mickaël Launay
26,00 €
Le Livre des nombres
Hervé Lehning
22,90 €
Qu'est ce que le pic d'une épidém...
Claude Lobry
14,00 €
La bosse des maths n'existe pas
Clémence Perronnet
19,00 €
Mon cabinet de curiosités mathéma...
Ian Stewart
10,00 €
Vous aimez les maths sans le savoir
Antoine Houlou Garcia
18,00 €
Un café avec Archimède
Stefan Buijsman
21,90 €
Les mathématiques, le cerveau de l...
Didier Dacunha-Castelle
18,00 €
Alex et la magie des nombres
Alex Bellos
9,00 €
Pourquoi la tartine tombe toujours ...
R ROBINSON
12,90 €
Les maths expliquées simplement
JM Buret
16,00 €
Very math trip
Manu Houdart
19,90 €
Comme par hasard ! Coïncidences et...
Nicolas GAUVRIT, Jean-Paul DELAHAYE
11,00 €
Dans le secret des nombres (poche)
Marianne FREIBERGER
8,90 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
Le grand roman des maths : de la pr...
Mickaël Launay
7,40 €
Théories des graphes
O Cogis & C Schwartz
15,00 €
À quoi servent les mathématiques ...
Jean-François Colonna
14,50 €
La théorie mathématique de la com...
Claude Shannon;Warren Weaver
12,00 €
Les mathématiques sont la poésie ...
Cédric Villani
6,00 €
La chasse aux trésors mathématiqu...
Ian Stewart
10,00 €
Comprendre sans prévoir, prévoir ...
Hubert Krivine
12,00 €
Ces nombres qui nous fascinent (poc...
Jean-Marie De Koninck
13,00 €
Pourquoi la société ne se laisse ...
Pablo Jensen
22,00 €
Toutes les mathématiques du monde
Hervé Lehning
25,00 €
Éloge des mathématiques
Alain Badiou
12,00 €
50 clés pour comprendre les maths
Tony CRILLY
15,90 €
L'art de ne pas dire n'importe quoi
Jordan Ellenberg
20,00 €
Les mathématiciens se plient au je...
Jean-Paul Delahaye
24,00 €
Homo informatix
Luc de Brabandère
13,00 €
Les coulisses de la création (poch...
K Beffa & C Villani
8,00 €
Les maths au carre: 100 concepts de...
R Thomas & M Freiberger
14,90 €
Eloge des mathématiques (poche)
Alain Badiou
6,00 €
Terra Data
Serge Abiteboul
13,00 €
Leçons de mathématiques d'aujourd...
Collectif
15,00 €
Le grand roman des maths : de la pr...
Mickaël Launay
19,90 €
Le théorème de la fourmi géante
John M. Henshaw
19,00 €
Dieu est-il mathématicien
Mario Livio
23,90 €
Mathématiques et mystères
JP DELAHAYE
24,00 €
Petit traité de hasardologie
Hubert KRIVINE
14,00 €
Comment cuire un neuf ?
Eugenia Cheng
18,00 €
Pourquoi les maths ?
Collectif
16,00 €
Le mystère des nombres: Odyssée m...
Marcus Du Sautoy
8,00 €
Les maths au tribunal
Leila Schneps
20,00 €
La peur exponentielle
Benoît Rittaud
21,00 €
Amour et maths
Edward Frenkel
23,90 €
L'information : L'histoire - La thÃ...
James Gleick
24,00 €
Qu'est-ce que les mathématiques ?
R Courant & H Robbins
24,00 €
Les coulisses de la création
K Beffa & C Villani
18,00 €
Statistiques Méfiez-Vous ! Poche
N.Gauvrit
9,00 €
Les Mots et les Maths (Poche)
B Hauchecorne
12,50 €
Introduction à la philosophie des ...
Marco Panza et Andrea Sereni
15,00 €
Le labyrinthe des jours ordinaires
P ROSENSTIEHL
21,00 €
La science et l'hypothèse
Henri Poincaré
9,00 €
Notre univers mathématique
Max TEGMARK
11,90 €
Vous avez dit Maths ?
ROBIN JAMET
14,90 €
Surprenantes images des mathématiq...
G GLASER & K POLTHIER
24,90 €
Le nombre d'or
M NEVEUX & HE HUNTLEY
9,50 €
L'inquiétant principe de précauti...
Gerard FRUGIER
15,00 €
La terre ne tourne pas rond : Une h...
Xavier Campi
20,00 €
Les mathématiques du vivant
Ian Stewart
22,00 €
Questions de maths utiles : Soldes,...
H LEHNING
3,00 €
Culturomics, le numérique et la cu...
JP DELAHAYE & N GAUVRIT
22,90 €
Mathématiques : collection Big que...
TONY CRILLY
18,00 €
La geometrisation de la physique
G LOCHAK
8,20 €
Raisonnez probabilités
P SPAGNOU
18,50 €
Théorème vivant
C VILLANI
19,00 €
L'univers des mathématiciens
B ZARCA
20,00 €
La Logique, un aiguillon pour la pe...
Jean-Paul Delahaye
27,00 €
Leçons de mathématiques d'aujourd...
Collectif Cassini
15,00 €
La chasse aux trésors mathématiqu...
Ian Stewart
20,30 €
Les divagations mathématiques de I...
Ian Stewart
18,00 €
Débusquer le hasard
LA RECHERCHE
15,95 €
Les mathématiques mode emploi
Gilles Godefroy
25,25 €
Les nombres premiers, entre ordre e...
G TENENBAUM & M MENDES FRANCE
21,10 €
Le nombre d'or
F MESSINEO
9,20 €
La terre des mythes au savoir
HUBERT KRIVINE
26,00 €
Les objets fractals
B MANDELBROT
9,20 €
Pourquoi les éléphants ne peuvent...
New scientist
14,00 €
Mon cabinet de curiosités mathéma...
Ian Stewart
20,30 €
Le mythe climatique
BENOÃŽT RITTAUD
17,00 €
Statistiques Méfiez-Vous !
N.Gauvrit
16,30 €
Le dossier Pythagore
Pierre Brémaud
24,40 €
Les maths au quotidien (2ème édit...
M COLONVAL
29,00 €
Essai de psychologie des mathémati...
JP CLERO
39,00 €
Fractales, hasard et finance
B MANDELBROT
10,00 €
Le fabuleux destin de racine 2
B RITTAUD
29,00 €
Le petit livre des grands nombres
J & M GRIBBIN
9,90 €
Je suis une boucle étrange
D HOFSTADTER
11,90 €
Ces nombres qui nous fascinent
JM DE KONINCK
33,00 €
La loi des séries, hasard ou fatal...
Élise Janvresse et Thierry de la Rue
4,90 €
Les maths à  toutes les sauces
Collectif
23,00 €
Vivre avec les mathématiques
D GUEDJ
17,20 €
Ces nombres qui n'existent pas
MAZUR
25,00 €
La théorie de la relativité restr...
A EINSTEIN
14,50 €
Si 7=0. Quelles mathématiques pour...
S BARUK
25,90 €
Les Mathématiques, art, science et...
G BARTHELEMY
7,50 €
La Règle, le compas et le divan : ...
Nicolas BOULEAU
22,00 €
Le Chiffre de la vie
Gregory BENICHOU
21,30 €
Dites un chiffre. Idées et problè...
M E LINES
21,70 €
La théorie des jeux
Gaël Giraud
11,00 €
Les tactiques de chronos
E KLEIN
8,00 €
Prédire n'est pas expliquer
R THOM
7,00 €
Symphonie des nombres premiers (Poc...
M DU SAUTOY
11,20 €
Le théorème du parapluie
Mickaël Launay
19,90 €
La mathématique, une vocation prob...
M.Harris
24,00 €
L'importance des constantes
J-P. Uzan / B.Leclercq
19,90 €
Et si le temps n'existait pas ? (po...
Carlo Rovelli
7,90 €
La guerre des nombres premiers
Yan Pradeau
23,90 €
La Petite Histoire du ballon de foo...
Étienne Ghys
16,90 €