Computational Math Colloquium | Margarida Carvalho, Integer Programming Games: Applications, Methods, and Challenges

Thursday, March 7, 2024 2:00 pm - 2:00 pm EST (GMT -05:00)

MC 6460

Speaker

Margarida Carvalho | Université de Montréal

Title

Integer Programming Games: Applications, Methods, and Challenges

Abstract

Integer programming games (IPGs) represent the strategic interactions among players within a game using the formalization of mathematical programming. This framework enables players to make discrete decisions, thereby expanding the modeling scope. In this presentation, we will describe various applications of IPGs, spanning from healthcare to supply chain management. Subsequently, we will review fundamental methodologies for identifying optimal solutions in integer programming and examine their extension to compute Nash equilibria in IPGs. We will conclude with a discussion of the limitations and potential extensions of current approaches, along with an outline of future research directions.