no code implementations • 14 Feb 2024 • Haimin Hu, Gabriele Dragotto, Zixu Zhang, Kaiqu Liang, Bartolomeo Stellato, Jaime F. Fisac
To solve the problem, we introduce Branch and Play (B&P), an efficient and exact algorithm that provably converges to a socially optimal order of play and its Stackelberg equilibrium.
no code implementations • 6 Nov 2023 • Gabriele Dragotto, Stefan Clarke, Jaime Fernández Fisac, Bartolomeo Stellato
We consider the problem of solving a family of parametric mixed-integer linear optimization problems where some entries in the input data change.
1 code implementation • 14 Oct 2019 • Margarida Carvalho, Gabriele Dragotto, Felipe Feijoo, Andrea Lodi, Sriram Sankaranarayanan
This article introduces a class of $Nash$ games among $Stackelberg$ players ($NASPs$), namely, a class of simultaneous non-cooperative games where the players solve sequential Stackelberg games.
Computer Science and Game Theory Optimization and Control
1 code implementation • 28 Mar 2019 • Fabio Salassa, Gabriele Dragotto, Tommaso Traetta, Marco Buratti, Federico Della Croce
The Oberwolfach Problem $OP(F)$, posed by Gerhard Ringel in 1967, is a paradigmatic Combinatorial Design problem asking whether the complete graph $K_v$ decomposes into edge-disjoint copies of a $2$-regular graph $F$ of order $v$.
Combinatorics
2 code implementations • 15 Jan 2019 • Federico Della Croce, Gabriele Dragotto, Rosario Scatamacchia
Besides, the distribution of pairings in the first round between unseeded players and seeds for a yearly season may be strongly unbalanced.
Physics and Society Combinatorics Optimization and Control