logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente

Livres > Culture Mathématique > Histoire, biographies


Cassini
2009
348 pages
ISBN:9782842251437

15,00 €

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.

Histoire, biographies

Editions POLE

Bib 10 - 1000 ans d'histoire des ma...
Collectif Tangente
Bibliothèque Tangente
18,00 €
Bib 29 - Leonhard Euler, un génie ...
Collectif Tangente
Bibliothèque Tangente
18,00 €
Bib 30 - Histoire des maths de l'an...
Collectif Tangente
Bibliothèque Tangente
19,80 €
Tangente Sup 67/68 - Henri Poincar...
Collectif Tangente
Tangente Sup
10,50 €

Autres éditeurs

200 anecdotes savoureuses sur les m...
B. Hauchecorne
14,00 €
30 livres de mathématiques qui ont...
JJ SAMUELI & JC BOUDENOT
39,60 €
30 Livres de Mathématiques Qui Ont...
JC. Boudenot
11,00 €
Al Khwârizmî
Ahmed Djebbar
5,00 €
Alain turing l'homme qui inventa l'...
D LEAVITT
26,00 €
Alexandre Grothendieck : itinérair...
Georges Bringuier,
18,00 €
Amour et maths
Edward Frenkel
23,90 €
Anaximandre De Milet ou la naissanc...
C ROVELLI
19,50 €
Ces nombres qui n'existent pas
MAZUR
25,00 €
Chimistes de A à Z
E BROWN
25,00 €
Codes : La grande aventure (poche)
P BERLOQUIN
9,00 €
Comprendre les codes secrets
P VIGOUREUX
24,90 €
Cryptographie classique
Arnaud Henry-Labordère
25,00 €
Culture maths
TANGENTE
20,30 €
Dans la tête d'un génie
Masha Gessen
19,00 €
Dans la tête d'un mathématicien
Pierre-Louis LIONS
22,00 €
De Pythagore à Einstein, tout est ...
Nathalie Deruelle
24,00 €
Des mathématiciens de A a Z (poche...
Hauchecorne Bertrand, Suratteau Daniel
12,00 €
Des physiciens de A à Z
A ROUSSET
30,00 €
Descartes La Géométrie
A DELEDICQ
5,00 €
Dictionnaire des mathématiques
Collectif
39,90 €
Dingue de maths : Du pénalty à la...
Q LAZZARATTO & V BAR-HEN
35,00 €
Divertissements mathématiques
L B ALBERTI
19,00 €
Du Zéro Absolu aux Énigmes de l'I...
M DEFOURNEAUX
16,00 €
E = mc2 : Histoire méconnue d'une ...
Jean Hladik
8,00 €
Einstein à la plage
Marc Lachièze-Rey
15,90 €
Einstein et Gödel
P YOURGRAU
25,00 €
Einstein et Poincaré - sur les tra...
JP AUFFRAY
29,00 €
Et dieu créa les nombres - Les plu...
S HAWKING
38,00 €
Et si le temps n'existait pas ? (po...
Carlo Rovelli
7,90 €
Euclide Les Éléments
A DELEDICQ
5,00 €
Faire des mathématiques avec l'his...
Evelyne Barbin
18,00 €
Fibonacci - Extraits du Liber Abaci
Marc Moyon
5,00 €
Fous d'équations
Dana MacKenzie
18,00 €
François le Lionnais, le disparate...
Olivier Salon
27,00 €
Galois le mathématicien maudit
NORBERT VERDIER
17,90 €
Généalogie des mathématiques
Alain Séguy-Duclot
34,90 €
Génies par hasard - Ces petites (e...
R GAUGHAN
19,00 €
Gödel Escher Bach
Collectif
49,00 €
Guide d'histoire des mathématique
Jean Guéridon
10,00 €
Henri Cartan et André Weil Mathém...
Collectif
18,30 €
Henri Cartan et André Weil Mathém...
Collectif
18,30 €
Henri Poincaré
P Appell
12,50 €
Henri Poincaré Physicien (poche)
JC BOUDENOT
9,00 €
Histoire d'algorithmes – Du caill...
Collectif Belin
36,00 €
Histoire de la logique
Jean-Pierre Belna
16,00 €
Histoire des mathématiques
JP ESCOFIER
9,80 €
Histoire des nombres
Grégory Chambon
9,00 €
Histoire des nombres (poche)
Collectif
9,00 €
Histoire des polyèdres
Collectif
30,00 €
Histoires de logarithmes
Collectif
30,00 €
Histoires de mathématiciens et de ...
GINDIKIN
10,00 €
Histoires de mathématiques et de p...
Nicolas Bacaër
8,00 €
Histoires de Mathematiques X-Ups 20...
Collectif
18,30 €
Histoires de Mathématiques X-Ups 2...
Collectif
18,30 €
Histoires de probabilités et de st...
Collectif
26,00 €
Histoires des sciences
Georges Barthélemy
32,00 €
Instruments scientifiques à trav...
COLLECTIF
33,00 €
Introduction à la philosophie des ...
Marco Panza et Andrea Sereni
15,00 €
Introduction à  la philosophie de...
Józef Maria Hoëné-Wro ski
16,70 €
Invitation aux mathématiques
M GUILLEN
7,60 €
L'Afrique compte (fin de série)
C ZASLAVSKY
22,00 € 11,90 €
L'âge d'or des sciences arabes
Ahmed DJEBBAR
12,00 €
L'émergence des mathématiques
B DUVILLIER
7,50 €
L'infini en images
B. Clegg, O. Pugh
9,90 €
L'information : L'histoire - La th...
James Gleick
24,00 €
L'intelligence et le calcul - de G&...
JP DELAHAYE
22,00 €
La belle histoire des maths
Michel Rousselet
31,90 €
La bible des codes secrets
Hervé Lehning
25,00 €
La forme d'une vie, 1924-2010, mém...
Benoït Mandelbrot
25,00 €
La formule secrète
FABIO TOSCANO
19,90 €
La geometrisation de la physique
G LOCHAK
8,20 €
La possibilite des nombres
Frédéric Patras
24,00 €
La quadrature du cercle et le nombr...
A KROP
7,50 €
La Règle, le compas et le divan : ...
Nicolas BOULEAU
22,00 €
La science selon Henri Poincaré
Henri POINCARE
18,00 €
La splendeur
Régine Detambel
6,90 €
La terre des mythes au savoir
HUBERT KRIVINE
26,00 €
La vie rêvée des maths
D BERLINSKI
10,00 €
Le Beau Livre de la Physique
Clifford Alan Pickover
29,00 €
Le Beau Livre des Maths
Clifford Pickover
35,00 €
Le carnet de la mathematicienne.
Michelle Richmond
24,00 €
Le compte y est !: Une histoire des...
Norman Biggs
18,00 €
Le fabuleux destin de Le fabuleux d...
B RITTAUD
29,00 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
Le Livre des nombres
Hervé Lehning
22,90 €
Le nombre d'or
M NEVEUX & HE HUNTLEY
9,50 €
Le théorème d'hypocrite: Une hist...
Thierry Maugenest
19,90 €
Le trou dans le calendrier (poche)
A SHIMONY
11,20 €
Leonhard Euler, la clarté de l'esp...
Etienne BARILIER
14,90 €
Les aventures d'un mathématicien
Stanislaw Ulam
18,00 €
Les carnets indiens de Srinivasa Ra...
BERNARD RANDE
10,00 €
Les carrés magiques
A VAN DEN ESSEN
18,90 €
Les découvertes en pays d'Islam
Ahmed DJEBBAR
20,00 €
les démons de Godel
Pierre Cassous Nogues
10,80 €
Les fractales en images
Nigel Lesmoir-Gordon, Will Rood, Ralph Edney
9,90 €
Les grandes controverses scientifiq...
La Recherche
14,50 €
LES GRANDS RECITS MONTESSORI ' LES ...
Collectif
12,90 €
Les hérésies scientifiques du pro...
S DURAND
15,00 €
Les kangourous de Poincaré
F CASIRO
6,00 €
Les malices du kangourou : les mill...
Collectif
2,00 €
Les mathématiciens : de l'antiquit...
C VILLANI
24,00 €
Les mathématiques (poche)
Collectif
9,00 €
Les mathématiques : des siècles d...
A DELEDICQ
8,30 €
Les mathématiques à l'aube du XXI...
P ODIFREDDI
16,00 €
Les mathématiques en images
9,90 €
Les mathématiques mode emploi
Gilles Godefroy
25,25 €
Les mathématiques sont la poésie ...
Cédric Villani
5,00 €
Les maths font leur cinema
Jérôme Cottanceau
19,90 €
Les Mots et les Maths (Poche)
B Hauchecorne
9,00 €
Les nombres et leurs mystères (poc...
André WARUSFEL
7,80 €
Les origines de la géométrie
M SERRES
9,20 €
Les plus belles formules mathémati...
L SALEM
7,40 €
Logicomix
Apostolos Doxiadis
25,50 €
Mathematikos: Vies et découvertes ...
Antoine Houlou-Garcia
15,00 €
Mathématiques d'ailleurs. Nombres,...
Marcia ASCHER
21,50 €
Mathématiques pour le plaisir
JP DELAHAYE
25,00 €
Mathématiques, sciences et musique
Eric Decreux
24,50 €
Mathéopolis
Collectif
8,00 €
Moi, Benjamin Franklin
B FRANKLIN J ANDOUZE
16,00 €
Mon cabinet de curiosités mathéma...
Ian Stewart
9,00 €
Neuf chapitres - le classique de la...
Collectif
103,00 €
Newton à la plage
Yann Mambrini
15,90 €
Newton en images
William Rankin
9,90 €
Nombres et formes d'hier à demain ...
A M MARCHETTI
12,90 € 6,90 €
Objets mathématiques
C Villani & JP Uzan
25,00 €
Parcours de mathématiciens
Philippe Pajot
18,00 €
Petit précis d'algèbre à dégust...
M WILLERS
16,00 €
Petit précis de géométrie à dé...
M ASKEY & S EBBUTT
16,00 €
Petite histoire des mathematiques
JP ESCOFIER
19,90 €
Poincaré
U BOTTAZZINI
16,00 €
Pour une révolution fiscale : Un i...
C Landais & T Piketty & E Saez
11,80 €
Promenades mathématiques - Histoir...
Frederic LAROCHE
30,00 €
Pythagore à la plage
Jean-Paul Delahaye
15,90 €
Pythagore en Inde Broché
Pierre Brémaud
18,00 €
Qu'en pensez-vous monsieur feynman ...
Collectif
29,00 €
Regards sur les textes fondateurs d...
A Moatti
9,95 €
Regards sur les textes fondateurs d...
A Moatti
9,95 €
Si le nombre m'était conté - Hist...
Collectif
9,00 €
Sur les épaules des géants - les ...
S HAWKING
29,00 €
Sur les Traces de l'Homo Mathematic...
Bernard DUVILLIE
11,00 €
Thalès, Pythagore, Euclide, Archim...
Stéphane Favre-Bulle
14,00 €
Théorème vivant
C VILLANI
19,00 €
Toutes les mathématiques du monde
Hervé Lehning
25,00 €
Une histoire de probabilités des o...
JJ SAMUELI & JC BOUDENOT
39,00 €
Vasarely : Le partage des formes
M.Gauthier / A.Pierre
39,90 €
Vous aimez les maths sans le savoir
Antoine Houlou Garcia
18,00 €
Voyage en géométrie - La 3D sac a...
Jean Louis Brahem
23,00 €