4 papers · 1 filter
Regret Minimization in Single-Dimensional Contract-Design with Binary Actions
Riccardo Poiani, Martino Bernasconi, Andrea Celli
We study principal-agent problems in which a principal commits to an outcome-dependent payment scheme (i.e., a contract) in order to induce an agent to take a costly action leading…
Nonparametric Contextual Online Bilateral Trade
Emanuele Coccia, Martino Bernasconi, Andrea Celli
We study the problem of contextual online bilateral trade. At each round, the learner faces a seller-buyer pair and must propose a trade price without observing their private valua…
Optimal Rates for Feasible Payoff Set Estimation in Games
Annalisa Barbara, Riccardo Poiani, Martino Bernasconi +1
We study a setting in which two players play a (possibly approximate) Nash equilibrium of a bimatrix game, while a learner observes only their actions and has no knowledge of the e…
The Complexity of Correlated Equilibria in Generalized Games
Martino Bernasconi, Matteo Castiglioni, Andrea Celli +1
Correlated equilibria -- and their generalization -equilibria -- are a fundamental object of study in game theory, offering a more tractable alternative to Nash equilibria in mu…