Dengji Zhao (ShanghaiTech University)

10/2009 - 06/2012
  • University of Western Sydney & University of Toulouse 1 Capitole ,  Australia & France (Cotutelle Program)
    Double Ph.D, Mechanism Design for Dynamic Environments, Artificial Intelligence, Algorithmic Game Theory
    Supervisory Panel Members: Dongmo Zhang, Laurent Perrussel, Andreas Herzig, Yan Zhang

    2012 The Best PhD Thesis Award in Math and Computer Science (Toulouse)
    Thesis is submitted on 10 May 2012 and defended on 27 June 2012 (Thesis, Slides, Defence Report).
    Jury members:
        John Debenham (examiner, UTS-AU), Nicolas Maudet (examiner, UMPC/LIP6-FR),
        Jérôme Lang (CNRS-FR), Pascale Zaraté (UT-FR),
        Dongmo Zhang (supervisor, UWS-AU), Laurent Perrussel (supervisor, UT-FR) and Andreas Herzig (co-supervisor, UT-FR).
    To resach this point, I owe much to a great many people.

    Short Abstract (long version): This thesis addresses the problem of designing mechanisms that lead to socially desirable outcomes in dynamic double auction markets such as stock exchanges and group buying. The main challenge of the design is dealing with the uncertainty posed by the participants who are dynamically arriving and departing and their valuations vary over time. The thesis demonstrates the difficulties in designing mechanisms with desirable properties such as truthfulness, efficiency and budget balance. It also provides dedicated mechanisms satisfying those properties by using augmentation, reduction and behaviour-based approaches.

    (In French) Ce thèse a pour objet de concevoir des mécanismes d'allocation dans le contexte des enchères doubles dynamiques (achat groupés, bourses électroniques). Le principal défi inhérent à la conception de tels mécanismes est d'aboutir à un résultat socialement optimal alors que la dynamique induit une incertitude sur les arrivées et départs des participants de l'enchère ainsi que sur les valuations qui peuvent être fluctuantes. Dans cette thèse, nous proposons des mécanismes qui sont efficaces, incitatif et garantissant l'équilibre du budget. La définition de ces mécanismes s'appuient sur les algorithmes d'appareillage pour des graphes bipartis (technique d'augmentation et réduction) ainsi que sur une méthode générale prenant en compte le comportement des participants.

10/2006 - 03/2009
  • Technische Universität Dresden & Universidad Politécnica de Madrid ,  Germany & Spain
    Double M.Sc., European Master in Computational Logic (Erasmus Program)
    Thesis Supervisor: Michael Thielscher; Advisor: Stephan Schiffel.

    Thesis: Decomposition of Multi-Player Games in General Game Playing (see a short/published verison): A General Game Playing system is one that can accept a formal description of a game and use such description to play the game effectively without human intervention. Unlike specialized game players, such as Deep Blue, general game players are able to play arbitrary games, which cannot rely on algorithms designed in advance for specific games. Decomposition search solves very large game (in terms of game tree) in exponentially smaller subgames, i.e. it will be exponentially faster.

09/2002 - 06/2006
  • 2017上海青年东方学者 (600k RMB Reserch Grant).
  • 2012 The Best PhD Thesis Award in Math and Computer Science in Toulouse, France, 2013.
  • The Champion of AI 2012 Angry Birds: Human vs Machine Challenge, Australia, 2012 (the news article).
  • IJCAI Travel Grant, Barcelona, 2011.
  • The 1st place of Trading Agent Competition Market Design Tournament 2011.
  • The Best Student Paper Award, AI 2010, Adelaide, South Australia, 2010.
  • The 2nd place of Trading Agent Competition Market Design Tournament 2010.
  • The 1st place of Trading Agent Competition Market Design Tournament 2009.
  • IEEE Computational Intelligence Society travel scholarship for ACISS'09, 2009.
  • The Discovery Postgraduate Research Award from University of Western Sydney, 2009-2012.
  • Double M.S. from TU Dresden and UP Madrid with excellent overall result (grade average: 1.3, thesis: 1.0), 2009.
  • Erasmus Mundus full scholarship from European Commission, 2006-2008.
  • First Class Honors for B.S. from Macau University of Science and Technology (GPA: 3.7, thesis: 4.0), 2006.
  • Full scholarship from Macau University of Science and Technology, 2002-2006.

01/2017 - ShanghaiTech University,   China
Assistant Professor, Research Fellow, PI
  • Applying Algorithmic Game Theory to the domains of smart cities, information sharing, charity etc.

04/2014 - 01/2017 The University of Southampton,   UK
Research Fellow
  • Worked under Prof. Nick Jennings’s projects, especially “International Centre for Infrastructure Futures (ICIF)”.

04/2013 - 03/2014 Kyushu University,   Japan
  • Worked under the project titled "Development of Mechanism Design Theory for Sustainable Resource Allocation" led by Prof. Makoto Yokoo.

08/2012 - 03/2013 University of Western Sydney,   Australia
  • Led a team for building an exchange simulation platform for testing trading strategies. Continued my PhD research on market/auction design.

02/2008 - 07/2008 IBM Lab,   Boeblingen, Germany
Software Engineer (Internship)
  • Built the first executable automated test script under the Software Testing Automation Framework (STAF/STAX) for testing the DB2 Performance Expert, which involved work/cooperation with four people from IBM.