About me

I am an Associate Professor at the School of Computer Science and Electronic Engineering (CSEE) of the University of Essex. Prior to this, I was an Assistant Professor at the same institution (April 2020 - September 2023) and a postdoctoral researcher at the Department of Computer Science of the University of Oxford, hosted by Edith Elkind (October 2018 - March 2020). I obtained my PhD in computer science in September 2018 from the University of Patras, where I was advised by Ioannis Caragiannis.

At CSEE, I am a member of the Artificial Intelligence group, and of the Centre for Computational Finance and Economic Agents. I am also the UG Theme Lead for Computer Science and the PGT Theme Lead for Computational Finance.

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. Feel free to contact me if you are interested in doing a PhD on topics within these areas.

Contact info

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

News

CFP: We are organising a Special Issue on Economics and Computation in Information Processing Letters. Submission deadline: 30/06/2024. More information can be found here.
07/03/2024. Paper accepted to TOCS: "Revisiting the distortion of distributed voting" (with A. Filos-Ratsikas)
04/01/2024. Paper accepted to AIJ: "The distortion of distributed facility location" (with A. Filos-Ratsikas, P. Kanellopoulos, and R. Zhang)
16/12/2023. Paper accepted to ORL: "On truthful constrained heterogeneous facility location with max-variant cost" (with M. Lotfi)
09/12/2023. Paper accepted to AAAI 2024: "Improved metric distoriton via threshold approvals" (with E. Anshelevich, A. Filos-Ratsikas, and C. Jerrett)
24/10/2023. Paper accepted to SIDMA: "Don't roll the dice, ask twice: The two-query distortion of matching problems and beyond" (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas)
01/10/2023. Promoted to Associate Professor (Senior Lecturer in the UK academic rank system).
07/07/2023. Paper accepted to TCS: "Not all strangers are the same: The effect of tolerance in Schelling games" (with P. Kanellopoulos and M. Kyropoulou).
30/06/2023. Paper accepted to SAGT 2023: "Truthful two-facility location with candidate locations" (with P. Kanellopoulos and R. Zhang).
12/06/2023. Our survey "Fair division of indivisible goods: Recent progress and open questions" (with G. Amanatidis, H. Aziz, G. Birmpas, A. Filos-Ratsikas, B. Li, H. Moulin, and X. Wu) has been accepted for publication to AIJ.
06/03/2023. Paper accepted to ORL: "Tight distortion bounds for distributed metric voting on a line".
02/03/2023. Paper accepted to GEB: "Heterogeneous facility location with limited resources" (with A. Deligkas and A. Filos-Ratsikas).
03/01/2023. Two papers accepted to AAMAS 2023: "Settling the distortion of distributed facility location" (with A. Filos-Ratsikas, P. Kanellopoulos, and R. Zhang), and "Reviting the distortion of distributed voting" (with A. Filos-Ratsikas).
08/12/2022. Our paper "On discrete truthful heterogeneous two-facility location" (with P. Kanellopoulos and R. Zhang) has been accepted to SIAM Journal on Discrete Math.
14/10/2022. I gave a talk at the COMSOC Video Seminar on "The metric distortion of multiwinner voting". A video of the session is available here.
29/9/2022. Paper accepted to ARTINT: "The metric distortion of multiwinner voting" (with I. Caragiannis and N. Shah).
14/9/2022. Paper accepted to NeurIPS 2022: "Don't roll the dice, ask twice: The two-query distortion of matching problems and beyond" (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas).
12-15/9/2022. Together with Panagiotis Kanellopoulos and Maria Kyropoulou, we organized and co-chaired SAGT 2022 (15th International Symposium on Algorithmic Game Theory) at the University of Essex Campus (Colchester, UK). More information can be found at the official SAGT 2022 website.
19/8/2022. A new extended version of our survey "Fair Division of Indivisible Goods: A Survey" has been uploaded to arxiv. This version extends our IJCAI 2022 survey (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas), and unifies it with the SIGecom Exchanges survey of H. Aziz, B. Li, H. Moulin, and X. Wu.
22/6/2022. Baby Nefeli is born!
21/6/2022. Paper accepted to MFCS 2022: "Not all strangers are the same: The impact of tolerance in Schelling games" (with P. Kanellopoulos and M. Kyropoulou).
10/5/2022. Paper accepted to Mathematical Programming: "Truthful ownership transfer with expert advice" (with I. Caragiannis, A. Filos-Ratsikas, and S. Nath).
20/4/2022. Paper accepted to IJCAI 2022: "On discrete truthful heterogeneous two-facility location" (with P. Kanellopoulos and R. Zhang).
14/4/2022. Our survey on discrete fair division of goods has been accepted to the IJCAI Survey Track 2022 (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas).
24/3/2022. Paper accepted to ARTINT: "The distortion of distributed metric social choice" (with E. Anshelevich and A. Filos-Ratsikas). This paper includes all the results of our WINE-21 paper and some lower bounds from our SAGT-21 paper.
16/3/2022. I gave a talk at the ECUK seminar on "Information-distortion tradeoffs in social choice and matching". More info here.
3/3/2022. New paper uploaded to arxiv: "Don't roll the dice, ask twice: The two-query distortion of matching problems and beyond" (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas).
1/3/2022. Paper accepted to JAIR: "A few queries go a long way: Information-distortion tradeoffs in matching" (with G. Amanatidis, G. Birmpas and A. Filos-Ratsikas).
16/2/2022. Together with Georgios Amanatidis, Georgios Birmpas and Aris Filos-Ratsikas, we wrote a survey on fair division of individible goods. The survey is available on arxiv.
31/1/2022. CF paper accepted to CIFEr 2022: "Optimizing mixed-asset portfolios involving REITs " (with F. Habbab and M. Kampouridis).
1/12/2021. Two papers accepted to AAAI 2022: "The metric distortion of multiwinner voting" (with I. Caragiannis and N. Shah), and "Heterogeneous facility location with limited resources" (with A. Deligkas and A. Filos-Ratsikas).
1/11/2021. Paper accepted to Algorithmica: "Bounding the inefficiency of compromise in opinion formation" (with I. Caragiannis and P. Kanellopoulos).
17/9/2021. Paper accepted to JAIR: "Optimally deceiving a learning leader in Stackelberg games" (with G. Birmpas, J. Gan, A. Hollender, F. J. Marmolejo-Cossio, and N. Rajgopal).
10/9/2021. New paper posted to arxiv: On discrete truthful heterogeneous two-facility location (in collaboration with Panagiotis Kanellopoulos, and our PhD student, Rongsen Zhang).
7/9/2021. Paper accepted to WINE 2021: "The distortion of distributed metric social choice" (with E. Anshelevich and A. Filos-Ratsikas).
5/8/2021. Paper accepted to ARTINT: "Schelling games on graphs" (with A. Agarwal, E. Elkind, J. Gan, A. Igarashi, and W. Suksompong).
23 - 24/7/2021. Together with G. Amanatidis, G. Birmpas and A. Filos-Ratsikas, we organized the Workshop on Fair Resource Allocation: Concept, Algorithms and Complexity (FairACAC), in conjunction with EC 2021.
12/7/2021. New paper posted to arxiv: The distortion of distributed social choice (with E. Anshelevich and A. Filos-Ratsikas).
28/6/2021. Paper accepted to SAGT 2021: "Approximate mechanism design for distributed facility location" (with A. Filos-Ratsikas).
30/5/2021. Paper accepted to TCS: "Modified Schelling games" (with P. Kanellopoulos and M. Kyropoulou).
6/5/2021. Two new papers posted to arxiv: Heterogeneous facility location with limited resources (with A. Deligkas and A. Filos-Ratsikas) and Not all strangers are the same: The impact of tolerance in Schelling games (with P. Kanellopoulos and M. Kyropoulou).
4/5/2021. Paper accepted to JAIR: "Welfare guarantees in Schelling segregation" (with M. Bullinger and W. Suksompong).
16/4/2021. Our survey on the distortion in social choice problems (with E. Anshelevich, A. Filos-Ratsikas, and N. Shah) was accepted to the IJCAI 2021 Survey Track!
1/3/2021. Together with Elliot Anshelevich, Aris Filos-Ratsikas and Nisarg Shah, we wrote a short survey on the distortion in social choice problems. The survey is available on arxiv.
19/2/2021. Paper accepted to ARTINT: "Peeking behind the ordinal curtain: Improving distortion via cardinal queries" (with G. Amanatidis, G. Birmpas, and A. Filos-Ratsikas).
6/2/2021. Paper accepted to TCS: "Maximum Nash welfare and other stories about EFX" (with G. Amanatidis, G. Birmpas, A. Filos-Ratsikas, and A. Hollender).
2/12/2020. Two papers accepted to AAAI 2021: "A few queries go a long way: Information-distortion tradeoffs in matching" (with G. Amanatidis, G. Birmpas and A. Filos-Ratsikas) and "Welfare guarantees in Schelling segregation" (with M. Bullinger and W. Suksompong).
13/10/2020. Our paper "Protecting elections by recounting ballots" (with Edith Elkind, Jiarui Gan, Svetlana Obraztsova, and Zinovi Rabinovich) has been accepted for publication to Artificial Intelligence!
25/9/2020. Our paper "Optimally deceiving a learning leader in Stackelberg games" (with Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossio, and Ninad Rajgopal) has been accepted to NeurIPS 2020!
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.