Alkmini Sgouritsa


This is me Office 314,
Ashton Building, Ashton Street
Computer Science Department,
University of Liverpool, UK
L69 3BX
email: A.Sgouritsa [at] liverpool.ac.uk





About me

I am a fourth year PhD student at the University of Liverpool, Department of Computer Science, Economics and Computation Group, under the supervision of Giorgos Christodoulou.

Here is my cv and this is my dblp page.




Research interests

Algorithmic Mechanism Design, Algorithmic Game Theory, Algorithms.




Journal Publications

G. Christodoulou, S. Leonardi, A. Sgouritsa, Designing Cost-Sharing Methods for Bayesian Games, Theory of Computing Systems (TOCS) 2017, invited to Special Issue on Algorithmic Game Theory (under preparation).

G. Christodoulou, A. Sgouritsa, B. Tang, On the Efficiency of All-Pay Mechanisms, Algorithmica (subject to minor corrections).

G. Christodoulou, A. Sgouritsa, B. Tang, On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources, Theory of Computing Systems (TOCS) 2016, invited to Special Issue on Algorithmic Game Theory.

G. Christodoulou, A. Kovacs, A. Sgouritsa, B. Tang, Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions, ACM Transactions on Economics and Computation (TEAC) 2016.



Conference Publications

G. Christodoulou, A. Sgouritsa, An Improved Upper Bound for the Universal TSP on the Grid, 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2017 (to appear).

G. Christodoulou, S. Leonardi, A. Sgouritsa, Designing Cost-Sharing Methods for Bayesian Games, 9th International Symposium on Algorithmic Game Theory (SAGT) 2016.

G. Christodoulou, A. Sgouritsa, Designing Networks with Good Equilibria under Uncertainty, 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016.

G. Christodoulou, A. Sgouritsa, B. Tang, On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources, 8th International Symposium on Algorithmic Game Theory (SAGT) 2015.

G. Christodoulou, A. Sgouritsa, B. Tang, On the Efficiency of All-Pay Mechanisms, 23rd Annual European Symposium on Algorithms (ESA) 2015.



Working Paper

G. Christodoulou, V. Gkatzelis, A. Sgouritsa, Cost-Sharing Methods for Load Balancing under Uncertainty.