About me

I am a Lecturer (Assistant Professor) at the School of Computer Science and Electronic Engineering (CSEE) of the University of Essex, and a member of the AI for decision making group, and of the Centre for Computational Finance and Economic Agents. Prior to this, I was a postdoctoral researcher at the Department of Computer Science of the University of Oxford, supervised by Edith Elkind. I obtained my PhD in computer science in September 2018 from the University of Patras, where I was advised by Ioannis Caragiannis.

My research interests lie at the intersection of theoretical computer science, artificial intelligence, and microeconomic theory. I am highly interested in the design and analysis of simple algorithms for fundamental problems in algorithmic game theory and computational social choice.

Contact info

Colchester Campus, CO4 3SQ, United Kingdom
alexandros [dot] voudouris [at] essex [dot] ac [dot] uk
voudourisalexandros [at] gmail [dot] com

News

14/9/2020. New paper posted on arxiv: A few queries go a long way: Information-distortion tradeoffs in matching (with Georgios Amanatidis, Georgios Birmpas, and Aris Filos-Ratsikas).
20/7/2020. Paper accepted to TCS: "Simple combinatorial auctions with budget constraints"!
14/7/2020. New paper posted on arxiv: Approximate mechanism design for distributed facility location (with Aris Filos-Ratsikas).
12/7/2020. Our paper "Almost envy-freeness in group resource allocation" (with Maria Kyropoulou and Warut Suksompong) has been accepted for publication to TCS!
30/6/2020. Our paper "Modified Schelling games" (with Panagiotis Kanellopoulos and Maria Kyropoulou) has been accepted to SAGT 2020!
12/6/2020. New paper posted on arxiv: Optimally deceiving a learning leader in Stackelberg games (with Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossio, and Ninad Rajgopal).
5/6/2020. Our paper "The distortion of distributed voting" has been accepted for publication to Artificial Intelligence (with Aris Filos-Ratsikas and Evi Micha).
26/5/2020. New paper posted on arxiv: Modified Schelling games (with Panagiotis kanellopoulos and Maria Kyropoulou).
20/4/2020. Our paper "Maximum Nash welfare and other stories about EFX" (with Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros Hollender) has been accepted to IJCAI 2020!
4/4/2020. Our paper "How effective can simple ordinal peer grading be?" has been accepted for publication to ACM Transactions on Economics and Computation (with Iannis Caragiannis and George Krimpas).
1/4/2020. Moved to the University of Essex as an Assistant Professor (Lecturer in the UK academic rank system).
24 - 28/2/2020. Visiting Maria Kyropoulou and Panagiotis Kanellopoulos at the University of Essex, where I will also give a talk on Peeking behind the ordinal curtain: Improving distortion via cardinal queries and a general introduction to the distortion literature.
19/2/2020. Our paper "The efficiency of resource allocation mechanisms for budget-constrained users" has been accepted for publication to Mathematics of Operations Research (with Iannis Caragiannis).
7 - 12/2/2020. Attending AAAI 2020 at New York City, NY, USA, where Georgios Birmpas will present our paper Peeking behind the ordinal curtain: Improving distortion via cardinal queries (also with Georgios Amanatidis and Aris Filos-Ratsikas) and Aisha Agarwal will present our paper Swap stability in Schelling games on graphs (also with Edith Elkind and Jiarui Gan).
28/1/2020. New paper posted on arxiv: Maximum Nash welfare and other stories about EFX (with Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros Hollender).
17/12/2019. Our paper Energy-aware tree network formation among computationally weak nodes has been accepted for publication to Computer Networks (with Adelina Madhja and Sotiris Nikoletseas).
11/11/2019. Two papers accepted to AAAI 2020! Peeking behind the ordinal curtain: Improving distortion via cardinal queries (with Georgios Amanatidis, Georgios Birmpas, and Aris Filos-Ratsikas) and Swap stability in Schelling games on graphs (with Aishwarya Agarwal, Edith Elkind, and Jiarui Gan).
4 - 12/10/2019. Visiting Iannis Caragiannis at the University of Patras (Short Term Scientific Mission (STSM) supported by COST Action CA16228 - European Network for Game Theory).
30/9 - 3/10/2019. Attending SAGT 2019 at Athens, Greece where Evi Micha will present our paper The distortion of distributed voting (also with Aris Filos-Ratsikas).
9 - 16/8/2019. Attending IJCAI 2019 at Macao, China to present our paper Schelling games on graphs (with E. Elkind, J. Gan, A. Igarashi, and W. Suksompong). Also, Jiarui Gan will present our paper Protecting elections by recounting ballots (also with E. Elkind, S. Obraztsova, and Z. Rabinovich), and Warut Suksompong will present our paper Almost envy-freeness for group resource allocation (also with M. Kyropoulou).
22 - 25/7/2019. Teaching an introductory course on Algorithmic Game Theory at Oriel College, Oxford (part of a summer school organised by CBL-International). The course material is available here.