Working papers

W3 A few queries go a long way: Information-distortion tradeoffs in matching
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas and Alexandros A. Voudouris
[ arxiv (September 2020) ]
W2 Approximate mechanism design for distributed facility location
Aris Filos-Ratsikas and Alexandros A. Voudouris
[ arxiv (July 2020) ]
W1 Truthful mechanisms for ownership transfer with expert advice: Blending mechanism design with and without money
Ioannis Caragiannis, Aris Filos-Ratsikas, Swaprava Nath, and Alexandros A. Voudouris
Preliminary version presented at the first Workshop on Opinion Aggregation, Dynamics, and Elicitation (WADE@EC), 2018
[ arxiv (February 2020 - updated) ]

Forthcoming

J14 The efficiency of resource allocation mechanisms for budget-constrained users
Ioannis Caragiannis and Alexandros A. Voudouris
Mathematics of Operations Research, accepted
[ mor paper ]

2021

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 ]

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 ]
C20 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, to appear
[ arxiv ]
C19 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 ]
C18 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 ]
C17 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 ]
C16 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 ]
C15 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 ]
C14 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 ]
C13 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 ]
C12 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 ]
C11 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 ]
C10 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
Also presented as invited poster at DCOSS 2018
[ algosensors paper | dcoss short paper | arxiv ]
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 ]