60 citations · 269 across the 42 of their papers we have counts for
30 papers · 1 filter
Efficient Multi-Agent Delegated Search
Curtis Bechtel, Shaddin Dughmi
Consider a principal who wants to search through a space of stochastic solutions for one maximizing their utility. If the principal cannot conduct this search on their own, they ma…
On Supermodular Contracts and Dense Subgraphs
Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel +1
We study the combinatorial contract design problem, introduced and studied by Dutting et. al. (2021, 2022), in both the single and multi-agent settings. Prior work has examined the…
Delegated Pandora's box
Curtis Bechtel, Shaddin Dughmi, Neel Patel
In delegation problems, a principal does not have the resources necessary to complete a particular task, so they delegate the task to an untrusted agent whose interests may differ…
Delegated Stochastic Probing
Curtis Bechtel, Shaddin Dughmi
Delegation covers a broad class of problems in which a principal doesn't have the resources or expertise necessary to complete a task by themselves, so they delegate the task to an…
Persuasion and Incentives Through the Lens of Duality
Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas +1
Lagrangian duality underlies both classical and modern mechanism design. In particular, the dual perspective often permits simple and detail-free characterizations of optimal and a…
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
Shaddin Dughmi, David Kempe, Ruixin Qiang
To select a subset of samples or "winners" from a population of candidates, order sampling [Rosen 1997] and the k-unit Myerson auction [Myerson 1981] share a common scheme: assign…