Research

An Asymptotically Optimal Primal-Dual Incremental Algorithm for Contextual Linear Bandits

An Asymptotically Optimal Primal-Dual Incremental Algorithm for Contextual Linear Bandits Authors: Andrea Tirinzoni, Matteo Pirotta, Marcello Restelli, Alessandro Lazaric Conference: NeurIPS 2020 Abstract: In the contextual linear bandit setting, algorithms built on the optimism principle fail to exploit the structure of the problem and have been shown to be asymptotically suboptimal. In this paper, we […]
Read More

No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium

No-Regret Learning Dynamics for Extensive-Form Correlated Equilibrium Authors: Andrea Celli, Alberto Marchesi, Gabriele Farina, Nicola Gatti Conference: NeurIPS 2020 Abstract: The existence of simple, uncoupled no-regret dynamics that converge to correlated equilibria in normal-form games is a celebrated result in the theory of multi-agent systems. Specifically, it has been known for more than 20 years […]
Read More

Online Bayesian Persuasion

Online Bayesian Persuasion Authors: Matteo Castiglioni, Andrea Celli, Alberto Marchesi, Nicola Gatti Conference: NeurIPS 2020 Abstract: 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 self-interested receiver. This kind of strategic interaction is ubiquitous in real economic […]
Read More

Sequential transfer in reinforcement learning with a generative model

Sequential transfer in reinforcement learning with a generative model Authors: Andrea Tirinzoni, Riccardo Poiani, Marcello Restelli Conference: ICML 2020 Abstract: We are interested in how to design reinforcement learning agents that provably reduce the sample complexity for learning new tasks by transferring knowledge from previously-solved ones. The availability of solutions to related problems poses a […]
Read More

Control frequency adaptation via action persistence in batch reinforcement learning

Control frequency adaptation via action persistence in batch reinforcement learning Authors: Alberto Maria Metelli, Flavio Mazzolini, Lorenzo Bisi, Luca Sabbioni, Marcello Restelli Conference: ICML 2020 Abstract: The choice of the control frequency of a system has a relevant impact on the ability of reinforcement learning algorithms to learn a highly performing policy. In this paper, […]
Read More

Driving exploration by maximum distribution in gaussian process bandits

Driving exploration by maximum distribution in gaussian process bandits Authors: Alessandro Nuara, Francesco Trovò, Dominic Crippa, Nicola Gatti, Marcello Restelli Conference: AAMAS 2020 Abstract: The problem of finding optimal solutions of stochastic functions over continuous domains is common in several real-world applications, such as, e.g., advertisement allocation, dynamic pricing, and power control in wireless networks. […]
Read More

Learning Probably Approximately Correct Maximin Strategies in Simulation-Based Games with Infinite Strategy Spaces

Learning Probably Approximately Correct Maximin Strategies in Simulation-Based Games with Infinite Strategy Spaces Authors: Alberto Marchesi, Francesco Trovò, Nicola Gatti Conference: AAMAS 2020 Abstract: We tackle the problem of learning equilibria in simulation-based games. In such games, the players’ utility functions cannot be described analytically, as they are given through a black-box simulator that can […]
Read More

A combinatorial-bandit algorithm for the online joint bid/budget optimization of pay-per-click advertising campaigns

A combinatorial-bandit algorithm for the online joint bid/budget optimization of pay-per-click advertising campaigns Authors: Alessandro Nuara, Francesco Trovo, Nicola Gatti, Marcello Restelli Conference: AAAI 2018 Abstract: Pay-per-click advertising includes various formats (eg, search, contextual, and social) with a total investment of more than 140 billion USD per year. An advertising campaign is composed of some […]
Read More

Dealing with interdependencies and uncertainty in multi-channel advertising campaigns optimization

Dealing with interdependencies and uncertainty in multi-channel advertising campaigns optimization Authors: Alessandro Nuara, Nicola Sosio, Francesco TrovÃ, Maria Chiara Zaccardi, Nicola Gatti, Marcello Restelli Conference: WWW 2019 Abstract: In 2017, Internet ad spending reached 209 billion USD worldwide, while, e.g., TV ads brought in 178 billion USD. An Internet advertising campaign includes up to thousands […]
Read More

Targeting optimization for internet advertising by learning from logged bandit feedback

Targeting optimization for internet advertising by learning from logged bandit feedback Authors: Margherita Gasparini, Alessandro Nuara, Francesco Trovò, Nicola Gatti, Marcello Restelli Conference: IJCNN 2018 Abstract: 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 mainly due […]
Read More