no code implementations • 31 Jul 2018 • Giuseppe De Nittis, Alberto Marchesi, Nicola Gatti
We study the computational complexity of finding or approximating an optimistic or pessimistic leader-follower equilibrium in specific classes of succinct games---polymatrix like---which are equivalent to 2-player Bayesian games with uncertainty over the follower, with interdependent or independent types.
no code implementations • 19 Jun 2018 • Giuseppe De Nittis, Nicola Gatti
This survey presents the main results achieved for the influence maximization problem in social networks.
no code implementations • 19 Jun 2018 • Giuseppe De Nittis, Nicola Gatti
We show that even the error of just a single resource can lead to an arbitrary inefficiency, when the inefficiency is defined as the ratio of the Defender's utilities obtained with a wrong guess and a correct guess.
no code implementations • 18 Nov 2016 • Nicola Basilico, Andrea Celli, Giuseppe De Nittis, Nicola Gatti
The Team-maxmin equilibrium prescribes the optimal strategies for a team of rational players sharing the same goal and without the capability of correlating their strategies in strategic games against an adversary.
no code implementations • 29 Sep 2016 • Giuseppe De Nittis, Francesco Trovò
The present survey aims at presenting the current machine learning techniques employed in security games domains.
no code implementations • 7 Jun 2016 • Nicola Basilico, Giuseppe De Nittis, Nicola Gatti
The central problem with an alarm system, unexplored in other Security Games, is finding the best strategy to respond to alarm signals for each mobile defensive resource.
no code implementations • 9 Jun 2015 • Nicola Basilico, Giuseppe De Nittis, Nicola Gatti
That is, the alarm system is able to detect an attack but it is uncertain on the exact position where the attack is taking place.