[24] Algorithmically Fair Maximization of Multiple Submodular Objective Functions
G. Amanatidis, G. Birmpas, P. Lazos, S. Leonardi, R. Reiffenhauser
Conference: In Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2025
[23] Reward Schemes and Commitee Sizes in Proof of Stake Governance
G. Birmpas, P. Lazos, E. Markakis, P. Penna
Conference: In Proceedings of the 29th International Conference on Financial Cryptography and Data Security, FC 2025
[22] Fair Division with Interdependent Values
G. Birmpas, T. Ezra, S. Leonardi, M. Russo
Conference: In Proceedings of the 17th International Symposium on Algorithmic Game Theory, SAGT 2024
[21] Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
G. Amanatidis, G. Birmpas, P. Lazos, S. Leonardi, R. Reiffenhauser
Conference: In Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023
Journal: Mathematics of Operations Research, Informs, 2024
[20] Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
G. Amanatidis, G. Birmpas, A. Filos-Ratsikas, A. Voudouris
Conference: In Proceedings of the 36th Conference on Neural Information Processing Systems, NeurIPS 2022
Journal: SIAM Journal on Discrete Mathematics, SIAM, 2024
[19] Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria
G. Birmpas, L. Kovalchuk, P. Lazos, R. Oliynykov
Conference: In Proceedings of the 4th ACM Conference on Advances in Financial Technologies, AFT 2022
[18] Decentralised Update Selection with Semi-Strategic Experts
G. Amanatidis, G. Birmpas, P. Lazos, F.J. Marmolejo-Cossío
Conference: In Proceedings of the 15th International Symposium on Algorithmic Game Theory, SAGT 2022
[17] Fair Equilibria in Sponsored Search Auctions: the Advertisers’ Perspective
G. Birmpas, A. Celli, R. Colini-Baldeschi, S. Leonardi
Conference: In Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
[16] Fair Division of Indivisible Goods: Recent Progress and Open Questions
G. Amanatidis, H. Aziz, G. Birmpas, A. Filos-Ratsikas, B. Li, H. Moulin, A. Voudouris, X. Wu
Conference: In Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
Preliminary version with a subset of authors
Journal: Artificial Intelligence, Elsevier, 2023
[15] Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
G. Amanatidis, G. Birmpas, F. Fusco, P. Lazos, S. Leonardi, R. Reiffenhauser
Conference: In Proceedings of the 17th Conference on Web and Internet Economics, WINE 2021
Best Paper Award
Journal: Mathematics of Operations Research, Informs, 2023
[14] A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
G. Amanatidis, G. Birmpas, A. Filos-Ratsikas, A. Voudouris
Conference: In Proceedings of the 35th AAAI Conference on Artificial Intelligence, AAAI 2021
Journal: Artificial Intelligence Research, AAAI Press, 2022
[13] Optimally Deceiving a Learning Leader in Stackelberg Games
G. Birmpas, J. Gan, A. Hollender, F.J. Marmolejo-Cossío , N. Rajgopal , A. Voudouris
Conference: In Proceedings of the 34th Conference on Neural Information Processing Systems, NeurIPS 2020
Journal: Artificial Intelligence Research, AAAI Press, 2021
G. Amanatidis, G. Birmpas, E. Markakis
Journal: Information Processing Letters, Elsevier, 2020
[11] Maximum Nash Welfare and Other Stories About EFX
G. Amanatidis, G. Birmpas, A. Filos-Ratsikas, A. Hollender, A. Voudouris
Conference: In Proceedings of the 29th International Joint Conference on Artificial Intelligence, IJCAI 2020
Journal: Theoretical Computer Science, Elsevier, 2021
[10] Fairness and Efficiency in DAG-based Cryptocurrencies
G. Birmpas, E. Koutsoupias, P. Lazos, F.J. Marmolejo-Cossío
Conference: In Proceedings of the 24th International Conference on Financial Cryptography and Data Security, FC 2020
[9] Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
G. Amanatidis, G. Birmpas, A. Filos-Ratsikas, A. Voudouris
Conference: In Proceedings of the 34th AAAI Conference on Artificial Intelligence, AAAI 2020
Journal: Artificial Intelligence, Elsevier 2021
Also presented as a poster at 15th Conference on Web and Internet Economics, WINE 2019
[8] Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond
G. Birmpas, E. Markakis, G. Schaefer
Conference: In Proceedings of the 27th Annual European Symposium on Algorithms, ESA 2019
Journal: ACM Transactions on Economics and Computation, ACM, 2022
[7] Comparing Approximate Relaxations of Envy-Freeness
G. Amanatidis, G. Birmpas, E. Markakis
Conference: In Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
Also presented at 7th International Workshop on Computational Social Choice, COMSOC 2018
[6] On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives
G. Amanatidis, G. Birmpas, E. Markakis
Conference: In Proceedings of the 13th Conference on Web and Internet Economics, WINE 2017
[5] Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction
G. Birmpas, E. Markakis, O. Telelis, A. Tsikiridis
Conference: In Proceedings of the 10th International Symposium on Algorithmic Game Theory, SAGT 2017
Best Paper Award
Journal: Theory of Computing Systems, Special Issue on Algorithmic Game Theory, Springer, 2019
Also presented as a poster at the Workshop for the 20 years of the Price of Anarchy, 20POA 2019
[4] Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness
G. Amanatidis, G. Birmpas, G. Christodoulou, E. Markakis
Conference: In Proceedings of the 18th ACM Conference on Economics and Computation, EC 2017
[3] Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design
G. Amanatidis, G. Birmpas, E. Markakis
Conference: In Proceedings of the 12th Conference on Web and Internet Economics, WINE 2016
[2] On Truthful Mechanisms for Maximin Share Allocations
G. Amanatidis, G. Birmpas, E. Markakis
Conference: In Proceedings of the 25th International Joint Conference on Artificial Intelligence, IJCAI 2016
Also presented at 6th International Workshop on Computational Social Choice, COMSOC 2016
[1] Cost-sharing Models in Participatory Sensing
G. Birmpas, C. Courcoubetis, I. Giotis, E. Markakis
Conference: In Proceedings of the 8th International Symposium on Algorithmic Game Theory, SAGT 2015
Also presented as a poster at 11th Conference on Web and Internet Economics, WINE 2015