20 citations · 145 across the 58 of their papers we have counts for
6 papers · 1 filter
Quasi-Perfect Stackelberg Equilibrium
Alberto Marchesi, Gabriele Farina, Christian Kroer +2
Equilibrium refinements are important in extensive-form (i.e., tree-form) games, where they amend weaknesses of the Nash equilibrium concept by requiring sequential rationality and…
Leadership in Singleton Congestion Games: What is Hard and What is Easy
Matteo Castiglioni, Alberto Marchesi, Nicola Gatti +1
We study the problem of computing Stackelberg equilibria Stackelberg games whose underlying structure is in congestion games, focusing on the case where each player can choose a si…
Computing a Pessimistic Leader-Follower Equilibrium with Multiple Followers: the Mixed-Pure Case
Stefano Coniglio, Nicola Gatti, Alberto Marchesi
The search problem of computing a \textit{leader-follower equilibrium} has been widely investigated in the scientific literature in, almost exclusively, the single-follower setting…
Computing the Strategy to Commit to in Polymatrix Games (Extended Version)
Giuseppe De Nittis, Alberto Marchesi, Nicola Gatti
Leadership games provide a powerful paradigm to model many real-world settings. Most literature focuses on games with a single follower who acts optimistically, breaking ties in fa…
How to Maximize the Spread of Social Influence: A Survey
Giuseppe De Nittis, Nicola Gatti
This survey presents the main results achieved for the influence maximization problem in social networks. This problem is well studied in the literature and, thanks to its recent a…
Facing Multiple Attacks in Adversarial Patrolling Games with Alarmed Targets
Giuseppe De Nittis, Nicola Gatti
We focus on adversarial patrolling games on arbitrary graphs, where the Defender can control a mobile resource, the targets are alarmed by an alarm system, and the Attacker can obs…