Argyrios Deligkas

I am a Lecturer at the Royal Holloway University of London. Prior to this, I was a Post Doc at the University of Liverpool. and in the department of Industrial Engineering and Management at Technion. I received my PhD at Liverpool, under the supervision of Rahul Savani.

Email: argyrios.deligkas at rhul.ac.uk

Research Interests

  • Algorithmic Game Theory

  • Mechanism Design

  • Computational Complexity

  • Combinatorial Optimization

  • Equilibrium Computation

Publications - Conferences

  • Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle MFCS-20

With George Mertzios, Paul Spirakis, and Viktor Zamaraev

  • Tree Polymatrix Games are PPAD-hard ICALP-20

With John Fearnley, and Rahul Savani

  • Crystal Structure Prediction via Oblivious Local Search SEA-20

With Dmytro Antypov, Vladimir Gusev, Matthew Rosseinsky, Paul Spirakis, and Michael Theofilatos

  • Optimizing Reachability Sets in Temporal Graphs by Delaying AAAI-20

With Igor Potapov

  • On the Hardness of Energy Minimisation for Crystal Structure Prediction SOFSEM-20

With Duncan Adamson, Vladimir Gusev, and Igor Potapov

  • Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem ICALP-19

With John Fearnley, Themistoklis Melissourgos, and Paul Spirakis

  • Connected Subgraph Defense Games SAGT-19

With Eleni Akrida, Themistoklis Melissourgos, and Paul Spirakis

  • Approximating the Existential Theory of the Reals WINE-18

With John Fearnley, Themistoklis Melissourgos, and Paul Spirakis

  • Directed Graph Minors and Serial-Parallel Width MFCS-18

With Reshef Meir

  • Traffic Light Scheduling, Value of Time, and Incentives IJCAI-18

With Erez Karpaz, Ron Lavi, and Rann Smorodinsky

  • Heterogeneous Facility Location Games AAMAS-18

With Eleftherios Anastasiadis

  • Computing Constrained Approximate Equilibria in Polymatrix Games SAGT-17

With John Fearnley and Rahul Savani

  • Binary Search in Graphs Revisited MFCS-17

With George Mertzios and Paul Spirakis

  • On the Complexity of Weighted Greedy Matchings AAAI-17

With George Mertzios and Paul Spirakis

  • Inapproximability Results for Approximate Nash Equilibria WINE-16

With John Fearnley and Rahul Savani

  • Distributed Methods for Computing Approximate Equilibria WINE-16

With Artur Czumaj, Michail Fasoulakis, John Fearnley, Marcin Jurdziński, and Rahul Savani

  • Lipschitz Continuity and Approximate Equilibria SAGT-16

With John Fearnley and Paul Spirakis

  • An Empirical Study on Computing Equilibria in Polymatrix Games AAMAS-16

With John Fearnley, Tobenna Peter Igwe, and Rahul Savani

  • Computing approximate Nash Equilibria in Polymatrix Games WINE-14

With John Fearnley, Rahul Savani and Paul Spirakis

  • Increasing VCG Revenue by Decreasing the Quality of Items AAAI-14

With Mingyu Guo and Rahul Savani

  • Revenue Maximization via Hiding Item Attributes IJCAI-13

With Mingyu Guo


Publications - Journals

  • Computing Exact Solutions of Consensus Halving and the Borsuk-Ulam Theorem , JCSS

With John Fearnley, Themistoklis Melissourgos, and Paul Spirakis

  • Lipschitz Continuity and Approximate Equilibria, Algorithmica

With John Fearnley and Paul Spirakis

  • Binary Search on Graphs Revisited, Algorithmica

With George Mertzios and Paul Spirakis

  • Distributed Methods for Computing Approximate Equilibria, Algorithmica

With Artur Czumaj, Michail Fasoulakis, John Fearnley, Marcin Jurdzínski, and Rahul Savani

  • Inapproximability Results for Constrained Approximate Nash Equilibria, Information and Computation

With John Fearnley and Rahul Savani

  • Computing approximate Nash Equilibria in Polymatrix Games, Algorithmica

With John Fearnley, Rahul Savani, and Paul Spirakis

Working Papers

    • Two's Company, Three's a Crowd: Consensus-Halving for a Constant Number of Agents

With Alexadros Hollender and Aris FIlos-Ratsikas

    • Incentivizing the Dynamic Workforce: Learning Contracts in the Gig-Economy

With Alon Cohen and Moran Koren

    • Matching in Stochastically Evolving Graphs

With Eleni Akrida, George Mertzios, Paul Spirakis, and VIktor Zamaraev

    • The K-Centre Problem for Necklaces

With Duncan Adamson, Vladimir Gusev, and Igor Potapov

    • Walrasian Equilibria in Markets with Small Demands

With Themistoklis Melissourgos and Paul Spirakis


Reviewer-PC Member

  • 2021: AAAI, AAMAS, IJCAI

  • 2020: AAAI, AAMAS, ECAI, IJCAI, MFCS, SAGT, STOC, WINE

  • 2019: AAAI, AAMAS, ICALP, IJCAI, MFCS, SODA, WINE

  • 2018: AAAI, AAMAS, EC, IJCAI, MFCS, SAGT, SODA, WG, WINE, WWW

  • 2017: AAAI, AAMAS, CIAC, EC, PODC, SAGT, STACS

  • 2016: AAMAS, ESA, WINE

  • 2015: AAAI, AAMAS, ICALP, IJCAI, WINE

  • 2014: AAAI, AAMAS, WINE

  • 2013: AAAI, AAMAS, WINE