Search Results - "Gatti, Nicola"

Bilevel programming methods for computing single-leader-multi-follower equilibria in normal-form and polymatrix games by Basilico, Nicola, Coniglio, Stefano, Gatti, Nicola, Marchesi, Alberto

“…The concept of leader-follower (or Stackelberg) equilibrium plays a central role in a number of real-world applications bordering on mathematical optimization…”
Get full text

Bayesian agency: Linear versus tractable contracts by Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola

“…We study principal-agent problems in which a principal commits to an outcome-dependent payment scheme (a.k.a. contract) so as to induce an agent to take a…”
Get full text

Sliding-Window Thompson Sampling for Non-Stationary Settings by Trovo, Francesco, Paladino, Stefano, Restelli, Marcello, Gatti, Nicola

“…Multi-Armed Bandit (MAB) techniques have been successfully applied to many classes of sequential decision problems in the past decades. However, non-stationary…”
Get full text

Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder by Basilico, Nicola, Gatti, Nicola, Amigoni, Francesco

“…Security games are gaining significant interest in artificial intelligence. They are characterized by two players (a defender and an attacker) and by a set of…”
Get full text

Designing menus of contracts efficiently: The power of randomization by Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola

“…We study hidden-action principal-agent problems in which a principal commits to an outcome-dependent payment scheme (called contract) so as to incentivize the…”
Get full text

Adopting the Cascade Model in Ad Auctions: Efficiency Bounds and Truthful Algorithmic Mechanisms by Farina, Gabriele, Gatti, Nicola

“…Sponsored Search Auctions (SSAs) are one of the most successful applications of microeconomic mechanisms, with a revenue of about $72 billion in the US alone…”
Get full text

Adversarial patrolling with spatially uncertain alarm signals by Basilico, Nicola, De Nittis, Giuseppe, Gatti, Nicola

“…When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common…”
Get full text

Committing to correlated strategies with multiple leaders by Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola

“…We address multi-agent Stackelberg settings involving many leaders and followers. In order to effectively model this kind of interactions, we extend the idea…”
Get full text

Online learning in sequential Bayesian persuasion: Handling unknown priors by Bernasconi, Martino, Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola, Trovò, Francesco

“…We study a repeated information design problem faced by an informed sender who tries to influence the behavior of a self-interested receiver, through the…”
Get full text

Increasing revenue in Bayesian posted price auctions through signaling by Castiglioni, Matteo, Marchesi, Alberto, Romano, Giulia, Gatti, Nicola

“…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…”
Get full text

Online joint bid/daily budget optimization of Internet advertising campaigns by Nuara, Alessandro, Trovò, Francesco, Gatti, Nicola, Restelli, Marcello

“…Pay-per-click advertising includes various formats (e.g., search, contextual, social) with a total investment of more than 200 billion USD per year worldwide…”
Get full text

Regret minimization in online Bayesian persuasion: Handling adversarial receiver's types under full and partial feedback models by Castiglioni, Matteo, Celli, Andrea, Marchesi, Alberto, Gatti, Nicola

“…In Bayesian persuasion, an informed sender has to design a signaling scheme that discloses the right amount of information so as to influence the behavior of a…”
Get full text

A characterization of quasi-perfect equilibria by Gatti, Nicola, Gilli, Mario, Marchesi, Alberto

“…We provide a characterization of quasi-perfect equilibria in n-player games, showing that any quasi-perfect equilibrium can be obtained as limit point of a…”
Get full text

Election Manipulation on Social Networks: Seeding, Edge Removal, Edge Addition by Castiglioni, Matteo, Ferraioli, Diodato, Gatti, Nicola, Landriani, Giulia

“…We focus on the election manipulation problem through social influence, where a manipulator exploits a social network to make her most preferred candidate win…”
Get full text

Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive by Castiglioni, Matteo, Celli, Andrea, Gatti, Nicola

“…We study algorithmic Bayesian persuasion problems in which the principal (a.k.a. the sender ) has to persuade multiple agents (a.k.a.  receivers ) by using…”
Get full text

Algorithms to Find Two-Hop Routing Policies in Multiclass Delay Tolerant Networks by Basilico, Nicola, Cesana, Matteo, Gatti, Nicola

“…Most of the literature on delay tolerant networks (DTNs) focuses on optimal routing policies exploiting a priori knowledge about nodes mobility traces. For the…”
Get full text

Computing a Pessimistic Stackelberg Equilibrium with Multiple Followers: The Mixed-Pure Case by Coniglio, Stefano, Gatti, Nicola, Marchesi, Alberto

“…The search problem of computing a Stackelberg (or leader-follower) equilibrium (also referred to as an optimal strategy to commit to ) has been widely…”
Get full text

Truthful learning mechanisms for multi-slot sponsored search auctions with externalities by Gatti, Nicola, Lazaric, Alessandro, Rocco, Marco, Trovò, Francesco

“…Sponsored Search Auctions (SSAs) constitute one of the most successful applications of microeconomic mechanisms. In mechanism design, auctions are usually…”
Get full text

Maximizing Revenue From Selfish Agents in Crowd Tasks: Indirect Incentive Strategies by Montazeri, Mina, Castiglioni, Matteo, Romano, Giulia, Kebriaei, Hamed, Gatti, Nicola

“…We study mechanisms incentivizing the contribution of selfish agents addressing crowd tasks in a Bayesian setting with externalities due to network effects. An…”
Get full text

Targeting Optimization for Internet Advertising by Learning from Logged Bandit Feedback by Gasparini, Margherita, Nuara, Alessandro, Trovo, Francesco, Gatti, Nicola, Restelli, Marcello

“…In the last two decades, online advertising has become the most effective way to sponsor a product or an event. The success of this advertising format is…”
Get full text