Speaker

Prof.Ho-fung Leung, Department of Computer Science and Engineering, Chinese University of Hong Kong      

　　Title

Decision entrustment and social optimality in repeated bilateral agent interactions

　　Time

　　Venue

N202

　　Abstract

During multiagent interactions, robust strategies are needed to help the agents to coordinate their actions on efficient outcomes. A large body of previous work focuses on designing strategies towards the goal of Nash equilibrium under self-play, which can be extremely inefficient in many situations such as prisoner's dilemma game. To this end, we propose an alternative solution concept, socially optimal outcome sustained by Nash equilibrium (SOSNE), which refers to those outcomes that maximize the sum of all agents' payoffs among all the possible outcomes that can correspond to a Nash equilibrium payoff profile in the infinitely repeated games. Adopting the solution concept of SOSNE guarantees that the system-level performance can be maximized provided that no agent will sacrifice its individual profits. On the other hand, apart from performing well under self-play, a good strategy should also be able to well respond against those opponents adopting different strategies as much as possible. To this end, we consider a particular class of rational opponents and we target at influencing those opponents to coordinate on SOSNE outcomes. We propose a novel learning strategy TaFSO which combines the characteristics of both teacher and follower strategies to effectively influence the opponent's behavior towards SOSNE outcomes by exploiting their limitations. Extensive simulations show that our strategy TaFSO achieves better performance in terms of average payoffs obtained than previous work under both self-play and against the same class of rational opponents.

　　Affiliation

Professor Ho-fung Leung is a Professor and the Chairman of the Department of Computer Science and Engineering at The Chinese University of Hong Kong. His research interests cover various aspects centring around artificial intelligence and the web, including ontologies, intelligent agents, self-organising systems, complex systems, social computing, service-oriented architectures. Professor Leung has authored about 200 papers, including 3 research monographs. Professor Leung was the chairperson of ACM (Hong Kong Chapter) in 1998. He is a Chartered Fellow of the BCS, a Senior Member of both the ACM and the IEEE, and a full member the HKCS. Professor Leung received his BSc and MPhil degrees in Computer Science from The Chinese University of Hong Kong, and his PhD degree and DIC (Diploma of Imperial College) in Computing from Imperial College London.