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 Sebastien Le Digabel
1 présentation

10h30  12h10
Mathematical Programming for Games
Game theory focuses on situations in which multiple selfinterested 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 noncooperative 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.