I am currently a postdoc researcher at the Microsoft Research, NYC Lab, where I am part of the Algorithmic Economics and the Machine Learning group. 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 and mechanism design, econometrics, data science, machine learning theory and computational complexity of games. On the application side, I am interested in the game theoretic foundations of electronic markets and electronic platforms where incentives are a primary aspect of their functionality, with an emphasis on the design and analysis of simple incentive schemes and mechanisms.

[ DBLP | Google Scholar | Arxiv | SSRN ]



I am on the job market: [ CV | Research Statement ]. Please contact me for further information.

[Contact]

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

[Resume]

News

Representative Publications (for full list click here)


Efficient Algorithms for Adversarial Contextual Learning
Vasilis Syrgkanis, Akshay Krishnamurthy, Robert E. Schapire, ICML 2016

[ Abstract | PDF ]

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

[ Abstract | PDF ]

Learning and Efficiency in Games with Dynamic Population
Thodoris Lykouris, Vasilis Syrgkanis, Eva Tardos, SODA 2016

[ Abstract | PDF | Slide show | PDF Slides ]

Econometrics for Learning Agents
Denis Nekipelov, Vasilis Syrgkanis, Eva Tardos, EC 2015
Best paper award
Cornell Chronicle, Microsoft Research Blog, UVA Today

[ Abstract | PDF | Slide show | PDF Slides | Video ]

Fast Convergence of Regularized Learning in Games
Vasilis Syrgkanis, Alekh Agarwal, Haipeng Luo, Robert E. Schapire, NIPS 2015
Best Paper Award

[ Abstract | PDF | Slide show | PDF Slides ]

Bayesian Incentive-Compatible Bandit Exploration
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, EC 2015

[ Abstract | PDF | Slide show | PDF Slides ]

Information Asymmetries in Common-Value Auctions with Discrete Signals
Vasilis Syrgkanis, David Kempe, Eva Tardos, EC 2015
MATLAB Code: computes equilibrium for asymmetric common value first price auction.
Mathematica notebook: asymmetric common value FPA with binary value and signals.

[ Abstract | PDF | Slide Show | PDF Slides ]

Social Status and Badge Design
Nicole Immorlica, Greg Stoddard, Vasilis Syrgkanis, WWW 2015
Talk at NBER 2013 Market Design Working Group Meeting: [ Slide Show | PDF Slides ]

[ Abstract | PDF | 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 ]

[ Abstract | PDF | Slide Show | PDF Slides | Video ]

Working Papers


Learning in Auctions: Regret is Hard, Envy is Easy
Constantinos Daskalakis, Vasilis Syrgkanis

Bayesian Exploration: Incentivizing Exploration in Bayesian Games
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, Zhiwei Steven Wu

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

Multi-parameter Auctions with Online Supply
Nikhil Devanur, Balasubramanian Sivan, Vasilis Syrgkanis

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

Optimal Auctions with Convex Perceived Payments
Amy Greenwald, Takehiro Oyakawa, Vasilis Syrgkanis

Pricing Queries Approximately Optimally
Vasilis Syrgkanis, Johannes Gehrke

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

Surveys

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

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.

Theses

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, ICML 2016, EC 2016, NIPS 2016
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