I am currently a postdoc researcher at the Microsoft Research, NYC Lab. I received my Ph.D. from the Computer Science Department of Cornell University, where I had the privilege to be advised by Eva Tardos. I defended my Ph.D. thesis on Efficiency of Mechanisms in Complex Markets in August 2014. Prior, I obtained my diploma in Electrical Engineering and Computer Science at the National Technical University of Athens, Greece.

My research interests lie at the intersection of the areas of Algorithms, Game Theory, Auction Theory, Mechanism Design, Econometrics, Data Science, Online Learning Theory and Computational Complexity of Games. More specifically, I am interested in the game theoretic foundations of electronic markets, with an emphasis on the design and analysis of simple auctions.

I was awarded a Simons Graduate Fellowship in Theoretical Computer Science 2012-2014. I was also a finalist for the Facebook Fellowship 2012. During my phd I spent two summers as a research intern at MSR New England where I had the pleasure and honor to work with Jennifer Chayes, Christian Borgs, Michal Feldman, Nicole Immorlica and Brendan Lucier. (appeared in MSR Research Highlights). I also spent the summer of 2011 at MSR Cambridge, UK where I had the pleasure to work with Yoram Bachrach and Milan Vojnovic. In the spring of 2011 I visited the Center for the Study of Rationality at the Hebrew University of Jerusalem as part of the semester in Algorithmic Game Theory.

[DBLP] [Google Scholar] [Arxiv] [SSRN]


641 Avenue of the Americas
New York, NY, 10011
Email: vasy [at] microsoft.com



  • I will be visiting UC Berkeley for the period of Sept. 16 - Oct. 16 for the EconCS semester at the Simons Institute. Giving a talk at the "Simplicity and Complexity in Economics" workshop.
  • Paper on "Learning and Efficiency in Games with Dynamic Population" with T. Lykouris and E. Tardos accepted at SODA 2016.
  • Two papers accepted at NIPS 2015. Paper on "Fast Convergence of Regularized Learning in Games" accepted for full oral presentation (1% acceptance).
  • Invited article at SIGecom Exchanges on Algorithmic Game Theory and Econometrics.
  • Five papers accepted at EC 2015. Paper on "Econometrics for Learning Agents" with D. Nekipelov and E. Tardos won Best Paper Award.
  • I will be serving on the EC 2015, IJCAI 2015 and WINE 2015 program committees.

Representative Publications

For full chronological list click here

Learning and Efficiency in Games with Dynamic Population
Thodoris Lykouris, Vasilis Syrgkanis, Eva Tardos, SODA 2016
[Abstract] [Slide show] [PDF Slides]

Fast Convergence of Regularized Learning in Games
Vasilis Syrgkanis, Alekh Agarwal, Haipeng Luo, Robert E. Schapire, NIPS 2015
Full oral presentation

Econometrics for Learning Agents
Denis Nekipelov, Vasilis Syrgkanis, Eva Tardos, EC 2015
Best paper award
Cornell Chronicle, Microsoft Research Blog, UVA Today
[Abstract] [Slide show] [PDF Slides]

Bayesian Incentive-Compatible Bandit Exploration
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, EC 2015
[Abstract] [Slide show] [PDF Slides]

Information Asymmetries in Common-Value Auctions with Discrete Signals
Vasilis Syrgkanis, David Kempe, Eva Tardos, EC 2015
MATLAB Code for computing equilibrium for asymmetric common value first price auction.
Mathematica notebook: asymmetric common value first price auction with binary value and binary signals.
[Abstract] [Slide Show] [PDF Slides]

Social Status and Badge Design
Nicole Immorlica, Greg Stoddard, Vasilis Syrgkanis, WWW 2015
Preliminary version at 2013 NBER Market Design Working Group Meeting, NIPS'13 Workshop on Crowdsourcing and EC'14 Workshop on Social Computing and User Generated Content
Talk at NBER 2013 Market Design Working Group Meeting: [Slide Show] [PDF Slides]

Composable and Efficient Mechanisms
Vasilis Syrgkanis, Eva Tardos, STOC 2013
[Video of Talk at MSR Redmond, March 2014]
Price of Anarchy in Auctions: [Slide Show] [PDF Slides]
Tutorial on PoA in Auctions at WINE 2013 with Jason Hartline: [Slide Show] [PDF Slides]

Bayesian Games and the Smoothness Framework
Vasilis Syrgkanis, March 2012

Working Papers

Empirical Estimation of User Behavior in Sponsored Search
Matt Goldman, Justin Rao, Vasilis Syrgkanis, working paper, 2015

Price of Anarchy in Auctions
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos
Invited survey to the Journal of Artificial Intelligence, under preparation, 2015

Robust Data-Driven Efficiency Guarantees in Auctions
Darrell Hoy, Denis Nekipelov, Vasilis Syrgkanis
Preliminary version at 1st Workshop on Algorithmic Game Theory and Data Science, in conjunction with EC’15

The Price of Anarchy in Large Games
Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis

Pricing Queries Approximately Optimally
Vasilis Syrgkanis, Johannes Gehrke

Price of Stability in Games of Incomplete Information
Vasilis Syrgkanis, under submission


Algorithmic Game Theory and Econometrics
Vasilis Syrgkanis, SIGecom Exchanges, June 2015

The Dining Bidder Problem: a la russe et a la francaise
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, SIGecom Exchanges, December 2012
A review of recent results in simultaneous and sequential item auctions.


Efficiency of Mechanisms in Complex Markets
PhD Thesis, Cornell University, Computer Science Department, August 2014

Equilibria in Congestion Game Models: Existence, Complexity and Efficiency
Vasilis Syrgkanis
Undergraduate Diploma Thesis, National Technical University of Athens, July 2009 (title is in Greek but main content, p. 6 and on, is in English)

Professional Service

Program Committee: EC 2013, AdAuctions 2014, EC 2015, IJCAI 2015, WINE 2015, AdAuctions 2015
Journal Reviewer: Journal of the ACM, SIAM Journal on Computing, ACM Transactions on Economics and Computation, Journal of Machine Learning Research, IEEE Transactions on Automatic Control