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 €
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 €
le monde des chiffres
Alex Bellos
9,00 €
Le Beau Livre des Maths
Clifford Pickover
35,00 €
Insoluble mais vrai ! Ces énigmes e...
D DACUNHA-CASTELLE
16,90 €
Very math trip
Manu Houdart
19,90 €
Comme par hasard ! Coïncidences et ...
Nicolas GAUVRIT, Jean-Paul DELAHAYE
11,00 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
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 €
La théorie mathématique de la commu...
Claude Shannon;Warren Weaver
12,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 €
Les coulisses de la création (poche...
K Beffa & C Villani
8,00 €
É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 €
Méthodes probabilistes pour l’...
Bernard Beauzamy
80,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 €
Petit traité de hasardologie
Hubert KRIVINE
14,00 €
Pourquoi les éléphants ne peuvent p...
New scientist
8,00 €
Pourquoi les maths ?
Collectif
16,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 €
L'inquiétant principe de précaution...
Gerard FRUGIER
15,00 €
Systèmes dynamiques avec Poincaré
Aurelien Alvarez
19,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 €
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 €
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 €
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 €
La Logique, un aiguillon pour la pe...
Jean-Paul Delahaye
27,00 €
Les filles ont-elles un cerveau fai...
Catherine VIDAL
4,99 €
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 €
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 €
Culture maths
TANGENTE
20,30 €
Leçons de mathématiques d'aujourd'h...
Collectif
15,00 €
Le mythe climatique
BENOÎT RITTAUD
17,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 €
L'antimatière, la matière qui remon...
G CHARDIN
7,50 €
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 €
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 €
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 €
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 €
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 €
La Règle, le compas et le divan : P...
Nicolas BOULEAU
22,00 €
L'etoffe de la réalité
D.DEUTSCH
20,00 €
La théorie des jeux
Gaël Giraud
10,00 €
Le monde des pavages
A DELEDICQ & R RABA
9,00 €
Logique, informatique et paradoxes
JP DELAHAYE
19,90 €
Les plus belles formules mathématiq...
L SALEM
7,40 €
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 €
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 €
Un peu de science ça ne peut pas fa...
Jacques Treiner
7,00 €