8 papers
Online Convex Optimization with Sublinear Noisy Probes
Simone Di Gregorio, Anupam Gupta, Stefano Leonardi +1
We study Online Convex Optimization (OCO) over a convex set , where in each round the learner selects and then observes a convex loss $f_t:K\…
Private Learning in Bilateral Trade
Simone Di Gregorio, Federico Fusco, Stefano Leonardi +1
Bilateral trade models one of the most fundamental economic interactions: the intermediation between two strategic agents, a seller and a buyer, willing to trade a good. We conside…
Contextual Online Bilateral Trade
Romain Cosson, Federico Fusco, Anupam Gupta +3
We study repeated bilateral trade when the valuations of the sellers and the buyers are contextual. More precisely, the agents' valuations are given by the inner product of a conte…
Anonymous Contracts
Johannes Brustle, Paul Duetting, Stefano Leonardi +2
We study a multi-agent contracting problem where agents exert costly effort to achieve individually observable binary outcomes. While the principal can theoretically extract the fu…
Contract Design Beyond Hidden-Actions
Tomer Ezra, Stefano Leonardi, Matteo Russo
In the classical principal-agent hidden-action contract model, a principal delegates the execution of a costly task to an agent. In order to complete the task, the agent chooses an…
Multicalibration Yields Better Matchings
Riccardo Colini Baldeschi, Simone Di Gregorio, Simone Fioravanti +9
Consider the problem of finding the best matching in a weighted graph where we only have access to predictions of the actual stochastic weights, based on an underlying context. If…