11 citations · 23 across the 8 of their papers we have counts for
6 papers · 1 filter
Differentiable Cutting-plane Layers for Mixed-integer Linear Optimization
Gabriele Dragotto, Stefan Clarke, Jaime Fernández Fisac +1
We consider the problem of solving a family of parametric mixed-integer linear optimization problems where some entries in the input data change. We introduce the concept of cuttin…
Integer Programming Games: A Gentle Computational Overview
Margarida Carvalho, Gabriele Dragotto, Andrea Lodi +1
In this tutorial, we present a computational overview on computing Nash equilibria in Integer Programming Games (s), , how to compute solutions for a class of non-cooper…
Learning Rationality in Potential Games
Stefan Clarke, Gabriele Dragotto, Jaime Fernández Fisac +1
We propose a stochastic first-order algorithm to learn the rationality parameters of simultaneous and non-cooperative potential games, i.e., the parameters of the agents' optimizat…
The Critical Node Game
Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi +1
In this work, we introduce a game-theoretic model that assesses the cyber-security risk of cloud networks and informs security experts on the optimal security strategies. Our appro…
The ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
Gabriele Dragotto, Rosario Scatamacchia
Designing efficient algorithms to compute Nash equilibria poses considerable challenges in Algorithmic Game Theory and Optimization. In this work, we employ integer programming tec…
The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
Margarida Carvalho, Gabriele Dragotto, Andrea Lodi +1
We introduce Cut-and-Play, a practically-efficient algorithm for computing Nash equilibria in simultaneous non-cooperative games where players decide via nonconvex and possibly unb…