In this page, the publications are ordered by year. You can also see them ordered by type.

Manuscripts

M2 Metric distortion under group-fair objectives
Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett, and Alexandros A. Voudouris
[ arxiv ]
M1 Diversity-seeking jump games in networks
Lata Narayanan, Yasaman Sabbagh, and Alexandros A. Voudouris
[ arxiv ]

2024

J36 Truthful interval covering
Argyrios Deligkas, Aris Filos-Ratsikas and Alexandros A. Voudouris
Autonomous Agents and Multi-Agent Systems, volume 38, article 41, 2024
[ jaamas paper ]
J35 Revisiting the distortion of distributed voting
Aris Filos-Ratsikas and Alexandros A. Voudouris
Theory of Computing Systems, accepted
[ tocs paper ]
J34 The distortion of distributed facility location
Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris, and Rongsen Zhang
Artificial Intelligence, volume 328, article 104066, 2024
[ artint paper ]
J33 On truthful constrained heterogeneous facility location with max-variant cost
Mohammad Lotfi and Alexandros A. Voudouris
Operations Research Letters, volume 52, article 107060, 2024
[ orl paper | arxiv ]
J32 Don't roll the dice, ask twice: The two-query distortion of matching problems and beyond
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
SIAM Journal on Discrete Mathematics, volume 38(1), pages 1007-1029, 2024
[ sidma paper ]
J31 Truthful ownership transfer with expert advice
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, and Alexandros A. Voudouris
Mathematical Programming, volume 203, pages 871-900, 2024
[ mapr paper | arxiv ]
C40 Agent-constrained truthful facility location games
Argyrios Deligkas, Mohammad Lotfi, and Alexandros A. Voudouris
Proceedings of the 17th International Symposium on Algorithmic Game Theory (SAGT), 2024
[ sagt paper | arxiv ]
C39 The distortion of threshold approval matching
Mohamad Latifian and Alexandros A. Voudouris
Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024
[ ijcai paper | arxiv ]
C38 Truthful interval covering
Argyrios Deligkas, Aris Filos-Ratsikas and Alexandros A. Voudouris
Proceedings of the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024
[ ijcai paper | arxiv ]
C37 Improved metric distortion via threshold approvals
Elliot Anshelevich, Aris Filos-Ratsikas, Christopher Jerret, Alexandros A. Voudouris
Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), 2024
[ aaai paper | arxiv ]

2023

J30 Not all strangers are the same: The impact of tolerance in Schelling games
Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris
Theoretical Computer Science, volume 971, article 114065, 2023
[ tcs paper ]
J29 Fair division of indivisible goods: Recent progress and open questions
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
Artificial Intelligence, volume 322, article 103965, 2023
[ artint paper | arxiv ]
J28 Tight distortion bounds for distributed metric voting on a line
Alexandros A. Voudouris
Operations Research Letters, volume 51(3), pages 266-269, 2023
[ orl paper | arxiv ]
J27 Heterogeneous facility location with limited resources
Argyrios Deligkas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Games and Economic Behavior, volume 139, pages 200-215, 2023
[ geb paper ]
J26 On discrete truthful heterogeneous two-facility location
Panagiotis Kanellopoulos, Alexandros A. Voudouris, and Rongsen Zhang
SIAM Journal on Discrete Mathematics, volume 37(2), pages 779-799, 2023
[ sidma paper ]
C36 Truthful two-facility location with candidate locations
Panagiotis Kanellopoulos, Alexandros A. Voudouris, and Rongsen Zhang
Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT), 2023
[ sagt paper | arxiv ]
C35 Settling the distortion of distributed facility location
Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris, and Rongsen Zhang
Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2023
[ aamas paper | arxiv ]
C34 Revisiting the distortion of distributed voting
Aris Filos-Ratsikas and Alexandros A. Voudouris
Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2023
[ aamas paper | arxiv ]

2022

J25 The metric distortion of multiwinner voting
Ioannis Caragiannis, Nisarg Shah, and Alexandros A. Voudouris
Artificial Intelligence, volume 313, article 103802, 2022
[ artint paper ]
J24 Multi-Agent Systems for Computational Economics and Finance
Michael Kampouridis, Panagiotis Kanellopoulos, Maria Kyropoulou, Themistoklis Melissourgos, and Alexandros A. Voudouris
AI Communications, volume 35(4), pages 369-380, 2022
[ ai-comm paper ]
J23 The distortion of distributed metric social choice
Elliot Anshelevich, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Artificial Intelligence, volume 308, article 103713, 2022
[ artint paper ]
J22 A few queries go a long way: Information-distortion tradeoffs in matching
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Journal of Artificial Intelligence Research, volume 74, pages 227-261, 2022
[ jair paper ]
J21 Bounding the inefficiency of compromise in opinion formation
Ioannis Caragiannis, Panagiotis Kanellopoulos, and Alexandros A. Voudouris
Algorithmica, volume 84, pages 234–271, 2022
[ algo paper ]
C33 Don't roll the dice, ask twice: The two-query distortion of matching problems and beyond
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS), 2022
[ neurips paper | arxiv ]
C32 Not all strangers are the same: The impact of tolerance in Schelling games
Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2022
[ mfcs paper | arxiv ]
C31 On discrete truthful heterogeneous two-facility location
Panagiotis Kanellopoulos, Alexandros A. Voudouris, and Rongsen Zhang
Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI), pages 342-348, 2022
[ ijcai paper | arxiv ]
C30 Fair division of indivisible goods: A survey
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI Survey Track), pages 5385-5393, 2022
[ ijcai paper | arxiv ]
C29 Optimizing mixed-asset portfolios involving REITs
Fatim Habbab, Michael Kampouridis and Alexandros A. Voudouris
Proceedings of the 2022 IEEE Computational Intelligence for Financial Engineering and Economics (CIFEr), 2022
[ cifer paper ]
C28 The metric distortion of multiwinner voting
Ioannis Caragiannis, Nisarg Shah, and Alexandros A. Voudouris
Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), pages 4900-4907, 2022
[ aaai paper | arxiv ]
C27 Heterogeneous facility location with limited resources
Argyrios Deligkas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), pages 4966-4974, 2022
[ aaai paper | arxiv ]
E1 Proceedings of the 15th International Symposium on Algorithmic Game Theory (SAGT)
Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris
[ sagt 2022 proceedings | tcs special issue ]

2021

J20 Optimally deceiving a learning leader in Stackelberg games
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossio, Ninad Rajgopal, and Alexandros A. Voudouris
Journal of Artificial Intelligence Research, volume 72, pages 507-531, 2021
[ jair paper ]
J19 Schelling games on graphs
Aishwarya Agarwal, Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, and Alexandros A. Voudouris
Artificial Intelligence, volume 301, article 103576, 2021
[ artint paper ]
J18 Modified Schelling games
Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris
Theoretical Computer Science, volume 880, pages 1-19, 2021
[ tcs paper ]
J17 Welfare guarantees in Schelling segregation
Martin Bullinger, Warut Suksompong, and Alexandros A. Voudouris
Journal of Artificial Intelligence Research, volume 71, pages 143-174, 2021
[ jair paper ]
J16 Peeking behind the ordinal curtain: Improving distortion via cardinal queries
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Artificial Intelligence, volume 296, article 103488, 2021
[ artint paper ]
J15 Maximum Nash welfare and other stories about EFX
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, and Alexandros A. Voudouris
Theoretical Computer Science, volume 863, pages 69-85, 2021
[ tcs paper ]
J14 The efficiency of resource allocation mechanisms for budget-constrained users
Ioannis Caragiannis and Alexandros A. Voudouris
Mathematics of Operations Research, volume 46(2), pages 503-523, 2021
[ mor paper ]
J13 Protecting elections by recounting ballots
Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, and Alexandros A. Voudouris
Artificial Intelligence, volume 290, article 103401, 2021
[ artint paper ]
C26 The distortion of distributed metric social choice
Elliot Anshelevich, Aris Filos-Ratsikas and Alexandros A. Voudouris
Proceedings of the 17th Conference on Web and Internet Economics (WINE), 2021
[ wine paper | arxiv ]
C25 Approximate mechanism design for distributed facility location
Aris Filos-Ratsikas and Alexandros A. Voudouris
Proceedings of the 14th International Symposium on Algorithmic Game Theory (SAGT), pages 49-63, 2021
[ sagt paper | arxiv ]
C24 Distortion in social choice problems: The first 15 years and beyond
Elliot Anshelevich, Aris Filos-Ratsikas, Nisarg Shah, and Alexandros A. Voudouris
Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI Survey Track), pages 4294-4301, 2021
[ ijcai paper | arxiv ]
C23 A few queries go a long way: Information-distortion tradeoffs in matching
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5078-5085, 2021
[ aaai paper | arxiv ]
C22 Welfare guarantees in Schelling segregation
Martin Bullinger, Warut Suksompong, and Alexandros A. Voudouris
Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5236-5243, 2021
[ aaai paper | arxiv ]

2020

J12 Simple combinatorial auctions with budget constraints
Alexandros A. Voudouris
Theoretical Computer Science, volume 842, pages 6-17, 2020
[ tcs paper | arxiv ]
J11 Almost envy-freeness in group resource allocation
Maria Kyropoulou, Warut Suksompong, and Alexandros A. Voudouris
Theoretical Computer Science, volume 841, pages 110-123, 2020
[ tcs paper ]
J10 How effective can simple ordinal peer grading be?
Ioannis Caragiannis, George A. Krimpas, and Alexandros A. Voudouris
ACM Transactions on Economics and Computation, volume 8, issue 3, article 16, 2020
Invited to special issue on selected papers from EC 2016
[ teac paper ]
J9 The distortion of distributed voting
Aris Filos-Ratsikas, Evi Micha, and Alexandros A. Voudouris
Artificial Intelligence, volume 286, article 103343, 2020
[ artint paper ]
J8 Energy-aware tree network formation among computationally weak nodes
Adelina Madhja, Sotiris Nikoletseas and Alexandros A. Voudouris
Computer Networks, volume 168, article 107068, 2020
[ comnet paper ]
C21 Optimally deceiving a learning leader in Stackelberg games
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossio, Ninad Rajgopal, and Alexandros A. Voudouris
Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS), 2020
[ neurips paper | arxiv ]
C20 Modified Schelling games
Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros A. Voudouris
Proceedings of the 13th International Symposium on Algorithmic Game Theory (SAGT), pages 241-256, 2020
[ sagt paper | arxiv ]
C19 Maximum Nash welfare and other stories about EFX
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, and Alexandros A. Voudouris
Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI), pages 24-30, 2020
[ ijcai paper | arxiv ]
C18 Swap stability in Schelling games on graphs
Aishwarya Agarwal, Edith Elkind, Jiarui Gan, and Alexandros A. Voudouris
Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), pages 1758-1765, 2020
[ aaai paper | arxiv ]
C17 Peeking behind the ordinal curtain: Improving distortion via cardinal queries
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, and Alexandros A. Voudouris
Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI), pages 1782-1789, 2020
[ aaai paper | arxiv ]

2019

J7 Envy-freeness in house allocation problems
Jiarui Gan, Warut Suksompong, and Alexandros A. Voudouris
Mathematical Social Sciences, volume 101, pages 104-106, 2019
[ mss paper | arxiv ]
J6 Adaptive wireless power transfer in mobile ad hoc networks
Adelina Madhja, Sotiris Nikoletseas, and Alexandros A. Voudouris
Computer Networks, volume 152, pages 87-97, 2019
[ comnet paper ]
J5 A note on the efficiency of position mechanisms with budget constraints
Alexandros A. Voudouris
Information Processing Letters, volume 143, pages 28-33, 2019
[ ipl paper | arxiv ]
J4 Optimizing positional scoring rules for rank aggregation
Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, and Alexandros A. Voudouris
Artificial Intelligence, volume 267, pages 58-77, 2019
[ artint paper ]
C16 The distortion of distributed voting
Aris Filos-Ratsikas, Evi Micha, and Alexandros A. Voudouris
Proceedings of the 12th International Symposium on Algorithmic Game Theory (SAGT), pages 312-325, 2019
[ sagt paper | arxiv ]
C15 Protecting elections by recounting ballots
Edith Elkind, Jiarui Gan, Svetlana Obraztsova, Zinovi Rabinovich, and Alexandros A. Voudouris
Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pages 259-265, 2019
[ ijcai paper | arxiv ]
C14 Schelling games on graphs
Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, and Alexandros A. Voudouris
Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pages 266-272, 2019
[ ijcai paper | arxiv ]
C13 Almost envy-freeness in group resource allocation
Maria Kyropoulou, Warut Suksompong, and Alexandros A. Voudouris
Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI), pages 400-406, 2019
[ ijcai paper | arxiv ]

2018

J3 Near-optimal asymmetric binary matrix partitions
Fidaa Abed, Ioannis Caragiannis, and Alexandros A. Voudouris
Algorithmica, volume 80(1), pages 48-72, 2018
[ algo paper ]
C12 Peer-to-peer energy-aware tree network formation
Adelina Madhja, Sotiris Nikoletseas, Dimitrios Tsolovos, and Alexandros A. Voudouris
Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access (MOBIWAC), pages 1-8, 2018
[ mobiwac paper | arxiv ]
C11 Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks
Adelina Madhja, Sotiris Nikoletseas, and Alexandros A. Voudouris
Proceedings of the 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS), pages 145-158, 2018
[ algosensors paper | arxiv ]
C10 Adaptive wireless power transfer in mobile ad hoc networks
Adelina Madhja, Sotiris Nikoletseas, and Alexandros A. Voudouris
Proceedings of the 14th International Conference on Distributed Computing in Sensor Systems (DCOSS), pages 121-122, 2018
[ dcoss paper ]
C9 The efficiency of resource allocation mechanisms for budget-constrained users
Ioannis Caragiannis and Alexandros A. Voudouris
Proceedings of the 19th ACM Conference on Economics and Computation (EC), pages 681-698, 2018
[ ec paper | arxiv ]
D3 Design and analysis of algorithms for non-cooperative environments
Alexandros A. Voudouris
PhD thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2018
[ pdf | slides (gr|en) ]

2017

J2 Efficiency and complexity of price competition among single-product vendors
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, and Alexandros A. Voudouris
Artificial Intelligence, volume 248, pages 9-25, 2017
[ artint paper ]
C8 Bounding the inefficiency of compromise
Ioannis Caragiannis, Panagiotis Kanellopoulos, and Alexandros A. Voudouris
Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), pages 142-148, 2017
[ ijcai paper | arxiv ]
C7 Optimizing positional scoring rules for rank aggregation
Ioannis Caragiannis, Xenophon Chatzigeorgiou, George A. Krimpas, and Alexandros A. Voudouris
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI), pages 430-436, 2017
[ aaai paper | arxiv ]

2016

J1 Welfare guarantees for proportional allocations
Ioannis Caragiannis and Alexandros A. Voudouris
Theory of Computing Systems, volume 59(4), pages 581-599, 2016
Invited to special issue on selected papers from SAGT 2014/2015
[ tocs paper ]
C6 How effective can simple ordinal peer grading be?
Ioannis Caragiannis, George A. Krimpas, and Alexandros A. Voudouris
Proceedings of the 17th ACM Conference on Economics and Computation (EC), pages 323-340, 2016
Also presented as poster at WINE 2016 and as extended abstract at COMSOC 2016
[ ec paper | arxiv ]
C5 co-rank: an online tool for collectively deciding efficient rankings among peers
Ioannis Caragiannis, George A. Krimpas, Marianna Panteli, and Alexandros A. Voudouris
Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), pages 4351-4352, 2016
[ co-rank | aaai paper ]

2015

C4 Near-optimal asymmetric binary matrix partitions
Fidaa Abed, Ioannis Caragiannis, and Alexandros A. Voudouris
Proceedings of the 40th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 1-13, 2015
[ mfcs paper | arxiv ]
C3 Efficiency and complexity of price competition among single-product vendors
Ioannis Caragiannis, Xenophon Chatzigeorgiou, Panagiotis Kanellopoulos, George A. Krimpas, Nikos Protopapas, and Alexandros A. Voudouris
Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pages 25-31, 2015
[ ijcai paper | arxiv ]
C2 Aggregating partial rankings with applications to peer grading in massive online open courses
Ioannis Caragiannis, George A. Krimpas, and Alexandros A. Voudouris.
Proceedings of the 14th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pages 675-683, 2015
[ aamas paper | arxiv ]

2014

C1 Welfare guarantees for proportional allocations
Ioannis Caragiannis and Alexandros A. Voudouris
Proceedings of the 7th International Symposium on Algorithmic Game Theory (SAGT), pages 206-217, 2014
[ sagt paper | arxiv ]
D2 On the efficiency of divisible resource allocation mechanisms
Alexandros A. Voudouris
M.Sc. thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2014
[ pdf (in greek) ]

2013

D1 Search algorithms for natural deduction proofs
Alexandros A. Voudouris
Diploma thesis, Department of Computer Engineering and Informatics, University of Patras, Greece, 2013
[ pdf (in greek) | code ]