Boğaziçi University General Seminars

The Role of Algorithms in Matching Markets
Vijay Vazirani
UC Irvine, United States of America
Özet : This talk will provide a panoramic overview of this and other success stories in matching markets, such as a solution to the Adwords problem, which have sophisticated algorithms at their core. The talk will conclude with the general and powerful scheme of Hylland-Zeckhauser (1979) for running a one-sided matching market. Obtaining an efficient algorithm for this scheme is an outstanding 40-year-old open problem.
  Tarih : 25.12.2019
  Saat : 10:30
  Yer : Demir Demirgil hall
  Dil : English