AUEB
logos

Welcome to the site of the Algorithm Design for Fair Division project.

Members of the project

  1. Alkmini Sgouritsa (Principal Investigator), Assistant Professor at the Athens University of Economics and Business, Greece.
  2. Giorgos Christodoulou, Associate Professor in the School of Informatics at the Aristotle University of Thessaloniki, Greece
  3. Aris Filos Ratsikas, Lecturer (Assistant Professor) at the University of Edinburgh, UK.
  4. Thanasis Lianeas, Post-doctoral researcher at the Athens University of Economics and Business, Greece.
  5. Michalis Samaris, Post-doctoral researcher at the Athens University of Economics and Business, Greece.
  6. Minas Marios Sotiriou, PhD candidate at the Athens University of Economics and Business, Greece.
  7. Ioannis Kakatelis, PhD candidate at the Czech Technical University, Czech republic.

Invitation to Open Day (28/11/2025)

We invite you to an Open Day on Fair Division. It will be help on Friday (28/11/2025) at the Lecture Theatre of Troias building, Athens University of Economics and Business.
The Program can be found here, and the abstracts of the talks here.

Publications

Journal papers
  • EFX Allocations on Graphs
    Giorgos Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
    Mathematics of Operations Research (MOR) journal (to appear).
Conference papers
  • Pushing the Frontier on Approximate EFX Allocations
    Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
    25th ACM Conference on Economics and Computations (EC) 2024.
  • EF2X Exists For Four Agents
    Arash Ashuri, Vasilis Gkatzelis, Alkmini Sgouritsa
    39th AAAI Conference on Artificial Intelligence 2025.
  • On the existence of EFX allocations on multigraphs
    Alkmini Sgouritsa, Minas Marios Sotiriou
    24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2025.
  • EFX Allocation in (Multi)Hypergraphs
    Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou
    40th AAAI Conference on Artificial Intelligence 2026 (to appear).
ArXiv
Ongoing work
  • Relaxations of EFX in Multigraphs
    Ioannis Kakatelis, Thanasis Lianeas, Alkmini Sgouritsa, Minas Marios Sotiriou
  • Efficient EFX Allocations
    Giorgos Christodoulou, Alkmini Sgouritsa
  • Envy-cycle Elimination with Strategic Agents
    Evangelos Markakis, Michalis Samaris, Alkmini Sgouritsa
Plain Academic