Application Deadline: 18 April 2022. If a suitable candidate would not be found the position will be re-advertised.
Applications are open for a 4 year fully-funded PhD scholarship in the area of Mathematics and Computer Science at the University of Liverpool.
This scholarship is open to Home (UK) and International candidates.
*** Algorithms and Decision-Making Processes in Distributed Attacker-Defender Games ***
Description: Computational games provide a powerful abstract framework to model and analyse interactive processes with uncontrollable adversaries or a nature. Abstract representation can reveal the weaknesses in existing strategies and allow to develop new strategies with a mathematical guarantee. For many Attacker-Defender games it can be computationally hard or even undecidable to check the existence of a winning strategy. Various restrictions on the objectives and player's moves/actions can significantly change the computational complexity of the problems. It creates the scope for research on the design of algorithms to verify the existence of the winning strategies or to design new strategies.
The project will focus on developing Theoretical Computer Science techniques to overcome computational constraints by developing approximation algorithms, applying machine learning techniques and solving strategic optimisation and combinatorial problems on different discrete arenas and geometric environments. The solution of these problems in a complex, uncertain and dynamic situation in real-time is a challenging computational task. For problems of representative complexity, this will therefore likely require an application of distributed/decentralised high-performance computing methods.
We are looking for enthusiastic candidate with background in Computer Science, Mathematics or other relative subjects.
More details are available here: https://www.liverpool.ac.uk/study/postgraduate-research/studentships/distributed-attacker-defender-games/
For any enquiries please contact: Prof Igor Potapov <potapov@liverpool.ac.uk>
https://www.liverpool.ac.uk/computer-science/staff/igor-potapov/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
