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

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

Autres éditeurs

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