327 citations · 563 across the 39 of their papers we have counts for
43 papers
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni +2
We study the problem of regret minimization for a single bidder in a sequence of first-price auctions where the bidder discovers the item's value only if the auction is won. Our ma…
Fair Division with Interdependent Values
Georgios Birmpas, Tomer Ezra, Stefano Leonardi +1
We introduce the study of designing allocation mechanisms for fairly allocating indivisible goods in settings with interdependent valuation functions. In our setting, there is a se…
Repeated Bilateral Trade Against a Smoothed Adversary
Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni +2
We study repeated bilateral trade where an adaptive -smooth adversary generates the valuations of sellers and buyers. We provide a complete characterization of the regret regime…
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
Georgios Amanatidis, Georgios Birmpas, Philip Lazos +2
Fair allocation of indivisible goods has attracted extensive attention over the last two decades, yielding numerous elegant algorithmic results and producing challenging open quest…
Fully Dynamic Online Selection through Online Contention Resolution Schemes
Vashist Avadhanula, Andrea Celli, Riccardo Colini-Baldeschi +2
We study fully dynamic online selection problems in an adversarial/stochastic setting that includes Bayesian online selection, prophet inequalities, posted price mechanisms, and st…
Truthful Matching with Online Items and Offline Agents
Michal Feldman, Federico Fusco, Stefano Leonardi +2
We study truthful mechanisms for welfare maximization in online bipartite matching. In our (multi-parameter) setting, every buyer is associated with a (possibly private) desired se…