Jusqu'aux années 1930, l'économie (du moins les courants majeurs d'alors) utilise un grand
nombre de données chiffrées mais sans réelle rigueur scientifique. Elle ressemble à la
physique du XVIIe siècle : dans l'attente d'un langage et d'une méthode scientifique pour
exprimer et résoudre ses problèmes. Alors que la physique classique a trouvé la solution dans
le calcul infinitésimal, von Neumann propose pour l'économie, dans un souci axiomatique qui
le caractérise, la théorie des jeux et la théorie de l'équilibre général.
Sa première contribution significative, en 1928, est le théorème du minimax qui énonce que,
dans un jeu à somme nulle avec information parfaite (chaque joueur connaît les stratégies
ouvertes à son adversaire et leurs conséquences), chacun dispose d'un ensemble de stratégies
privilégiées (« optimales »). Entre deux joueurs rationnels, il n'y a rien de mieux à faire pour
chacun que choisir une de ces stratégies optimales et s'y tenir.
Von Neumann améliore par la suite sa théorie pour y inclure les jeux avec asymétrie
d'information et les jeux avec plus de deux joueurs. Son travail aboutit en 1944 avec la
publication, en collaboration avec Oskar Morgenstern, du célèbre17 : Theory of Games and
Economic BehaviorN 5
https://fr.wikipedia.org/wiki/John_von_Neumann
Les ordinateurs construits avec l’architecture de von Neumann sont constitués de quatre
composants :
La Recherche Opérationnelle (RO), aussi appelée aide à la décision, est la discipline des outils
et méthodes scientifiques utilisables pour élaborer de meilleures décisions. C’est un ensemble
de méthodes et techniques visant à résoudre des problèmes d’optimisation (programmes
mathématiques minimisant ou maximisant un ou plusieurs critères en respectant certaines
conditions dites « contraintes ») modélisant des problèmes réels dans différents domaines
(économie, finance, gestion, transport, logistique, communication, etc.). Elle existe depuis des
siècles. En effet, le premier problème de la théorie des graphes, branche importante de RO, est
apparu en 1736 : la ville de Koeninsberg (aujourd’hui Kaliningrad) est traversée par la rivière
« la Pregel », qui coule de part et d’autre de l’île de Kneiphof, et possède sept ponts.
La question qui se posait à l’époque : peut-on se promener dans la ville en traversant chaque
pont, une et une seule fois ?
Le mathématicien Leonhard Euler (1707-1783) a modélisé ce problème en le présentant sous
la forme d’un graphe où les parties terrestres sont représentées par les sommets, et les ponts,
par les arêtes :
Euler a montré (théorème d’Euler) qu’un graphe connexe admet une chaîne eulérienne si et
seulement si le nombre de sommets de degré impair est 0 ou 2. Donc, la réponse à la question
posée est négative. Par contre, en ajoutant un pont, on pourrait se promener dans la ville en
traversant chaque pont une et une seule fois.
Dès le XVI…