Search Results for author: Giuseppe De Nittis

Found 7 papers, 0 papers with code

Computing the Strategy to Commit to in Polymatrix Games (Extended Version)

no code implementations31 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.

How to Maximize the Spread of Social Influence: A Survey

no code implementations19 Jun 2018 Giuseppe De Nittis, Nicola Gatti

This survey presents the main results achieved for the influence maximization problem in social networks.

Facing Multiple Attacks in Adversarial Patrolling Games with Alarmed Targets

no code implementations19 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.

Team-maxmin equilibrium: efficiency bounds and algorithms

no code implementations18 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.

Machine Learning Techniques for Stackelberg Security Games: a Survey

no code implementations29 Sep 2016 Giuseppe De Nittis, Francesco Trovò

The present survey aims at presenting the current machine learning techniques employed in security games domains.

BIG-bench Machine Learning

Multi-resource defensive strategies for patrolling games with alarm systems

no code implementations7 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.

Adversarial patrolling with spatially uncertain alarm signals

no code implementations9 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.