Theory Seminar, Wednesday Dec 18: Tomer Ezra (Harvard) - Algorithmic Contract Design

[Arnold Filtser]

Next week (Wed Dec 18, at 12) we will meet for our theory seminar.

Location: Building 503 room 226.

See you all there,

Arnold

https://theory.cs.biu.ac.il/

Speaker:  Tomer Ezra (Harvard)
Title:  Algorithmic Contract Design
Abstract: We explore the framework of contract design through a computational perspective. Contract design is a fundamental pillar of microeconomics, addressing the essential question of how to incentivize individuals effectively. The significance of contract design was acknowledged by the Nobel Prize awarded to Hart and Holmström, and it applies to various real-life scenarios, such as determining bonuses for employees, setting commission structures for sales representatives, and designing payment schemes for influencers promoting products.

While contract design has been extensively studied from an economic perspective, this talk will focus on examining it from a computational viewpoint. Specifically, we introduce combinatorial extensions of classical contract design models, where a principal delegates tasks to one or multiple agents. The agents have sets of potential actions they can take to complete the task, and the success of the task is stochastically determined by the actions chosen by the agents. We analyze the structure and computational aspects of these models, and present algorithms that provide (approximately) optimal guarantees.

Short Bio: Tomer Ezra is a postdoctoral fellow at the Center of Mathematical Sciences and Applications (CMSA) at Harvard University. Previously, he was a Sloan Postdoctoral Fellow at the Simons Laufer Mathematical Sciences Institute (SLMath) and a Postdoctoral Fellow at Sapienza University of Rome, hosted by Prof. Stefano Leonardi. He earned his PhD from Tel Aviv University, advised by Prof. Michal Feldman. His research lies at the intersection of computer science and economics, with a focus on analyzing and designing simple mechanisms and algorithms in limited information environments.

[Arnold Filtser]

This happens tomorrow!