11 papers · 1 filter
No-Regret Revenue Maximization in Sequential Market Making Under Inventory Constraints
Davide Maran, Marcello Restelli, Francesco Emanuele Stradi
Market makers keep trading efficient by setting bid and ask prices for buyers and sellers. In sequential market making, trades happen independently based on price thresholds, requi…
Marrying Pricing and Advertising with LLMs
Alessandro Barro, Francesco Bacchiocchi, Francesco Emanuele Stradi +1
We study a sequential pricing problem in which a seller jointly posts a price and an advertisement generated by a large language model (LLM). The seller aims to maximize revenue un…
Optimal Regret for Online Market Making with Limit Order Book
Maria Elena Vischi, Francesco Emanuele Stradi, Alberto Marchesi
We study online learning in market making, where, at each round, a market maker posts bid and ask prices before observing the market price and the private valuation of an incoming…
Instance-Dependent Regret for CMDPs with Step-Wise Constraints
Qian Zuo, Francesco Emanuele Stradi, Leyang Xue +1
We study online learning in episodic tabular constrained Markov decision processes with step-wise safety constraints. In such a setting, the constraints induce a safe subgraph that…
Online Resource Allocation with Replenishable Budgets
Eleonora Fidelia Chiefari, Francesco Emanuele Stradi, Alberto Marchesi
Online Resource Allocation (ORA) is a fundamental framework for sequential decision-making problems under budget constraints. Classical ORA models typically assume that resources a…
Decoupling Corruption and Horizon in Robust Contextual Pricing
Matteo Castiglioni, Francesco Emanuele Stradi
We study robust repeated contextual pricing, where valuations depends linearly on the features. At each round , a seller observes a context, posts a price, and receives on…
Online Resource Allocation With General Constraints
Eleonora Fidelia Chiefari, Francesco Emanuele Stradi, Matteo Castiglioni +1
Online resource allocation (ORA) is a fundamental framework for sequential decision-making problems under budget constraints, with applications ranging from online advertising to r…
Toward Optimal Regret in Robust Pricing: Decoupling Corruption and Time
Kalana Kalupahana, Francesco Emanuele Stradi, Matteo Castiglioni +1
We design the first regret guarantees for robust dynamic pricing that decouple the dependence on the corruption and the time horizon . In dynamic pricing, a seller with unli…
Multi-Armed Bandits With Best-Action Queries
Francesco Bacchiocchi, Matteo Castiglioni, Alberto Marchesi +1
We study \emph{multi-armed bandits} (MABs) augmented with \emph{best-action queries}, in which the learner may additionally query an oracle that reveals the best arm in the current…
Replicable Constrained Bandits
Matteo Bollini, Gianmarco Genalti, Francesco Emanuele Stradi +2
Algorithmic \emph{replicability} has recently been introduced to address the need for reproducible experiments in machine learning. A \emph{replicable online learning} algorithm is…
Truly Adapting to Adversarial Constraints in Constrained MABs
Francesco Emanuele Stradi, Kalana Kalupahana, Matteo Castiglioni +2
We study the constrained variant of the \emph{multi-armed bandit} (MAB) problem, in which the learner aims not only at minimizing the total loss incurred during the learning dynami…