Skip to main content

EPSRC New Investigator Award for Argyrios

  • Date02 August 2023

Dr. Argyrios Deligkas has been awarded a prestigious EPSRC New Investigator award for the project "NafANE: New Approaches for Approximate Nash Equilibria".


Dr. Argyrios Deligkas

The main goal of NafANE is to develop new techniques with the aim of identifying the precise cut-off between tractable and intractable approximations of Nash equilibria (NE), the foundational solution-concept in Game Theory and Economics. A Nash equilibrium is a situation where no player can increase their payoff by unilaterally deviating. Ultimately NafANE will develop new approaches that enhance our understanding of equilibrium computation, the most fundamental problem in Algorithmic Game Theory.

NafANE will settle the tractability frontier of equilibrium computation for three general classes of games (Bimatrix Games, Polymatrix games, Bayesian Games) that are of interest to a wide variety of researchers within the communities of Economics, Mathematics, Artificial Intelligence, Machine Learning, and Computer Science.

  • Bimatrix Games: This is the fundamental class of games, played between two players, that has been studied extensively over the years.
  • Polymatrix Games: This class captures many-player games with an underlying network structure, where every node corresponds to a player, and every player interacts with the players in their neighborhood as defined by the network.
  • Bayesian Games: This is the foundational class of games with incomplete information. NafANE will focus on the cornerstone subclass of two-player Bayesian games.

The total funding provided by EPSRC for the NafANE project is approximately £500,000. For more information on Argyrios's research check out his homepage.

Related topics

Explore Royal Holloway

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones.

Heading to university is exciting. Finding the right place to live will get you off to a good start.

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help.

Discover more about our 21 departments and schools.

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’.

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

Discover world-class research at Royal Holloway.

Discover more about who we are today, and our vision for the future.

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today.

We’ve played a role in thousands of careers, some of them particularly remarkable.

Find about our decision-making processes and the people who lead and manage Royal Holloway today.