Théorie des jeuxLa théorie des jeux est un domaine des mathématiques qui propose une description formelle d'interactions stratégiques entre agents (appelés « joueurs »). Les fondements mathématiques de la théorie moderne des jeux sont décrits autour des années 1920 par Ernst Zermelo dans l'article , et par Émile Borel dans l'article . Ces idées sont ensuite développées par Oskar Morgenstern et John von Neumann en 1944 dans leur ouvrage qui est considéré comme le fondement de la théorie des jeux moderne.
Équilibre de Nashvignette|Le dilemme du prisonnier : chacun des deux joueurs dispose de deux stratégies : D pour dénoncer, C pour ne pas dénoncer. La matrice présente le gain des joueurs. Si les deux joueurs choisissent D (se dénoncent), aucun ne regrette son choix, car s'il avait choisi C, alors que l'autre a opté pour D, sa « tristesse » aurait augmenté. C'est un équilibre de Nash — il y a « non-regret » de son choix par chacun, au vu du choix de l'autre.
Jeu à somme nulleUn jeu de somme nulle est un jeu où la somme des gains et des pertes de tous les joueurs est égale à 0. Cela signifie donc que le gain de l'un constitue obligatoirement une perte pour l'autre. Par exemple si l'on définit le gain d'une partie d'échecs comme 1 si on gagne, 0 si la partie est nulle et -1 si on perd, le jeu d'échecs est un jeu à somme nulle. En économie, cette notion simplificatrice est importante : les jeux à somme nulle correspondent à l'absence de production ou de destruction de produits.
Raisonnement rétrogradevignette|Un jeu séquentiel en quatre étapes avec une limite de prévoyance Le raisonnement rétrograde ou l'induction à rebours (Backward induction) est une méthode de raisonnement qui consiste à partir d'un résultat final connu pour retracer les étapes ou les événements qui ont conduit à ce résultat. Principalement utilisée en théorie des jeux, il est utilisé pour résoudre les jeux de manière séquentielle en partant de la fin du jeu et en remontant jusqu'au début.
Extensive-form gameIn game theory, an extensive-form game is a specification of a game allowing (as the name suggests) for the explicit representation of a number of key aspects, like the sequencing of players' possible moves, their choices at every decision point, the (possibly imperfect) information each player has about the other player's moves when they make a decision, and their payoffs for all possible game outcomes. Extensive-form games also allow for the representation of incomplete information in the form of chance events modeled as "moves by nature".
Jeu bayésienEn théorie des jeux, un jeu bayésien est un jeu dans lequel l'information dont dispose chaque joueur sur les caractéristiques des autres joueurs est incomplète. En particulier, on représente ainsi un jeu dans lequel un ou plusieurs joueurs font face à une incertitude quant au gain des autres joueurs. Cette situation impose de spécifier pour chaque joueur des croyances concernant les caractéristiques des autres joueurs. Du fait de l'hypothèse de rationalité, ces croyances prennent la forme d'une distribution de probabilités sur toutes les caractéristiques possibles.
Jeu coopératif (théorie des jeux)En théorie des jeux, un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s'engager à coopérer avant de définir la stratégie à adopter. À deux joueurs et deux stratégies avec une matrice des gains de la forme : où , , et . Des joueurs rationnels vont coopérer sur l'une ou l'autre des stratégies et recevoir les gains élevés. Pour ce faire, ils doivent pouvoir se coordonner sur l'une ou l'autre des stratégies, sous peine de se retrouver dans une situation défavorable.
Stackelberg competitionThe Stackelberg leadership model is a strategic game in economics in which the leader firm moves first and then the follower firms move sequentially (hence, it is sometimes described as the "leader-follower game"). It is named after the German economist Heinrich Freiherr von Stackelberg who published Marktform und Gleichgewicht [Market Structure and Equilibrium] in 1934, which described the model. In game theory terms, the players of this game are a leader and a follower and they compete on quantity.
Arbre de jeuEn théorie des jeux, un arbre de jeu est un arbre (au sens de la théorie des graphes) dont les nœuds sont des positions dans un jeu et dont les arêtes sont des mouvements. L'arbre de jeu complet est l'arbre de jeu commençant à la position initiale et contenant tous les mouvements possibles depuis chaque position. vignette| Les deux premiers de l'arbre de jeu pour le tic-tac-toe. Le diagramme ci-contre montre comment coder dans une représentation arborescente le premier tour de jeu au tic-tac-toe : ce sont les deux premiers niveaux dans l'arborescence, la racine représentant la position initiale (une grille vide, en l'occurrence).
Équilibre économiqueEn économie, le concept d'équilibre économique sur un ou plusieurs marchés désigne un vecteur de variables, généralement des prix qui égalisent l'offre et la demande sur l'ensemble des marchés considérés. Cette désignation d'ensemble recouvre en fait des concepts d'équilibre très différents, qui présentent des propriétés différentes et appartiennent à des cadres d'analyse parfois éloignés. L'équilibre économique n'est jamais l'équilibre comptable. L'équilibre partiel constitue le concept d'équilibre économique le plus fréquent dans la recherche économique.
Théorie évolutive des jeuxLa théorie évolutive des jeux, appelée aussi théorie des jeux évolutionniste, est l'application de la théorie des jeux à l'étude de l'évolution de populations en biologie. Elle définit un cadre de compétitions, de stratégies et d'analyses dans lequel la compétition darwinienne peut être modélisée. Elle a vu le jour en 1973 avec la formalisation par John Maynard Smith et George R. Price des compétitions, analysées en tant que stratégies, et des critères mathématiques qui peuvent être utilisés pour prédire les résultats des stratégies concurrentes.
Véhicule autonomevignette|Le Chrysler Pacifica équipé de la technologie autonome Waymo. vignette|droite|Voiture autonome dont on distingue certains capteurs sur le toit. vignette|Une voiture sans pilote Robocar en présentation au grand prix de Formule E de 2017 à New York. vignette|Les voitures de Sber Autotech sont formées sur le terrain d'entraînement. Un véhicule autonome, véhicule automatisé, véhicule à délégation de conduite ou véhicule entièrement automatisé est un véhicule automobile capable de rouler sans intervention d'un conducteur.
Jeu du mille-pattesEn théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le recevra légèrement moins que s'il avait pris le pot dès ce tour.
Théorie des jeux combinatoiresLa théorie des jeux combinatoires est une théorie mathématique qui étudie les jeux à deux joueurs comportant un concept de position, et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. La théorie des jeux combinatoires a pour objet les jeux à information complète où le hasard n'intervient pas, comme les échecs, les dames ou le jeu de go.
Complete informationIn economics and game theory, complete information is an economic situation or game in which knowledge about other market participants or players is available to all participants. The utility functions (including risk aversion), payoffs, strategies and "types" of players are thus common knowledge. Complete information is the concept that each player in the game is aware of the sequence, strategies, and payoffs throughout gameplay.
Monopole publicUn monopole public (ou monopole d'État) est, dans une branche d'activité, le fait de réserver au seul État le droit de produire ou de commercialiser un bien ou un service, éventuellement par le biais d'entreprises publiques ; la règlementation étatique interdit ainsi toute entrée d’entreprise privée concurrente dans ce secteur, permettant ainsi à l'État de s'assurer notamment la pérennisation de l'intégralité des recettes publiques qui en découlent. Ce monopole peut être justifié dans certains cas particuliers de « monopole naturel ».
MonopoleLe monopole (du grec monos signifiant « un » et polein signifiant « vendre ») est, au sens strict, une situation dans laquelle un offreur se trouve détenir une position d'exclusivité sur un produit ou un service offert à une multitude d’acheteurs. Lorsque cette situation d'exclusivité dans une activité est établie au profit de la puissance publique, on parle de « monopole d'État » ou de « monopole public ».
Jeu séquentielvignette| Les échecs sont un exemple de jeu séquentiel. En théorie des jeux, un jeu séquentiel est un jeu où les joueurs choisissent leur actions à tour de rôle. Pour qu'un jeu soit séquentiel il faut que certaines informations sur les choix d'un joueur à son tour soient connues par les joueurs suivants avant qu'ils ne fassent eux-mêmes leur choix; sans cela, le tour du premier joueur n'aurait pas d'effet sur la stratégie des suivants. Les jeux séquentiels sont donc régis par l'axe du temps, et peuvent être représentés sous forme d'arbres de décision.
Coercive monopolyIn economics and business ethics, a coercive monopoly is a firm that is able to raise prices and make production decisions without the risk that competition will arise to draw away their customers. A coercive monopoly is not merely a sole supplier of a particular kind of good or service (a monopoly): It is a monopoly wherein there is no opportunity to compete with it because entry into the field is legally closed. It is a case of a non-contestable market.
Monopole naturelDans la théorie économique, une situation de monopole naturel existe lorsque la production d’un bien donné par plusieurs entreprises est plus coûteuse que la production de ce bien par une seule entreprise. Une condition nécessaire à cette situation est l'existence d’économies d’échelle. Une telle situation peut se présenter notamment dans les industries de réseaux (e.g.