Dr Alexandros Voudouris
-
Email
alexandros.voudouris@essex.ac.uk -
Location
1NW.3.9, Colchester Campus
-
Academic support hours
Autumn Term: Thursdays 11-1; Please email me first to arrange a meeting.
Profile
Biography
I am a Senior Lecturer (Associate Professor) at the School of Computer Science and Electronic Engineering (CSEE), University of Essex, UK. Prior to this, I was a Lecturer (Assistant Professor) at the same institution (April 2020 - September 2023) and a postdoctoral researcher at the Department of Computer Science, University of Oxford (October 2018 - March 2020). I obtained my PhD in computer science in September 2018 from the University of Patras, Greece. 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. For more information about me, please visit my personal page here.
Qualifications
-
Fellowship Higher Education Academy,
-
PhD University of Patras,
-
MSc University of Patras,
-
Diploma (5-year degree) University of Patras,
Appointments
University of Essex
-
Director, Centre for Computational Finance and Economic Agents (CCFEA), University of Essex (1/8/2024 - present)
-
Senior Lecturer, Computer Science and Electronic Engineering, University of Essex, University of Essex (1/10/2023 - present)
-
Lecturer, Computer Science and Electronic Engineering, University of Essex (1/4/2020 - 30/9/2023)
-
UG Theme Lead (Computer Science), School of Computer Science and Electronic Engineering, University of Essex (1/9/2023 - present)
-
PGT Theme Lead (Computational Finance), School of Computer Science and Electronic Engineering, University of Essex (1/9/2023 - present)
-
PGT Selector (CCFEA), School of Computer Science and Electronic Engineering, University of Essex (1/9/2021 - present)
Other academic
-
Postdoctoral researcher, Computer Science, University of Oxford (1/10/2018 - 31/3/2020)
Research and professional activities
Research interests
Algorithmic Game Theory
Computational Social Choice
Design and Analysis of Algorithms
Algorithmic Mechanism Design
Teaching and supervision
Current teaching responsibilities
-
Team Project Challenge (CE101)
-
Introduction to Programming with C (CE150)
-
Introduction to Financial Market Analysis (CF961)
Previous supervision
Degree subject: Computational Finance
Degree type: Doctor of Philosophy
Awarded date: 23/5/2024
Publications
Publications (4)
Amanatidis, G., Anshelevich, E., Jerrett, C. and Voudouris, AA., (2024). Metric Distortion under Group-Fair Objectives
Voudouris, AA., (2023). Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2023). Truthful Interval Covering
Lotfi, M. and Voudouris, AA., (2023). On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost
Journal articles (42)
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2025). Truthful two-facility location with candidate locations. Theoretical Computer Science. 1024, 114913-114913
Deligkas, A., Lotfi, M. and Voudouris, A., (2025). Agent-constrained truthful facility location games. Journal of Combinatorial Optimization. 49 (2), 24-
Voudouris, AA., (2025). Metric Distortion of Obnoxious Distributed Voting. Information Processing Letters. 189, 106559-106559
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2025). Special issue on Economics and Computation. Information Processing Letters, 106578-106578
Anshelevich, E., Filos-Ratsikas, A., Jerrett, C. and Voudouris, A., (2025). Improved metric distortion via threshold approvals. Artificial Intelligence. 341, 104295-104295
Caragiannis, I., Filos-Ratsikas, A., Nath, S. and Voudouris, A., (2024). Truthful ownership transfer with expect advice. Mathematical Programming. 203 (1-2), 871-900
Lotfi, M. and Voudouris, AA., (2024). On Truthful Constrained Heterogeneous Facility Location with Max-Variant Cost. Operations Research Letters. 52, 107060-107060
Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2024). The Distortion of Distributed Facility Location. Artificial Intelligence. 328, 104066-104066
Filos-Ratsikas, A. and Voudouris, A., (2024). Revisiting the distortion of distributed voting. Theory of Computing Systems. 68 (5), 1138-1159
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2024). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM Journal on Discrete Mathematics. 38 (1), 1007-1029
Deligkas, A., Filos-Ratsikas, A. and Voudouris, A., (2024). Truthful interval covering. Autonomous Agents and Multi-Agent Systems. 38 (2), 41-
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). On Discrete Truthful Heterogeneous Two-Facility Location. SIAM Journal on Discrete Mathematics. 37 (2), 779-799
Deligkas, A., Filos-Ratsikas, A. and Voudouris, A., (2023). Heterogeneous facility location with limited resources. Games and Economic Behavior. 139, 200-215
Voudouris, A., (2023). Tight distortion bounds for distributed metric voting on a line. Operations Research Letters. 51 (3), 266-269
Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2023). Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence. 322, 103965-103965
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2023). Not all Strangers are the Same: The Impact of Tolerance in Schelling Games. Theoretical Computer Science. 971, 114065-114065
Caragiannis, I., Kanellopoulos, P. and Voudouris, AA., (2022). Bounding the Inefficiency of Compromise in Opinion Formation. Algorithmica. 84 (1), 234-271
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. Journal of Artificial Intelligence Research. 74, 227-261
Anshelevich, E., Filos-Ratsikas, A. and Voudouris, A., (2022). The distortion of distributed metric social choice. Artificial Intelligence. 308, 103713-103713
Kampouridis, M., Kanellopoulos, P., Kyropoulou, M., Melissourgos, T. and Voudouris, A., (2022). Multi-Agent Systems for Computational Economics and Finance. AI Communications: the European journal on artificial intelligence. 35 (4), 369-380
Caragiannis, I., Shah, N. and Voudouris, AA., (2022). The metric distortion of multiwinner voting. Artificial Intelligence. 313, 103802-103802
Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. and Voudouris, AA., (2021). Protecting elections by recounting ballots. Artificial Intelligence. 290, 103401-103401
Birmpas, G., Gan, J., Hollender, A., Marmolejo-Cossío, FJ., Rajgopal, N. and Voudouris, AA., (2021). Optimally Deceiving a Learning Leader in Stackelberg Games. Journal of Artificial Intelligence Research. 72, 507-531
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash welfare and other stories about EFX. Theoretical Computer Science. 863, 69-85
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Artificial Intelligence. 296, 103488-103488
Bullinger, M., Suksompong, W. and Voudouris, AA., (2021). Welfare Guarantees in Schelling Segregation. Journal of Artificial Intelligence Research. 71, 143-174
Agarwal, A., Elkind, E., Gan, J., Igarashi, A., Suksompong, W. and Voudouris, AA., (2021). Schelling games on graphs. Artificial Intelligence. 301, 103576-103576
Caragiannis, I. and Voudouris, A., (2021). The efficiency of resource allocation mechanisms for budget-constrained users. Mathematics of Operations Research. 46 (2), 503-523
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2021). Modified Schelling games. Theoretical Computer Science. 880, 1-19
Anshelevich, E., Filos-Ratsikas, A., Shah, N. and Voudouris, AA., (2021). Distortion in social choice problems. ACM SIGecom Exchanges. 19 (1), 12-14
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2020). Energy-aware tree network formation among computationally weak nodes. Computer Networks. 168, 107068-107068
Filos-Ratsikas, A., Micha, E. and Voudouris, AA., (2020). The distortion of distributed voting. Artificial Intelligence. 286, 103343-103343
Kyropoulou, M., Suksompong, W. and Voudouris, AA., (2020). Almost Envy-Freeness in Group Resource Allocation. Theoretical Computer Science. 841, 110-123
Voudouris, AA., (2020). Simple combinatorial auctions with budget constraints. Theoretical Computer Science. 842, 6-17
Caragiannis, I., Krimpas, G. and Voudouris, A., (2020). How effective can simple ordinal peer grading be?. ACM Transactions on Economics and Computation. 8 (3), 1-37
Gan, J., Suksompong, W. and Voudouris, AA., (2019). Envy-freeness in house allocation problems. Mathematical Social Sciences. 101, 104-106
Voudouris, AA., (2019). A note on the efficiency of position mechanisms with budget constraints. Information Processing Letters. 143, 28-33
Caragiannis, I., Chatzigeorgiou, X., Krimpas, GA. and Voudouris, AA., (2019). Optimizing positional scoring rules for rank aggregation. Artificial Intelligence. 267, 58-77
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2019). Adaptive wireless power transfer in mobile ad hoc networks. Computer Networks. 152, 87-97
Abed, F., Caragiannis, I. and Voudouris, AA., (2018). Near-Optimal Asymmetric Binary Matrix Partitions. Algorithmica. 80 (1), 48-72
Caragiannis, I., Chatzigeorgiou, X., Kanellopoulos, P., Krimpas, GA., Protopapas, N. and Voudouris, AA., (2017). Efficiency and complexity of price competition among single-product vendors. Artificial Intelligence. 248, 9-25
Caragiannis, I. and Voudouris, AA., (2016). Welfare Guarantees for Proportional Allocations. Theory of Computing Systems. 59 (4), 581-599
Books (2)
(2022). Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings. Springer. 3031157133. 978-3-031-15713-4
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2022). Preface
Conferences (46)
Anshelevich, E., Filos-Ratsikas, A., Jerrett, C. and Voudouris, AA., (2024). Improved Metric Distortion via Threshold Approvals
Deligkas, A., Filos-Ratsikas, A. and Voudouris, A., (2024). Truthful Interval Covering
Latifian, M. and Voudouris, A., (2024). The Distortion of Threshold Approval Matching
Deligkas, A., Lotfi, M. and Voudouris, AA., (2024). Agent-Constrained Truthful Facility Location Games
Deligkas, A., Lotfi, M. and Voudouris, AA., (2024). Agent-Constrained Truthful Facility Location Games
Filos-Ratsikas, A. and Voudouris, A., (2023). Revisiting the Distortion of Distributed Voting
Filos-Ratsikas, A., Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). Settling the Distortion of Distributed Facility Location
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2023). Truthful Two-Facility Location with Candidate Locations
Anshelevich, E., Filos-Ratsikas, A., Jerrett, C. and Voudouris, AA., (2023). Improved Metric Distortion via Threshold Approvals
Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2023). Truthful Two-Facility Location with Candidate Locations.
Anshelevich, E., Filos-Ratsikas, A. and Voudouris, AA., (2022). The Distortion of Distributed Metric Social Choice
Caragiannis, I., Shah, N. and Voudouris, A., (2022). The Metric Distortion of Multiwinner Voting
Habbab, F., Kampouridis, M. and Voudouris, A., (2022). Optimizing Mixed-Asset Portfolios Involving REITs
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2022). Not all Strangers are the Same: The Impact of Tolerance in Schelling Games
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey
Kanellopoulos, P., Voudouris, A. and Zhang, R., (2022). On Discrete Truthful Heterogeneous Two-Facility Location
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2022). Heterogeneous Facility Location with Limited Resources
Caragiannis, I., Shah, N. and Voudouris, AA., (2022). The Metric Distortion of Multiwinner Voting
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash Welfare and Other Stories About EFX
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). A few queries go a long way: Information-distortion tradeoffs in matching
Anshelevich, E., Filos-Ratsikas, A., Shah, N. and Voudouris, AA., (2021). Distortion in Social Choice Problems: The First 15 Years and Beyond
Bullinger, M., Suksompong, W. and Voudouris, A., (2021). Welfare guarantees in Schelling segregation
Filos-Ratsikas, A. and Voudouris, AA., (2021). Approximate mechanism design for distributed facility location
Deligkas, A., Filos-Ratsikas, A. and Voudouris, AA., (2021). Heterogeneous Facility Location with Limited Resources
Agarwal, A., Elkind, E., Gan, J. and Voudouris, AA., (2020). Swap Stability in Schelling Games on Graphs
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2020). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Kanellopoulos, P., Kyropoulou, M. and Voudouris, A., (2020). Modified Schelling Games
Birmpas, G., Gan, J., Hollender, A., Marmolejo-Cossio, F., Rajgopal, N. and Voudouris, A., (2020). Optimally Deceiving a Learning Leader in Stackelberg Games
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2019). Mobility-Aware, Adaptive Algorithms for Wireless Power Transfer in Ad Hoc Networks
Kyropoulou, M., Suksompong, W. and Voudouris, AA., (2019). Almost Envy-Freeness in Group Resource Allocation
Elkind, E., Gan, J., Obraztsova, S., Rabinovich, Z. and Voudouris, AA., (2019). Protecting elections by recounting ballots
Elkind, E., Gan, J., Igarashi, A., Suksompong, W. and Voudouris, AA., (2019). Schelling games on graphs
Filos-Ratsikas, A., Micha, E. and Voudouris, AA., (2019). The Distortion of Distributed Voting
Madhja, A., Nikoletseas, S., Tsolovos, D. and Voudouris, AA., (2018). Peer-to-Peer Energy-Aware Tree Network Formation
Caragiannis, I. and Voudouris, AA., (2018). The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users
Madhja, A., Nikoletseas, S. and Voudouris, AA., (2018). Adaptive Wireless Power Transfer in Mobile Ad Hoc Networks
Caragiannis, I., Kanellopoulos, P. and Voudouris, AA., (2017). Bounding the inefficiency of compromise
Caragiannis, I., Chatzigeorgiou, X., Krimpas, GA. and Voudouris, AA., (2017). Optimizing positional scoring rules for rank aggregation
Caragiannis, I., Krimpas, GA. and Voudouris, AA., (2016). How Effective Can Simple Ordinal Peer Grading Be?
Caragiannis, I., Krimpas, GA., Panteli, M. and Voudouris, AA., (2016). Co-rank: An online tool for collectively deciding efficient rankings among peers
Caragiannis, I., Chatzigeorgiou, X., Kanellopoulos, P., Krimpas, GA., Protopapas, N. and Voudouris, AA., (2015). Efficiency and complexity of price competition among single-product vendors
Abed, F., Caragiannis, I. and Voudouris, AA., (2015). Near-Optimal Asymmetric Binary Matrix Partitions
Caragiannis, I., Krimpas, GA. and Voudouris, AA., (2015). Aggregating partial rankings with applications to peer grading in massive online open courses
Caragiannis, I. and Voudouris, AA., (2014). Welfare Guarantees for Proportional Allocations
Reports and Papers (6)
Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2023). Truthful Two-Facility Location with Candidate Locations
Kanellopoulos, P., Kyropoulou, M. and Voudouris, AA., (2022). Not All Strangers Are the Same: The Impact of Tolerance in Schelling Games
Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2022). Fair Division of Indivisible Goods: Recent Progress and Open Questions
Kanellopoulos, P., Voudouris, AA. and Zhang, R., (2021). On Discrete Truthful Heterogeneous Two-Facility Location
Caragiannis, I., Filos-Ratsikas, A., Nath, S. and Voudouris, AA., (2020). Truthful ownership transfer with expert advice: Blending mechanism design with and without money
Grants and funding
2024
Analysing the behaviour of Atom Bank�s customers with respect to changes in competitors� interest rates
Innovate UK (formerly Technology Strategy Board)
TBC
Innovate UK (formerly Technology Strategy Board)
Contact
Academic support hours:
Autumn Term: Thursdays 11-1; Please email me first to arrange a meeting.
