2 papers
cs.GT2025
Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
Paul Dütting, Tomer Ezra, Michal Feldman +1
Multi-agent contract design has largely evaluated contracts through the lens of pure Nash equilibria (PNE). This focus, however, is not without loss: In general, the principal can…
cs.GT2024
Online Combinatorial Allocations and Auctions with Few Samples
Paul Dütting, Thomas Kesselheim, Brendan Lucier +2
In online combinatorial allocations/auctions, n bidders sequentially arrive, each with a combinatorial valuation (such as submodular/XOS) over subsets of m indivisible items. The a…