Speaker: Liad Blumrosen, HUJI

Topic: (Almost) Efficient Mechanisms for Bilateral Trading (joint work with Shahar Dobzinski)

Place: Elath Hall, 2nd floor, Feldman Building, Edmond Safra Campus

Time: Sunday, November 15, 2015 at 4:00 p.m.

Refreshments available at 3:30 p.m.

YOU ARE CORDIALLY INVITED

Abstract: We study the simplest form of two-sided markets: one seller, one buyer and a single item for sale. It is well known that there is no fully-efficient mechanism for this problem that maintains a balanced budget. We characterize the quality of the most efficient mechanisms that are budget balanced, and design simple and robust mechanisms with these properties. We also show how minimal use of statistical data can yield good results. Finally, we demonstrate how solutions for this simple bilateral-trade problem can be used as a "black-box" for constructing mechanisms in more general environments. (Joint with Shahar Dobzinski)

Topic: (Almost) Efficient Mechanisms for Bilateral Trading (joint work with Shahar Dobzinski)

Place: Elath Hall, 2nd floor, Feldman Building, Edmond Safra Campus

Time: Sunday, November 15, 2015 at 4:00 p.m.

Refreshments available at 3:30 p.m.

YOU ARE CORDIALLY INVITED

Abstract: We study the simplest form of two-sided markets: one seller, one buyer and a single item for sale. It is well known that there is no fully-efficient mechanism for this problem that maintains a balanced budget. We characterize the quality of the most efficient mechanisms that are budget balanced, and design simple and robust mechanisms with these properties. We also show how minimal use of statistical data can yield good results. Finally, we demonstrate how solutions for this simple bilateral-trade problem can be used as a "black-box" for constructing mechanisms in more general environments. (Joint with Shahar Dobzinski)

## Date:

Sun, 15/11/2015 - 15:30 to 16:30

## Location:

Elath Hall, 2nd floor, Feldman Building, Edmond Safra Campus