Combining computation and game theory
Yang Cai, now an associate professor at Yale University, received a Sloan Fellowship in Computer Science for his promising research in the areas of algorithmic game theory, learning and statistics and online algorithms.
Dr. Cai’s interests lie in theoretical computer science and its relationship with economics, probability, learning and statistics. For example, the design of revenue-optimal auctions is a central problem in both economics and computer science. Dr. Cai’s research provides characterizations of the optimal auctions, as well as algorithms that can compute them in multi-item multi-bidder settings, resolving a long-standing problem since the 1980s.
Following his BA in computer science from Peking University, Dr. Cai earned a PhD in electrical engineering and computer science from the Massachusetts Institute of Technology. His doctoral thesis was recognized by the George M. Sprowls dissertation award and the SIGecom dissertation award. Post-doctoral work followed at University of California, Berkeley. Dr. Cai joined McGill University’s Department of Computer Science as an assistant professor in 2014 and was named a William Dawson Scholar at McGill in 2016.
*The Sloan Research Fellowships are given annually to early-career scientists and scholars whose achievements and potential identify them as rising stars and influential leaders. They are one of the oldest awards conferred by the Alfred P. Sloan Foundation, a philanthropic, not-for-profit grant-making institution based in New York City. The foundation makes grants in support of original research and education in science, technology, engineering, mathematics and economic performance. In 2019, the amount of the award was $70,000.