concept

théorie des jeux

Game theory is a conceptual model analyzing strategic interactions among rational decision-makers in competitive or cooperative scenarios.
38 articles liés · 1 qui a travaillé ici

Description

Dans la salle des ventes de Sotheby's, silence. Deux participants se disputent un tableau, et chacun comprend que l'enchère dépend du comportement de l'adversaire. La théorie des jeux modélise l'interaction d'agents rationnels cherchant à maximiser leur fonction de gain. Les jeux sont classés selon le nombre de joueurs, la possibilité d'accords (coopératifs ou non coopératifs), la somme des gains (à somme nulle ou non nulle). Le concept central est l'équilibre de Nash : aucun joueur ne peut augmenter son gain en modifiant uniquement sa propre stratégie. Dans les jeux dynamiques, l'ordre des coups est important : la menace d'une punition peut dissuader la trahison dans les interactions répétées — c'est ainsi que fonctionnent les cartels et les traités de paix. Les expériences montrent que les vraies personnes n'agissent pas toujours comme des égoïstes parfaits, c'est pourquoi se développent la théorie des jeux comportementale et les modèles évolutionnistes, où les stratégies sont sélectionnées selon le principe darwinien. Aujourd'hui, c'est un outil en économie, science politique, biologie, cybersécurité et dans le développement de l'intelligence artificielle pour les enchères et les négociations. Quand le marteau a frappé, tous deux ont compris que l'équilibre a joué en faveur du vendeur.

Histoire

La théorie des jeux moderne est née au milieu du XXe siècle. Le premier théorème mathématique a été démontré en 1928 pour les jeux antagonistes. En 1944, un ouvrage fondamental a systématisé les méthodes d'analyse des interactions stratégiques et introduit la notion d'utilité espérée. Plus tard, le concept d'équilibre a été généralisé aux jeux non coopératifs. La théorie des jeux évolutionniste est apparue dans les années 1970 pour expliquer le comportement sans hypothèse de rationalité. Aujourd'hui, cet appareil est l'une des pierres angulaires de la microéconomie et des sciences comportementales.

Comment ça marche

L'analyse commence par la construction d'une matrice de gains ou d'un arbre de jeu. On cherche la solution en éliminant les stratégies dominées, en calculant les équilibres de Nash et, pour les jeux dynamiques, par induction à rebours dans les jeux finis à information parfaite. Les équilibres mixtes sont trouvés comme solution d'un système d'équations non linéaires. Pour les jeux répétés, le facteur d'escompte et l'observabilité des actions jouent un rôle clé. Les mécanismes incitatifs (théorie des jeux inverse) conçoivent des règles pour que des agents égoïstes aboutissent au résultat souhaité.

En pratique

La fixation des prix aux enchères, l'attribution des fréquences radio par les opérateurs, les stratégies de négociation, les modèles évolutionnistes du comportement animal — tout cela est le domaine de la théorie des jeux.

Anecdote

Le célèbre « dilemme du prisonnier » montre pourquoi deux égoïstes rationnels peuvent prendre une décision qui aggrave leur situation à tous les deux — exactement comme les entreprises se comportent souvent dans les guerres de prix.

Articles liés · 44

L'écho dans une pièce vide : comment des agents IA jetables, sans mémoire, ont créé un langage commun
Le comportement collectif des agents IA s'est manifesté pour la première fois non pas en laboratoire, mais en milieu sauvage, sur un site wiki trouvé par hasard, où les agents écrivaient des indices pour réussir le test.
Quand être ensemble est un choix
Deux personnes conviennent de se rencontrer, mais chacune a ses propres affaires. L'une doute : et si l'autre ne venait pas ? Elle décide de ne pas y aller. L'autre pense de même. La rencontre n'a pas lieu. Voilà le mécanisme simple qu'analysent les auteurs de l'étude : une tâche commune exige que chacun y consacre du temps, mais le bénéfice dépend de la participation du partenaire.
Quand être ensemble est un choix
Deux personnes conviennent de se rencontrer, mais chacune a ses propres affaires. L'une doute : et si l'autre ne venait pas ? Elle décide de ne pas y aller. L'autre pense de même. La rencontre n'a pas lieu. Voilà le mécanisme simple qu'analysent les auteurs de l'étude : une tâche commune exige que chacun y consacre du temps, mais le bénéfice dépend de la participation du partenaire.
Le mouvement influence les décisions
On lance une pièce pour prendre une décision. On reste immobile — la pièce tombe sur pile. On fait quelques pas — et on relance. On pourrait penser que la marche n'influence pas la pièce. Mais que se passerait-il si la promenade elle-même modifiait la fréquence à laquelle on décide de simplement répéter le lancer précédent ? C'est exactement ce que les chercheurs ont testé.
Physique biologique2026-07-292 minarXiv:2607.27402express
La vie au bout du crayon : comment des règles simples engendrent des cellules
En 1970, le mathématicien John Conway a inventé le jeu de la Vie — un champ cellulaire où seulement trois règles engendrent des motifs étonnamment complexes. Quarante ans plus tard, SmoothLife est apparue — une version où l'espace n'est plus cellulaire mais lisse, comme une tache floue.
Le squelette du réseau trophique : comment sauver les écosystèmes face au changement climatique
Un réseau où les lions mangent les zèbres et où les hyènes finissent les restes, ce n'est pas qu'une liste de repas. C'est une carte de survie pour toute une région. Quand le climat change, les animaux se déplacent et la carte se déchire. Pour comprendre où elle se déchirera et où elle tiendra, il faut trouver son « squelette » immuable – ces connexions qui se répètent d'un endroit à l'autre.
Comment les idées apprennent les unes des autres
L'esprit humain ressemble à un jeu de construction qui s'auto-construit. Les nouvelles idées ne meurent pas avec leur créateur : elles se transmettent, se mélangent et sont sélectionnées. Ce processus est appelé évolution culturelle : les inventions utiles se consolident, les inutiles tombent dans l'oubli. C'est le principe du cliquet, ce mécanisme qui ne tourne que dans un sens.
Comment le cerveau dirige l'attention : un modèle de la méditation
Le cerveau d'un méditant, c'est un orchestre, et l'attention, son chef. Lorsque vous êtes concentré sur votre respiration, tous les instruments jouent en harmonie. Mais soudain, une pensée-violoncelle joue une fausse note : c'est la divagation de l'esprit.
Comment la rancune restaure les ressources
Deux jardiniers marchandent l'eau d'un puits magique. L'un propose combien de seaux prendre, l'autre peut accepter ou refuser. Si l'accord est conclu, l'eau diminue ; sinon, le puits se remplit progressivement. Ce marchandage se répète des centaines de fois, et les habitudes des jardiniers changent parfois aléatoirement, comme s'ils testaient de nouvelles tactiques.
Comment le bruit crée la diversité
Longtemps, les biologistes se sont demandé : si un groupe d'animaux maintient stablement un mélange d'individus agressifs et pacifiques, chaque individu alterne-t-il son comportement, ou certains se battent-ils toujours tandis que d'autres cèdent toujours ? Dans les équations classiques, ces deux scénarios sont indistinguables.
Robotique2026-07-162 minarXiv:2607.15129express
Robot jongleur : un duo rythmé avec l'humain
Le robot jongleur attrape et lance des balles en parfaite cadence avec l'humain, tels deux pulsars émettant leurs impulsions à l'unisson. Jongler avec trois balles, c'est le classique «cascade», un enchaînement régi par une pulsation régulière, semblable à la rotation d'un phare cosmique. Que l'on casse le rythme, et le motif s'effondre.
Un esprit vivant : pourquoi l'IA sans corps reste aveugle
L'approche standard actuelle de l'apprentissage de l'IA ressemble à un enfant enfermé dans une bibliothèque : il mémorise des millions de livres, mais ignore que le feu brûle et que la chute fait mal.
Le jumeau numérique : comment les comportements invisibles changent les plans
Dans tout projet urbain, le comportement des habitants est une force invisible dont dépend le succès. Un voisin hésitant peut ralentir l'installation de panneaux solaires dans tout un quartier : sa prudence déclenche une croissance du désordre.
Apprendre ensemble : comment un algorithme améliore à la fois le robot et le monde qui l'entoure
En général, les algorithmes apprennent à agir dans des conditions prédéfinies, comme l'eau qui coule dans un lit déjà creusé. La nouvelle méthode renverse cette logique : elle permet au système d'apprendre à la fois à agir et à modifier son environnement.
Comment le cloud pilote un essaim en secret sans fuite
Le service cloud distribue des commandes à un essaim de drones sans rien savoir de leurs déplacements. Les signaux sont chiffrés, mais chaque manœuvre laisse dans le chiffrement une trace à peine perceptible — comme l'encre qui transparaît à travers le papier sous la pression du stylo.
Un prédateur, deux proies et la danse des populations
Les écosystèmes ne sont pas le chaos, mais une danse complexe où chaque espèce mène sa propre partition. Des scientifiques ont modélisé une telle danse : deux proies se disputent le carbone et l'eau (les briques de construction des cellules), tandis qu'un prédateur les dévore toutes deux.
Essaim flexible : de la poursuite à la défense sans reprogrammation
Une meute de loups passe en une seconde de la poursuite de sa proie à la défense de sa tanière. Cette même polyvalence, des ingénieurs l'ont intégrée dans un algorithme pour un essaim de robots.
La bibliothèque du futur : prédire les mouvements sans une seule formule
Un détective expérimenté ne calcule pas la trajectoire d'un criminel selon les lois de la physique — il consulte sa bibliothèque d'affaires similaires.
Comment le marché des corvées trouve son équilibre sans chef d'orchestre
Une centaine d'agents, deux mille tâches, moins d'une centaine d'itérations : le marché des corvées trouve tout seul son équilibre. Personne ne pilote le processus depuis un centre ; chaque participant ne réagit qu'au signal le plus proche.
Le bal des attentes : comment les algorithmes unissent les couples avec un délai idéal
La salle de bal se remplit d'invités. Chaque arrivée est une requête, et la tâche du maître de danse est de trouver le partenaire idéal. On peut unir deux personnes dès qu'elles sont proches, et la paire sera parfaite, mais que se passe-t-il si le partenaire idéal arrive une minute plus tard ? Si l'on tarde, la lassitude des personnes en attente s'accumule : certains s'ennuient, d'autres perdent patience.
Le club des unions d'élite : la recette de stabilité selon von Neumann
Huit cents participants — entreprises et travailleurs — entrent sur le marché. Chacun a en tête une liste de préférences stricte. L'objectif : se répartir en paires de sorte que personne ne soit tenté de tout recommencer.
Une machine qui invente des théories sur la pensée
Un cercle vertueux : la machine émet une idée, la teste sur des humains, constate les échecs et génère une nouvelle hypothèse, plus précise. C'est ainsi que fonctionne AutoCog, le scientifique cognitif automatique. Auparavant, dans la science de l'esprit (les sciences cognitives), la partie la plus difficile — inventer une théorie — était réservée aux humains.
Physique quantique2026-06-192 minarXiv:2606.21664express
Les jeux quantiques percent le secret d'un vieux théorème mathématique
En 1953, le mathématicien Alexandre Grothendieck a démontré un théorème qui est devenu une pierre angulaire de la théorie des produits tensoriels. Il affirme que pour les espaces de fonctions ordinaires, deux normes naturelles — la projective et l'injective — sont équivalentes à une constante universelle près.
Le piéton qui regarde un pas en avant
Une foule dans une station de métro à l'heure de pointe. Certains se précipitent vers l'escalator, d'autres ralentissent devant le panneau d'affichage, d'autres encore contournent un pilier. Chaque pas n'est pas simplement une réaction à ce qui se trouve juste devant le nez. Une personne évalue à l'avance où son voisin sera dans une seconde et ajuste son trajet en conséquence.
Jeu ou simulation : quelle est la meilleure façon d'étudier l'effet photoélectrique ?
Comprendre l'effet photoélectrique — lorsque la lumière arrache des électrons à un matériau — c'est un peu comme apprendre à cuisiner sans recette. Les outils numériques viennent à la rescousse : les jeux donnent l'intuition, les simulations apportent la précision.
Le cerveau économise sa mémoire comme un caissier à l'heure de pointe
Un caissier de supermarché à l'heure de pointe ne mémorise pas chaque article scanné — il garde en tête le total et surveille la file d'attente. C'est à peu près ainsi que le cerveau répartit ses forces : le cortex, coûteux et précis (ce qui est responsable de la réflexion), et les noyaux sous-corticaux, plus simples et économes (où vivent les habitudes), travaillent en binôme.
Pourquoi nous sommes différents le matin et le soir
Chaque matin, vous prenez la même tasse, mais le café vous semble tantôt amer, tantôt parfait. Ce n'est pas le café — et ce n'est pas votre caractère. En nous, une télécommande invisible bouge sans cesse, avec des dizaines de curseurs : fatigue, faim, anxiété, niveau d'hormones.
Le vieillissement comme perte de contrôle
Dans une voiture, la direction, les freins et l'accélérateur tombent progressivement en panne. Au début, on peut encore éviter un nid-de-poule, mais chaque année, la manœuvre exige de plus en plus d'efforts. À un moment donné, même une route parfaite devient infranchissable — la voiture n'obéit plus au conducteur.
Penser à voix haute pour comprendre comment nous prenons des risques
Chaque fois que vous hésitez devant un pas risqué — investir dans des actions ou attendre — un dialogue interne se déroule dans votre tête. Habituellement, les scientifiques tentent de reconstituer le fil de ce dialogue à partir du seul choix final, comme si un détective reconstituait une conversation entre deux personnes en regardant une photo du lieu de rencontre.
Physique biologique2026-05-012 minarXiv:2605.00813express
Mosaïque de mots : comment la physique explique le jeu de Scrabble
Après une partie de Scrabble, le plateau ressemble à une mosaïque : les lettres sont éparpillées mais forment un motif connecté — des îlots de mots au milieu d'une mer de cases vides. Un tel motif peut être décrit mathématiquement, mais cela nécessite généralement des règles complexes.
Le scientifique artificiel : un esprit machine qui ne sait pas encore douter
Le laborantin exécute consciencieusement toutes les étapes de l'expérience, mais à la fin, il écrit dans son rapport ce qu'il avait déjà en tête avant de commencer. C'est ainsi que se comportent les modèles de langage modernes lorsqu'on leur confie des recherches scientifiques.
L'évolution suit les mêmes lois
Les ingénieurs qui améliorent les réseaux de neurones agissent comme des sélectionneurs : ils essaient une variante, observent le résultat, conservent la meilleure. Ils ont rassemblé 935 de ces essais issus de 161 articles et mesuré à quelle fréquence une modification de code s'avère bénéfique, nuisible ou sans effet.
Physique quantique2026-04-072 minarXiv:2604.06450express
La recette quantique du libre arbitre
Une amibe tourne à gauche. Longtemps, on a cru que c'était le résultat d'une chaîne rigide de causes, comme un jeu de dominos. Mais au cœur de la matière, il y a une faille pour la liberté. Le modèle « Agent Choice via Quantum Flux » montre qu'à chaque décision ne correspond pas une seule histoire quantique, mais une multitude.
L'épidémie comme un jeu : comment le calcul personnel change la vague d'infections
Une épidémie, ce n'est pas seulement un virus, c'est aussi des millions de décisions personnelles. L'un continue de prendre le métro, l'autre s'enferme chez lui. Les modèles classiques décrivent le comportement moyen de la foule, mais ne se demandent pas pourquoi chacun agit ainsi.
Un réseau qui décide lui-même quand s'arrêter
Un réseau qui décide lui-même quand s'arrêter Une foule grandit : chaque nouvelle personne rejoint le groupe avec une probabilité qui dépend de la taille actuelle du groupe. Si le groupe est petit, il est facile de s'y joindre ; s'il est énorme, les gens commencent à hésiter et la croissance ralentit.
Physique quantique2026-03-111 minarXiv:2603.10289express
L'intrication quantique aide à jouer au ping-pong
Au ping-pong, deux raquettes reliées par un fil invisible ressentent les mouvements de l'autre, devinant la trajectoire de la balle. Des chercheurs ont doté un ordinateur d'un fil similaire : l'intrication quantique.
Physique quantique2026-03-111 minarXiv:2603.10883express
Télépathie quantique : se synchroniser sans communication ni délai
Deux particules se comportent comme si une connexion télépathique existait entre elles : mesurer l'état de l'une détermine instantanément l'état de l'autre, quelle que soit la distance. Einstein appelait cela « l'action fantomatique à distance ».
Comment le cerveau empaquette une image
Les neurones du cerveau et les nœuds des réseaux de neurones artificiels ne manipulent pas seulement des « oui » et des « non » isolés, mais aussi des grandeurs qui varient de manière continue : où se trouve exactement un objet, quelle est sa taille.
Les rêves, ce ménage nocturne du cerveau
La nuit, le cerveau ne s'éteint pas. Au lieu de cela, il trie les événements de la journée, comme un bibliothécaire range les livres sur les étagères. Mais d'où viennent ces images étranges, parfois dénuées de sens, que l'on voit en rêve ? Beaucoup pensaient qu'il s'agissait simplement de bruit aléatoire, sans importance.
La carte dans la tête : comment le cerveau transfère l'expérience
En emménageant dans un nouvel appartement, on ne réapprend pas à ouvrir les portes ni à allumer la lumière. L'expérience de l'ancienne maison se transfère d'elle-même : la cuisine, c'est l'endroit avec la cuisinière et l'évier ; la chambre, celui avec le lit. Le cerveau ne stocke pas une carte exacte, mais un schéma flexible qu'il superpose à un espace inconnu.