iCalendar

22 avr. 2021   11h00 — 12h00

Margarida Carvalho Département d'informatique et de recherche opérationnelle, Université de Montréal, Canada

Margarida Carvalho

In integer programming games, players' feasible strategies are described by lattice points inside polyhedra. This game representation is natural when players' decisions have integrality restrictions. In this talk, we will start by presenting practical examples of integer programming games. Then, we will focus on a particular "dynamic" integer programming game played over a graph, the Multilevel Critical Node problem. Besides a discussion on the problem difficulty, we will describe an exact cutting plane algorithm to determine the game equilibrium and a reinforcement learning based heuristic to approximate it.

Georges Zaccour responsable
Can Baris Cetin responsable
Utsav Sadana responsable

Lieu

Webinaire
Zoom
Montréal Québec
Canada

Organismes associés

Axe de recherche

Application de recherche