معرفی
Vijay Vazirani is a Distinguished Professor in the Department of Computer Science at the University of California, Irvine, where he directs the ACO Center @ UCI. He earned his Ph.D. in Computer Science from UC Berkeley and a S.B. from MIT. Vazirani is a Guggenheim Fellow, ACM Fellow, and 2022 INFORMS John von Neumann Theory Prize recipient.
- Research Areas: Algorithmic Game Theory, Matching Markets, Computational Complexity, Approximation Algorithms
His groundbreaking work includes co-founding algorithmic game theory and solving a 30-year-old problem with an NC algorithm for perfect matching in planar graphs. Recent research focuses on matching-based market design, with a $500K NSF grant for advancing algorithms in matching and market equilibria. His 15 most recent papers explore topics like core imputations, stable matching lattices, and Nash bargaining solutions.
Scientific Awards:
- Guggenheim Fellowship
- ACM Fellow
- 2022 INFORMS John von Neumann Theory Prize
Vazirani advises numerous Ph.D. students and postdocs, including Tung Mai, Thorben Trobst, and Rohith Reddy Gangam. He contributes to major workshops and co-edited foundational texts like Algorithmic Game Theory and Online and Matching-Based Market Design.
