I am currently a postdoc researcher at the Microsoft Research, NYC Lab. I received my PhD from the Computer Science Department of Cornell University, where I had the priviledge to be advised by Eva Tardos.

My research interests lie in the areas of Algorithms, Game Theory, Auction Theory, Mechanism Design 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-2013. I was also a finalist for the Facebook Fellowship 2012. I spent the last 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 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.

Publications


Social Status and Badge Design
Nicole Immorlica, Greg Stoddard, Vasilis Syrgkanis, WWW 2015
(Preliminary version presented at the 2013 NBER Market Design Working Group Meeting and at the NIPS'13 Workshop on Crowdsourcing)

A Unifying Hierarchy of Valuations with Complements and Substitutes
Michal Feldman, Uriel Feige, Nicole Immorlica, Rani Izsak, Brendan Lucier, Vasilis Syrgkanis, AAAI 2015

Strong Price of Anarchy, Utility Games and Coalitional Dynamics
Yoram Bachrach, Vasilis Syrgkanis, Eva Tardos, Milan Vojnovic, SAGT 2014

Composable and Efficient Mechanisms
Vasilis Syrgkanis, Eva Tardos, STOC 2013

Cost-Recovering Bayesian Algorithmic Mechanism Design
Hu Fu, Brendan Lucier, Balasubramanian Sivan, Vasilis Syrgkanis, EC 2013

Vickrey Auctions for Irregular Distributions
Balasubramanian Sivan, Vasilis Syrgkanis, WINE 2013

Incentives and Efficiency in Uncertain Collaborative Environments
Yoram Bachrach, Vasilis Syrgkanis, Milan Vojnovic, WINE 2013

Limits of Efficiency in Sequential Auctions
Michal Feldman, Brendan Lucier, Vasilis Syrgkanis, WINE 2013

Equilibrium in Combinatorial Public Projects
Brendan Lucier, Yaron Singer, Vasilis Syrgkanis, Eva Tardos, WINE 2013

Bayesian Games and the Smoothness Framework
Vasilis Syrgkanis, March 2012

Bayesian Sequential Auctions
Vasilis Syrgkanis, Eva Tardos, EC 2012

Sequential Auctions and Externalities
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, SODA 2012

The Curse of Simultaneity
Renato Paes Leme, Vasilis Syrgkanis, Eva Tardos, ITCS 2012

Lower Bounds on Revenue of Approximately Optimal Auctions
Balasubramanian Sivan, Vasilis Syrgkanis, Omer Tamuz, WINE 2012

The Complexity of Equilibria in Cost Sharing Games
Vasilis Syrgkanis, WINE 2010 [Slides]

Colored Resource Allocation Games
E. Bampas, A. Pagourtzis, G. Pierrakos, V. Syrgkanis, CTW 2009

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)

Working Papers


Bayesian Incentive-Compatible Bandit Exploration
Yishay Mansour, Aleksandrs Slivkins, Vasilis Syrgkanis, Working Paper, February 2015

Information Asymmetries in Common-Value Auctions with Discrete Signals
Vasilis Syrgkanis, David Kempe, Eva Tardos, Working Paper, April 2013

Surveys

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.

Contact

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

Resume

Brief Resume: PDF