logo librairie

CONNEXION



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

image Tangente Education
image Jouer Bridge
image logo Club Tangente

livres > > 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

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