# Research · Gabriele Dragotto

Optimization, game theory and machine learning for decisions under pressure.

Former postdoc at Princeton's CSML and ORFE. Ph.D. in Mathematics, Polytechnique Montréal.

- Google Scholar: https://scholar.google.com/citations?user=dogrZcsAAAAJ&hl=en
- arXiv: https://arxiv.org/a/0000-0002-5447-6245
- ORCID: https://orcid.org/0000-0002-5447-6245
- CV: https://dragotto.net/downloads/Gabriele_Dragotto_CV.pdf

## Publications

### Integer Programming Games

Margarida Carvalho, Gabriele Dragotto, Andrea Lodi, Sriram Sankaranarayanan

*[Foundations and Trends® in Optimization](http://dx.doi.org/10.1561/2400000040)*, 2025
- PDF: http://dx.doi.org/10.1561/2400000040

### Differentiable Cutting-plane Layers for Mixed-Integer Linear Optimization

Gabriele Dragotto, Stefan Clarke, Jaime Fernández Fisac, Bartolomeo Stellato

*[arXiv:2311.03350](https://arxiv.org/abs/2311.03350)*, preprint (2023)
- PDF: https://arxiv.org/abs/2311.03350
- Talk: [CISS 2024](https://ee-ciss.princeton.edu), Princeton, 03/2024 ([slides](https://dragotto.net/downloads/DMO/CISS_March2024.pdf))

### Who Plays First? Optimizing the Order of Play in Stackelberg Games with Many Robots

Haimin Hu, Gabriele Dragotto, Zixu Zhang, Kaiqu Liang, Bartolomeo Stellato, Jaime F Fisac

*[Robotics: Science and Systems 2024](https://arxiv.org/abs/2402.09246)*, 2024
- PDF: https://arxiv.org/abs/2402.09246
- Talk: [INFORMS Optimization Society 2024](https://www.informs.org), Houston, 03/2024 ([slides](https://dragotto.net/downloads/WPF/IOS24_March2024.pdf))

### Computing Approximate Nash Equilibria for Integer Programming Games

Aloïs Duguet, Margarida Carvalho, Gabriele Dragotto, Sandra Ulrich Ngueveu

*[Operations Research Letters](https://link.springer.com/article/10.1007/s11590-025-02221-5)*, 2025
- PDF: https://arxiv.org/abs/2402.04250

### Integer Programming Games: A Gentle Computational Overview

Margarida Carvalho, Gabriele Dragotto, Andrea Lodi, Sriram Sankaranarayanan

*[INFORMS TutORials in Operations Research](https://pubsonline.informs.org/doi/10.1287/educ.2023.0260)*, 2023
- PDF: https://arxiv.org/pdf/2306.02817.pdf
- CODE: https://github.com/ds4dm/ZERO
- VIDEO: https://www.youtube.com/watch?v=qqUghNlcu1k&list=PLuvtfhwcPzCT52ygi_09x5EErOMlKdBN0&index=3
- Talk: [INFORMS - TutORials in Operations Research](https://www.informs.org), Phoenix, 10/2023 ([slides](https://dragotto.net/downloads/IPGs/INFORMS2023_IPGs.pdf))
- Talk: [DIGEP Seminars](https://www.digep.polito.it), Politecnico di Torino, 07/2023 ([slides](https://dragotto.net/downloads/IPGs/Polito_July2023.pdf))
- Talk: [13th Day on Computational Game Theory](https://vu.nl/en/events/2023/13th-day-on-computational-game-theory#), Vrije Universiteit Amsterdam, 06/2023 ([slides](https://dragotto.net/downloads/IPGs/CGTAmsterdam_June2023.pdf))

### Learning Rationality in Potential Games

Stefan Clarke, Gabriele Dragotto, Jaime Fernández Fisac, Bartolomeo Stellato

*IEEE Conference on Decision and Control (CDC)*, 2023
- PDF: https://arxiv.org/pdf/2303.11188.pdf
- CODE: https://github.com/stellatogrp/NashOptimizers
- Talk: [Universität Trier](https://ims.nus.edu.sg/events/games-learning-and-networks/), 07/2023 ([slides](https://dragotto.net/downloads/LNP/LearnAndPlayTrier_July2023.pdf))
- Talk: [SIAM Optimization 2023](https://ims.nus.edu.sg/events/games-learning-and-networks/), Seattle, 06/2023 ([slides](https://dragotto.net/downloads/LNP/SiamOP23_June23.pdf))
- Talk: [Games, Learning and Networks](https://ims.nus.edu.sg/events/games-learning-and-networks/), IMS-NUS Singapore, 04/2023 ([slides](https://dragotto.net/downloads/OtherTalks/GamesNetworkLearningSingapore_April2023.pdf))

### The Critical Node Game

Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi, Mehdi Taobane

*[Journal of Combinatorial Optimization](https://doi.org/10.1007/s10878-024-01173-3)*, 2024
- PDF: https://arxiv.org/pdf/2303.05961.pdf
- Talk: Ericsson Inc. Canada - Internal Meeting, 08/2022

### The ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming

Gabriele Dragotto, Rosario Scatamacchia

*[INFORMS Journal on Computing](https://doi.org/10.1287/ijoc.2022.0282)*, 2023
- PDF: https://arxiv.org/pdf/2111.06382.pdf
- CODE: https://github.com/gdragotto/ZeroRegretsAlgorithm
- Talk: [13th Day on Computational Game Theory](https://vu.nl/en/events/2023/13th-day-on-computational-game-theory#), Vrije Universiteit Amsterdam, 06/2023 ([slides](https://dragotto.net/downloads/IPGs/CGTAmsterdam_June2023.pdf))
- Talk: [Games, Learning and Networks](https://ims.nus.edu.sg/events/games-learning-and-networks/), IMS-NUS Singapore, 04/2023 ([slides](https://dragotto.net/downloads/OtherTalks/GamesNetworkLearningSingapore_April2023.pdf))
- Talk: [Schloss Dagstuhl - "Optimization at the Second Level"](https://www.dagstuhl.de/en/program/calendar/semhp/?semnr=22441), 10-11/2022 ([slides](https://dragotto.net/downloads/IPGs/DagstuhlSecondLevel_November2022.pdf))
- Talk: [INFORMS 2022 - Indianapolis](https://www.abstractsonline.com/pp8/#!/10693/session/1427), 10/2022 ([slides](https://dragotto.net/downloads/IPGs/DagstuhlSecondLevel_November2022.pdf))
- Talk: [Princeton ORFE - Optimization Seminars](https://orfe.princeton.edu/events/2022/gabriele-dragotto-polytechnique-montreal), 05/2022 ([slides](https://dragotto.net/downloads/MPGs/ORFE_May2022.pdf))

### ZERO: Playing Mathematical Programming Games

Gabriele Dragotto, Sriram Sankaranarayanan, Margarida Carvalho, Andrea Lodi

*[arXiv:2111.07932](https://arxiv.org/abs/2111.07932)*, preprint (2022)
- PDF: https://arxiv.org/pdf/2111.07932.pdf
- CODE: https://github.com/ds4dm/ZERO

### The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations

Margarida Carvalho, Gabriele Dragotto, Andrea Lodi, Sriram Sankaranarayanan

*[Operations Research](https://pubsonline.informs.org/doi/abs/10.1287/opre.2023.0327)*, 2025
- PDF: https://arxiv.org/pdf/2111.05726.pdf
- CODE: https://github.com/ds4dm/ZERO
- Talk: [EURO 2021](https://euro2021.euro-online.org), 07/2021 ([slides](https://dragotto.net/downloads/CNP/EURO2021_July2021.pdf))

### When Nash Meets Stackelberg

Margarida Carvalho, Gabriele Dragotto, Felipe Feijoo, Andrea Lodi, Sriram Sankaranarayanan

*[Management Science](https://pubsonline.informs.org/doi/10.1287/mnsc.2022.03418)*, 2023
- PDF: https://arxiv.org/abs/1910.06452
- CODE: https://github.com/ssriram1992/EPECsolve/blob/master/src/LCPtoLP.cpp
- Talk: [AIRO Young Workshop](https://www.airoyoung.org), 02/2021 ([slides](https://dragotto.net/downloads/WNMS/AiroYoung_Feb2021.pdf))
- Talk: [Mixed Integer Programming Workshop (Poster)](https://sites.google.com/view/mipworkshop2020/home), 05/2020 ([slides](https://dragotto.net/downloads/WNMS/MIP2020_May2020.pdf))
- Talk: [Assuois Combinatorial Optimization Workshop (Pitch)](http://www.iasi.cnr.it/aussois/web/home/program/year/2020), 01/2020 ([slides](https://dragotto.net/downloads/WNMS/Aussois_Jan2020.pdf))

### On fairness and diversification in WTA and ATP tennis tournaments generation

Federico Della Croce, Gabriele Dragotto, Rosario Scatamacchia

*[Annals of Operations Research](https://link.springer.com/article/10.1007/s10479-020-03517-8)*, 2020
- PDF: https://arxiv.org/pdf/1901.05387.pdf
- CODE: https://github.com/ALCO-PoliTO/TournamentAllocationProblem
- Talk: [EURO 2018](https://euro2018.euro-online.org), 07/2018 ([slides](https://dragotto.net/downloads/Tennis/EURO2018_July2018.pdf))

### Merging Combinatorial Design and Optimization: the Oberwolfach Problem

Fabio Salassa, Gabriele Dragotto, Tommaso Traetta, Marco Buratti, Federico Della Croce

*[Australasian Journal of Combinatorics](https://ajc.maths.uq.edu.au/pdf/79/ajc_v79_p141.pdf)*, 2019
- PDF: https://arxiv.org/pdf/1903.12112.pdf
- CODE: https://github.com/ALCO-PoliTO/TheOberSolver
- Talk: [Optimization Days 2019 - Montréal](https://symposia.cirrelt.ca/JOPT2019/en/home), 05/2019 ([slides](https://dragotto.net/downloads/OP/OptDays_May2019.pdf))

## Theses

### Mathematical Programming Games

Gabriele Dragotto

*Polytechnique Montréal*, 2022
- PDF: https://dragotto.net/downloads/Thesis_PhD.pdf
- Talk: [Princeton Postdoctoral Council Seminars](https://pdc.princeton.edu/pdc-seminar-series), 11/2022 ([slides](https://dragotto.net/downloads/MPGs/PDC2022_November2022.pdf))
- Talk: [Safe Robotics Lab](https://saferobotics.princeton.edu), 09/2022 ([slides](https://dragotto.net/downloads/MPGs/SafeRoboticsLab_September2022.pdf))
- Talk: [Princeton ORFE - Optimization Seminars](https://orfe.princeton.edu/events/2022/gabriele-dragotto-polytechnique-montreal), 05/2022 ([slides](https://dragotto.net/downloads/MPGs/ORFE_May2022.pdf))
- Talk: [ECCO 2022 Plenary](https://www.youtube.com/watch?v=IQp7eSic6og), 06/2022 ([slides](https://dragotto.net/downloads/MPGs/ECCO2022_June2022.pdf))
- Talk: [Polytechnique Montréal](https://polymtl.ca), 02/2022 ([slides](https://dragotto.net/downloads/MPGs/Defense_February2022.pdf))

### Fair Players Allocation in ATP Tournaments Generation

Gabriele Dragotto

*Politecnico di Torino*, 2018
- PDF: https://dragotto.net/downloads/Thesis_BSc.pdf
- CODE: https://github.com/gdragotto/TournamentAllocationProblem
- Talk: [EURO 2018](https://www.euro-online.org/web/pages/1651/2018-valencia-euro-k), 07/2018 ([slides](https://dragotto.net/downloads/Tennis/EURO2018_July2018.pdf))
- Talk: [Politecnico di Torino](https://polito.it), 06/2018