2018-2019 MIAE Graduate Seminar Series
Time & Location
About The Event
MIAE 2018-2019 Graduate Seminar Series
“ Introduction to Integer Programming Games ”
by Margarida Carvalho, Ph.D., Université de Montréal
Recent advances in Combinatorial Optimization allow to efficiently tackle large-scale, single decision-maker problems. In several practical situations, multiple self-interested decision makers interact. Thus, in order for each of them to compute their optimal decision (strategy), they must anticipate the behavior of the others. In this context, we enter the field of non-cooperative Game Theory. In this presentation, the concept of Integer Programming Games (IPGs) will be introduced. These games establish the intersection of Game Theory and Combinatorial Optimization. In particular, we will discuss how to leverage our knowledge on Combinatorial Optimization to a more general case, the IPGs. Examples of classic combinatorial optimization problems in the game theoretical form will be presented.
Margarida Carvalho has a B.Sc. and a M.Sc. in mathematics. In 2016, she obtained her Ph.D. in Computer Science by the University of Porto. From 2010 to 2017, Margarida was a research fellow at INESC TEC. During this period she spent time abroad as a Research Visitor at DEI (Università di Bologna) and at CORE (Université catholique de Louvain). In 2017, she received an IVADO Fellowship, within the Canada Excellence Research Chair in Data Science for Real-Time Decision-Making, at the Polytechnique Montréal. Currently, Margarida is an assistant Professor in the Department of Computer Science and Operations Research at Université de Montréal. Her research interests are the investigation of computational complexity and algorithmic design for bilevel programming, interdiction problems and integer programming games.