logo librairie

CONNEXION



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

image Tangente Education
image Jouer Bridge

Livres > Culture Mathématique > Essais


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.

Essais

Autres éditeurs

17 équations qui ont changé le mond...
I STEWART
22,00 €
À la recherche de la preuve en math...
H LEHNING
18,00 €
Au fond du labo à gauche
E LAUNET
15,00 €
Au nom de l'infini : mysticisme rel...
Loren R. Graham, Jean-Michel Kantor
23,90 €
Bêtes de maths
KEITH DEVLIN
22,00 €
Ce que nous ne saurons jamais
Marcus Du Sautoy
26,00 €
Ces nombres qui n'existent pas
MAZUR
25,00 €
Ces nombres qui nous fascinent
JM DE KONINCK
29,00 €
Ces nombres qui nous fascinent (poc...
Jean-Marie De Koninck
13,00 €
Ces préjugés qui nous encombrent
GILLES DOWEK
10,00 €
Codes : La grande aventure (poche)
P BERLOQUIN
9,00 €
Complexites aux limites des mathéma...
JP DELAHAYE
25,00 €
Comprendre l'intelligence artificie...
Sabouret Nicolas,De Assis Lizete
14,00 €
Comprendre les codes secrets
P VIGOUREUX
24,90 €
Comprendre sans prévoir, prévoir sa...
12,00 €
Cosmologie primordiale (Nouvelle éd...
Patrick PETER
52,50 €
Cryptographie - Libertés individuel...
Pierre VIGOUREUX
9,00 €
Cryptographie : libertes individuel...
P VIGOUREUX
19,00 €
Culture maths
TANGENTE
20,30 €
Culturomics, le numérique et la cul...
JP DELAHAYE & N GAUVRIT
22,90 €
Dans le secret des nombres (poche)
Marianne FREIBERGER
8,90 €
Débusquer le hasard
LA RECHERCHE
15,95 €
Découverte des graphes
Christian Laforest
25,00 €
Déguster la Chimie en 100 Nombres
16,90 €
Devenez sorciers, devenez savants
G CHARPAK
22,00 €
Dictionnaire de presque tous les no...
D LIGNON
39,00 €
Éloge des mathématiques
Alain Badiou
12,00 €
Éloge des mathématiques (poche)
Alain Badiou
6,00 €
En cheminant avec Kakeya, voyage au...
V. BORRELLI & J.-L. RULLIÈRE
15,00 €
Espèce de trochoïde
L D BRABANDERE
17,00 €
Essai de psychologie des mathématiq...
JP CLERO
35,00 €
Géometrie
Durer Albrecht
39,00 €
Geometrie et topologie avec thursto...
A ALVAREZ
19,00 €
Homo informatix
Luc de Brabandère
13,00 €
Introduction à la philosophie des m...
Marco Panza et Andrea Sereni
15,00 €
J'ai mal aux maths mais je me soign...
Jean-Jacques Greif
11,00 €
Je suis une boucle étrange
D HOFSTADTER
29,50 €
Jeux avec l'infini
Péter Rózsa
8,80 €
Jeux d'esprit comptes de la vie ord...
G. COHEN
19,80 € 9,50 €
Jeux finis et infinis
Jean Paul Delahaye
18,00 €
Jules Verne et les sciences
M CLAMEN
17,50 €
L'Analogie
Douglas Hofstadter et Emmanuel Sander
31,90 €
L'antimatière, la matière qui remon...
G CHARDIN
7,50 €
L'art de ne pas dire n'importe quoi
Jordan Ellenberg
18,00 €
L'etoffe de la réalité
D.DEUTSCH
20,00 €
L'horloge de l'éternité
BRIAN HAYES
26,00 €
L'information : L'histoire - La thé...
James Gleick
24,00 €
L'inquiétant principe de précaution...
Gerard FRUGIER
15,00 €
L'intelligence artificielle en imag...
Collectif
9,90 €
L'univers des mathématiciens
B ZARCA
20,00 €
La chasse aux trésors mathématiques
Ian Stewart
20,00 €
La chasse aux trésors mathématiques...
Ian Stewart
10,00 €
La formule du savoir
Lê Nguyên Hoang
49,00 €
La formule préférée du professeur (...
Yoko Ogawa
7,70 €
La geometrisation de la physique
G LOCHAK
8,20 €
La gravitation ou pourquoi tout tom...
Jean-Philippe UZAN
8,90 €
La logique
Gilles Dowek
7,00 €
La logique en images
9,90 €
La Logique, un aiguillon pour la pe...
Jean-Paul Delahaye
27,00 €
La loi des séries, hasard ou fatali...
Élise Janvresse et Thierry de la Rue
4,90 €
La maison des mathématiques
C VILLANI & JP UZAN & V MONGORGE
25,00 €
La mathématique du chat
D JUSTENS & P GELUCK
19,90 €
La quatrième dimension - voyage dan...
T BANCHOFF
30,00 €
La Règle, le compas et le divan : P...
Nicolas BOULEAU
22,00 €
La saga des calendriers ou le friss...
J.LEFORT
23,00 €
La science selon Henri Poincaré
Henri POINCARE
18,00 €
La symétrie ou les maths au clair d...
e Marcus du Sautoy, Raymond Clarinard
10,50 €
La terre des mythes au savoir
HUBERT KRIVINE
26,00 €
La théorie de la relativité restrei...
A EINSTEIN
15,00 €
La théorie des jeux
Gaël Giraud
10,00 €
La théorie du chaos en images
Ziauddin Sardar
9,90 €
La théorie mathématique de la commu...
Claude Shannon;Warren Weaver
12,00 €
La valeur de la science
Henri Poincaré
8,20 €
La vie rêvée des maths
D BERLINSKI
10,00 €
Le Beau Livre de la Physique
Clifford Alan Pickover
29,00 €
Le commencement de l'infini : Les e...
David Deutsch
24,00 €
Le dossier Pythagore
Pierre Brémaud
24,00 €
Le fabuleux destin de √2
B RITTAUD
29,00 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
Le go un jeu d'enfant volume 2
A.FENECH
12,00 € 7,90 €
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 jardin des courbes
Hamza Khelif
32,00 €
Le labyrinthe des jours ordinaires
P ROSENSTIEHL
21,00 €
Le monde des pavages
A DELEDICQ & R RABA
9,00 €
Le mystère des nombres: Odyssée mat...
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
8,00 €
Le nombre d'or, les clés du mystère
Mario Livio
24,90 €
Le petit livre des grandes idées ma...
Collectif
12,00 €
Le rève d'Euclide
Maurice Margenstern
25,00 €
Le sens des nombres
A. Bernard, G. Chambon, C. Ehrhardt
19,00 €
Le temps des algorithmes
Serge Abiteboul
17,00 €
Le trésor des paradoxes
P BOULANGER & A COHEN
30,00 €
Le ZYXaire des sciences
Didier NORTON
16,20 €
Leçons de mathématiques d'aujourd'h...
Collectif Cassini
15,00 €
Leçons de mathématiques d'aujourd'h...
Collectif
15,00 €
Leçons de mathématiques d'aujourd'h...
Collectif
15,00 €
Les chiffres ? Même pas peur !
Stella Baruk
15,00 €
Les contres exemples en mathématiqu...
B HAUCHECORNE
25,00 €
Les coulisses de la création
K Beffa & C Villani
18,00 €
Les coulisses de la création (poche...
K Beffa & C Villani
8,00 €
Les Déchiffreurs : Voyage en mathém...
Annick Lesne
19,50 €
Les divagations mathématiques de Ia...
Ian Stewart
18,00 €
Les énigmes mathématiques du 3eme m...
K DEVLIN
29,00 €
Les filles ont-elles un cerveau fai...
Catherine VIDAL
4,99 €
Les idéalités mathématiques : Reche...
Jean-Toussaint Desanti
29,00 €
Les inattendus mathématiques
JP DELAHAYE
22,00 €
Les mathématiciens se plient au jeu...
Jean-Paul Delahaye
24,00 €
Les mathématiques du vivant
Ian Stewart
22,00 €
Les mathématiques expliquées à mes ...
D GUEDJ
9,10 €
Les mathématiques mode emploi
Gilles Godefroy
25,25 €
Les maths à toutes les sauces
Collectif
23,00 €
Les maths au carré: 100 concepts de...
R Thomas & M Freiberger
14,90 €
Les maths au quotidien (2ème éditio...
M COLONVAL
29,00 €
Les Mots et les Maths (Poche)
B Hauchecorne
9,00 €
Les mots et les maths - dictionnair...
Bertrand Hauchecorne
19,80 €
Les nombres premiers, entre ordre e...
G TENENBAUM & M MENDES FRANCE
19,90 €
Les objets fractals
B MANDELBROT
9,20 €
Les plus belles formules mathématiq...
L SALEM
7,40 €
Les Trente Glorieuses sont devant n...
Valérie Rabault & Karine Berger
20,50 €
Logique, informatique et paradoxes
JP DELAHAYE
19,90 €
Mathématique du crime
Guillermo Martinez
9,00 €
Mathématiques et mystères
JP DELAHAYE
24,00 €
Mathématiques pour le plaisir
JP DELAHAYE
25,00 €
Mathématiser le hasard : Une histoi...
Bernard Courtebras
22,50 €
Maths en série
D CAFFIN
16,00 €
Newton en images
William Rankin
9,90 €
Notre univers mathématique
Max TEGMARK
27,00 €
Objets mathématiques
C Villani & JP Uzan
25,00 €
Petit précis d'algèbre à déguster
M WILLERS
16,00 €
Petit précis de géométrie à déguste...
M ASKEY & S EBBUTT
16,00 €
Petit précis de Physique à déguster
Isaac McPhee
16,00 €
Petit traité de hasardologie
Hubert KRIVINE
14,00 €
Petite introduction à la théorie de...
SS GUBSER
18,90 €
Petite philosophie des mathématique...
Luc de Brabandère et Christophe
14,00 €
Petites énigmes de mathématiques et...
Ian Stewart
3,00 €
Pourquoi j'ai toujours été nul en m...
A BEUTELSPACHER
17,50 €
Pourquoi la tartine tombe toujours ...
R ROBINSON
12,90 €
Pourquoi les éléphants ne peuvent p...
New scientist
14,00 €
Pourquoi les éléphants ne peuvent p...
New scientist
8,00 €
Pourquoi les filles sont si bonnes ...
L COHEN
23,90 €
Pourquoi les maths ?
Collectif
16,00 €
Pythagore et l'harmonie des sphères
S JACQUEMARD
16,20 €
Qu'est-ce que les mathématiques ?
R Courant & H Robbins
24,00 €
Quand les maths se font discrètes
B RITTAUD
8,80 €
Quel est le titre de ce livre ? - D...
RM SMULLYAN
12,90 €
Questions de maths utiles : Soldes,...
H LEHNING
3,00 €
Qui a peur des mathématiques ?
A SIETY
6,60 €
Qui a peur des mathématiques ? (Bro...
Anne SIETY
15,00 €
Raisonnez probabilités
P SPAGNOU
18,50 €
Récréations mathéphysiques
Alexandre Moatti
15,00 €
Regards sur les textes fondateurs d...
A Moatti
9,95 €
Si 7=0. Quelles mathématiques pour ...
S BARUK
27,90 €
Sommes-nous prisonniers des codes s...
P.A Fouque & C Bouillaquet
4,90 €
Surprenantes images des mathématiqu...
G GLASER & K POLTHIER
24,00 €
Symétrie et mathématique moderne
H WEYL
7,50 €
Symphonie des nombres premiers (édi...
Marcus Du Sautoy
26,00 €
Symphonie des nombres premiers (Poc...
M DU SAUTOY
11,00 €
Systèmes dynamiques avec Poincaré
Aurelien Alvarez
19,00 €
Terra Data
Serge Abiteboul
13,00 €
Théorème vivant
C VILLANI
19,00 €
Théorème vivant (poche)
C VILLANI
6,90 €
Théories des graphes
O Cogis & C Schwartz
15,00 €
Toutes les mathématiques du monde
Hervé Lehning
25,00 €
Un, deux, trois : L'infini
Traduction par Junior & M Gauzit.
15,00 €
Vivre avec les mathématiques
D GUEDJ
17,20 €
Vivre, aimer, voter en ligne et aut...
Gille DOWEK
12,00 €
Vous avez dit hasard ?
N GAUVRIT
25,00 €
Vous reprendrez bien un peu de véri...
D.NORDON
17,50 €