Computing a pessimistic stackelberg equilibrium with multiple followers: The mixed-pure case

S Coniglio, N Gatti, A Marchesi - Algorithmica, 2020 - Springer
The search problem of computing a Stackelberg (or leader-follower) equilibrium (also
referred to as an optimal strategy to commit to) has been widely investigated in the scientific …

Bilevel programming methods for computing single-leader-multi-follower equilibria in normal-form and polymatrix games

N Basilico, S Coniglio, N Gatti, A Marchesi - EURO Journal on …, 2020 - Springer
The concept of leader-follower (or Stackelberg) equilibrium plays a central role in a number
of real-world applications bordering on mathematical optimization and game theory. While …

A unified framework for multistage mixed integer linear optimization

S Bolusani, S Coniglio, TK Ralphs… - … : Advances and next …, 2020 - Springer
We introduce a unified framework for the study of multilevel mixed integer linear optimization
problems and multistage stochastic mixed integer linear optimization problems with …

Committing to correlated strategies with multiple leaders

M Castiglioni, A Marchesi, N Gatti - Artificial Intelligence, 2021 - Elsevier
We address multi-agent Stackelberg settings involving many leaders and followers. In order
to effectively model this kind of interactions, we extend the idea of commitment to correlated …

[HTML][HTML] Monotonicity of equilibria in nonatomic congestion games

R Cominetti, V Dose, M Scarsini - European Journal of Operational …, 2024 - Elsevier
This paper studies the monotonicity of equilibrium costs and equilibrium loads in nonatomic
congestion games, in response to variations of the demands. The main goal is to identify …

[PDF][PDF] Leadership in Congestion Games: Multiple User Classes and Non-Singleton Actions.

A Marchesi, M Castiglioni, N Gatti - IJCAI, 2019 - ijcai.org
We study the problem of finding Stackelberg equilibria in games with a massive number of
players. So far, the only known game instances in which the problem is solved in polynomial …

Fighting for routes: Resource allocation among competing planners in transportation networks

C Roman, P Turrini - Games, 2023 - mdpi.com
In transportation networks, incomplete information is ubiquitous, and users often delegate
their route choice to distributed route planners. To model and study these systems, we …

Multi-leader congestion games with an adversary

T Harks, M Henle, M Klimm, J Matuschke… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
We study a multi-leader single-follower congestion game where multiple users (leaders)
choose one resource out of a set of resources and, after observing the realized loads, an …

Classification under strategic adversary manipulation using pessimistic bilevel optimisation

D Benfield, S Coniglio, M Kunc, PT Vuong… - arxiv preprint arxiv …, 2024 - arxiv.org
Adversarial machine learning concerns situations in which learners face attacks from active
adversaries. Such scenarios arise in applications such as spam email filtering, malware …

[HTML][HTML] Increasing revenue in Bayesian posted price auctions through signaling

M Castiglioni, A Marchesi, G Romano, N Gatti - Artificial Intelligence, 2023 - Elsevier
We study single-item single-unit Bayesian posted price auctions, where buyers arrive
sequentially and their valuations for the item being sold depend on a random, unknown …