Journées de l'optimisation 2022

HEC Montréal, Québec, Canada, 16 — 18 mai 2022

Horaire Auteurs Mon horaire

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

    • Margarida Carvalho, prés., Université de Montréal

    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.