publications

working papers

1. M2

   Mechanism Design with Outliers and Predictions

   Argyrios Deligkas, Eduard Eiben, Sophie Klumper, Guido Schäfer, and Artem Tsikiridis

   2025

   arXiv Bib

   @unpublished{deligkas2025outliers,
     title = {Mechanism Design with Outliers and Predictions},
     author = {Deligkas, Argyrios and Eiben, Eduard and Klumper, Sophie and Sch{\"a}fer, Guido and Tsikiridis, Artem},
     year = {2025},
   }

2. M1

   Tight Liquid Welfare Guarantees for Auctions with Budgets via LP Duality

   Twan Kroll, Guido Schäfer, and Artem Tsikiridis

   arXiv Bib

   @unpublished{kroll2026liquid,
     title = {Tight Liquid Welfare Guarantees for Auctions with Budgets via LP Duality},
     author = {Kroll, Twan and Sch{\"a}fer, Guido and Tsikiridis, Artem},
   }

journal publications

1. J4

   Online Budget-Feasible Mechanism Design with Predictions

   Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, and Artem Tsikiridis

   Theoretical Computer Science, 2026

   Supersedes the SAGT 2025 paper.

   DOI arXiv Bib

   @article{amanatidis2026online,
     title = {Online Budget-Feasible Mechanism Design with Predictions},
     author = {Amanatidis, Georgios and Markakis, Evangelos and Santorinaios, Christodoulos and Sch{\"a}fer, Guido and Tsamopoulos, Panagiotis and Tsikiridis, Artem},
     journal = {Theoretical Computer Science},
     volume = {1087},
     pages = {116260},
     year = {2026},
     doi = {10.1016/j.tcs.2026.116260},
   }

2. J3

   Pandora’s Box Problem with Time Constraints

   Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, and Artem Tsikiridis

   Artificial Intelligence, 2025

   Talk at the Dutch Seminar on Optimization. Supersedes the WINE 2024 paper and this AAAI 2024 paper of Ben, Federico, Michal and Tomer.

   DOI arXiv Bib Video

   @article{amanatidis2025pandora,
     title = {Pandora's Box Problem with Time Constraints},
     author = {Amanatidis, Georgios and Berger, Ben and Ezra, Tomer and Feldman, Michal and Fusco, Federico and Reiffenh{\"a}user, Rebecca and Tsikiridis, Artem},
     journal = {Artificial Intelligence},
     volume = {349},
     pages = {104426},
     year = {2025},
     doi = {10.1016/j.artint.2025.104426},
   }

3. J2

   Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents

   Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, and Artem Tsikiridis

   ACM Transactions on Economics and Computation, 2025

   Supersedes the WINE 2023 paper. Appeared as a poster at the SLMath workshop on Algorithms, Approximation and Learning in Market and Mechanism Design and at WALE 2024.

   DOI arXiv Bib Poster

   @article{amanatidis2025partial,
     title = {Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents},
     author = {Amanatidis, Georgios and Klumper, Sophie and Markakis, Evangelos and Sch{\"a}fer, Guido and Tsikiridis, Artem},
     journal = {ACM Transactions on Economics and Computation},
     volume = {13},
     number = {2},
     pages = {1--28},
     year = {2025},
     doi = {10.1145/3723883},
   }

4. J1

   Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction

   Georgios Birmpas, Evangelos Markakis, Orestis Telelis, and Artem Tsikiridis

   Theory of Computing Systems, 2019

   Supersedes the SAGT 2017 paper. Appeared as a poster at the Workshop for the 20 years of the Price of Anarchy, 20POA 2019.

   DOI Bib PDF Poster

   @article{birmpas2019tight,
     title = {Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction},
     author = {Birmpas, Georgios and Markakis, Evangelos and Telelis, Orestis and Tsikiridis, Artem},
     journal = {Theory of Computing Systems},
     volume = {63},
     number = {7},
     pages = {1451--1469},
     year = {2019},
     doi = {10.1007/s00224-018-9889-7},
   }

conference publications

1. C11

   On the Convergence of First-Order Methods in Signaling Games

   Martin Bichler, Rilind Sahitaj, and Artem Tsikiridis

   In 40th Annual Conference on Neural Information Processing Systems (NeurIPS), 2026

   Bib

   @inproceedings{bichler2026signaling,
     title = {On the Convergence of First-Order Methods in Signaling Games},
     author = {Bichler, Martin and Sahitaj, Rilind and Tsikiridis, Artem},
     booktitle = {40th Annual Conference on Neural Information Processing Systems (NeurIPS)},
     year = {2026},
   }

2. C10

   Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design

   Bart de Keijzer, Guido Schäfer, Artem Tsikiridis, and Carmine Ventre

   In 40th AAAI Conference on Artificial Intelligence (AAAI), 2026

   DOI Bib

   @inproceedings{dekeijzer2026breaking,
     title = {Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design},
     author = {{de Keijzer}, Bart and Sch{\"a}fer, Guido and Tsikiridis, Artem and Ventre, Carmine},
     booktitle = {40th AAAI Conference on Artificial Intelligence (AAAI)},
     volume = {40},
     number = {20},
     pages = {16803--16811},
     year = {2026},
     doi = {10.1609/aaai.v40i20.38724},
   }

3. C9

   Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets

   Riccardo Colini-Baldeschi, Sophie Klumper, Twan Kroll, Stefano Leonardi, Guido Schäfer, and Artem Tsikiridis

   In 37th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2026

   Poster at ALGA 25.

   DOI arXiv Bib Poster

   @inproceedings{colinibaldeschi2026optimal,
     title = {Optimal Type-Dependent Liquid Welfare Guarantees for Autobidding Agents with Budgets},
     author = {Colini-Baldeschi, Riccardo and Klumper, Sophie and Kroll, Twan and Leonardi, Stefano and Sch{\"a}fer, Guido and Tsikiridis, Artem},
     booktitle = {37th ACM-SIAM Symposium on Discrete Algorithms (SODA)},
     pages = {1795--1823},
     year = {2026},
     doi = {10.1137/1.9781611978971.64},
   }

4. C8

   Online Budget-Feasible Mechanism Design with Predictions

   Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, and Artem Tsikiridis

   In 18th International Symposium on Algorithmic Game Theory (SAGT), 2025

   Superseded by the TCS 2026 paper.

   DOI arXiv Bib

   @inproceedings{amanatidis2025online,
     title = {Online Budget-Feasible Mechanism Design with Predictions},
     author = {Amanatidis, Georgios and Markakis, Evangelos and Santorinaios, Christodoulos and Sch{\"a}fer, Guido and Tsamopoulos, Panagiotis and Tsikiridis, Artem},
     booktitle = {18th International Symposium on Algorithmic Game Theory (SAGT)},
     pages = {402--421},
     year = {2025},
     doi = {10.1007/978-3-032-03639-1_22},
   }

5. C7

   Pandora’s Box Problem Over Time

   Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, and Artem Tsikiridis

   In 20th Conference on Web and Internet Economics (WINE), 2024

   Talk at the Dutch Seminar on Optimization. Superseded by the Artificial Intelligence paper.

   DOI arXiv Bib Video

   @inproceedings{amanatidis2024pandora,
     title = {Pandora's Box Problem Over Time},
     author = {Amanatidis, Georgios and Fusco, Federico and Reiffenh{\"a}user, Rebecca and Tsikiridis, Artem},
     booktitle = {20th Conference on Web and Internet Economics (WINE)},
     pages = {494--512},
     year = {2024},
     doi = {10.1007/978-3-032-08560-3_28},
   }

6. C6

   To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model

   Riccardo Colini-Baldeschi, Sophie Klumper, Guido Schäfer, and Artem Tsikiridis

   In 25th ACM Conference on Economics and Computation (EC), 2024

   Talk at EC24. Appeared as a poster at the (virtual) 9th Marketplace Innovation Workshop.

   DOI arXiv Bib Video Poster

   @inproceedings{colinibaldeschi2024trust,
     title = {To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model},
     author = {Colini-Baldeschi, Riccardo and Klumper, Sophie and Sch{\"a}fer, Guido and Tsikiridis, Artem},
     booktitle = {25th ACM Conference on Economics and Computation (EC)},
     pages = {1134--1154},
     year = {2024},
     doi = {10.1145/3670865.3673578},
   }

7. C5

   Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents

   Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, and Artem Tsikiridis

   In 19th Conference on Web and Internet Economics (WINE), 2023

   Superseded by the TEAC 2025 paper.

   DOI arXiv Bib

   @inproceedings{amanatidis2023partial,
     title = {Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents},
     author = {Amanatidis, Georgios and Klumper, Sophie and Markakis, Evangelos and Sch{\"a}fer, Guido and Tsikiridis, Artem},
     booktitle = {19th Conference on Web and Internet Economics (WINE)},
     pages = {41--58},
     year = {2023},
     doi = {10.1007/978-3-031-48974-7_3},
   }

8. C4

   On Improved Interval Cover Mechanisms for Crowdsourcing Markets

   Evangelos Markakis, Georgios Papasotiropoulos, and Artem Tsikiridis

   In 15th International Symposium on Algorithmic Game Theory (SAGT), 2022

   DOI Bib PDF

   @inproceedings{markakis2022improved,
     title = {On Improved Interval Cover Mechanisms for Crowdsourcing Markets},
     author = {Markakis, Evangelos and Papasotiropoulos, Georgios and Tsikiridis, Artem},
     booktitle = {15th International Symposium on Algorithmic Game Theory (SAGT)},
     pages = {94--112},
     year = {2022},
     doi = {10.1007/978-3-031-15714-1_6},
   }

9. C3

   Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction

   Evangelos Markakis, Alkmini Sgouritsa, and Artem Tsikiridis

   In 17th Conference on Web and Internet Economics (WINE), 2021

   Talk at WINE21.

   DOI Bib PDF Video

   @inproceedings{markakis2021towards,
     title = {Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction},
     author = {Markakis, Evangelos and Sgouritsa, Alkmini and Tsikiridis, Artem},
     booktitle = {17th Conference on Web and Internet Economics (WINE)},
     pages = {186--204},
     year = {2021},
     doi = {10.1007/978-3-030-94676-0_11},
   }

10. C2

    On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions

    Evangelos Markakis and Artem Tsikiridis

    In 15th Conference on Web and Internet Economics (WINE), 2019

    Talk at WINE19 (2:15:00).

    DOI Bib PDF Video

    @inproceedings{markakis2019core,
      title = {On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions},
      author = {Markakis, Evangelos and Tsikiridis, Artem},
      booktitle = {15th Conference on Web and Internet Economics (WINE)},
      pages = {271--285},
      year = {2019},
      doi = {10.1007/978-3-030-35389-6_20},
    }

11. C1

    Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction

    Georgios Birmpas, Evangelos Markakis, Orestis Telelis, and Artem Tsikiridis

    In 10th International Symposium on Algorithmic Game Theory (SAGT), 2017

    Superseded by the TOCS 2019 paper.

    Best Paper Award DOI Bib

    Best Paper Award at SAGT 2017.

    @inproceedings{birmpas2017tight,
      title = {Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction},
      author = {Birmpas, Georgios and Markakis, Evangelos and Telelis, Orestis and Tsikiridis, Artem},
      booktitle = {10th International Symposium on Algorithmic Game Theory (SAGT)},
      pages = {16--28},
      year = {2017},
      doi = {10.1007/978-3-319-66700-3_2},
    }

theses

1. D2

   Design and Analysis of Auction Mechanisms: Algorithms and Incentives

   Artem Tsikiridis

   Athens University of Economics and Business, 2023

   Advisor: Assoc. Prof. Vangelis Markakis

   PDF
2. D1

   Multi-unit Auctions: Equilibria and Inefficiency

   Artem Tsikiridis

   Athens University of Economics and Business, 2017

   Advisor: Assoc. Prof. Vangelis Markakis

   PDF

other

1. W1

   Integrating Clinical Data from Hospital Databases

   Kostis Karozos, Iosif Spartalis, Artem Tsikiridis, Despoina Trivela, and Vasilis Vassalos

   In 1st International Workshop on Semantic Web Technologies for Health Data Management (SWH@ISWC), 2018

   PDF