Journées de l'optimisation 2022
HEC Montréal, Québec, Canada, 16 — 18 mai 2022
TA1 - Tutorial III
17 mai 2022 10h30 – 12h10
Salle: Walter Capital (bleu) Anciennement BDC
Présidée par Sébastien Le Digabel
1 présentation
-
10h30 - 12h10
Mathematical Programming for Games
Game theory focuses on situations in which multiple self-interested players interact. These players can be understood as decision makers driven by their individual preferences. In this tutorial, we will describe mathematical programming tools to model and solve games. We will first present basic concepts of cooperative game theory and analyze them through the lens of mathematical programming. Then, we will turn our attention to the non-cooperative case. We will start by showing the connection between linear programming and strategic form games. Then, the discussion of continuous games will motivate the introduction of linear complementarity problems. Finally, we present the recently introduced class of integer programming games.