报告题目: Towards Optimal Control of Evolutionary Games on Networks
报告人: Ming Cao ( University of Groningen, the Netherlands)
时间: 2017.8.16 (Wed.)上午10:00-11:00
摘要: We investigate the control of evolutionary games on networks, in which each edge represents a two-player repeated game between neighboring agents. After each round of games, agents can update their strategies based on local payoff and strategy information, while a subset of agents can be assigned strategies and thus serve as control inputs. We seek here the smallest set of control agents needed to drive the network to a desired strategy state. After presenting an exact solution that is practical only for small networks due to its computational complexity, we design a fast algorithm for approximating the solution to a simplified problem on tree networks. We then show how to extend this approach to the general problem on arbitrary networks using a weighted minimum spanning tree and strategy propagation algorithm.We show that the resulting approximation is exact for certain classes of games on complete, ring, and star networks. Finally,simulations demonstrate that the algorithm yields near-optimal solutions for a wide range of cases.
报告人简介: Ming Cao is currently professor of networks and robotics with the Engineering and Technology Institute (ENTEG) at the University of Groningen, the Netherlands, where he started as a tenure-track assistant professor in 2008. He received the Bachelor degree in 1999 and the Master degree in 2002 from Tsinghua University, Beijing, China, and the PhD degree in 2007 from Yale University, New Haven, CT, USA, all in electrical engineering. From September 2007 to August 2008, he was a postdoctoral research associate with the Department of Mechanical and Aerospace Engineering at Princeton University, Princeton, NJ, USA. He worked as a research intern during the summer of 2006 with the Mathematical Sciences Department at the IBM T. J. Watson Research Center, NY, USA. He is the 2017 and inaugural recipient of the Manfred Thoma Medal from the International Federation of Automatic Control (IFAC) and the 2016 recipient of the European Control Award sponsored by the European Control Association (EUCA). He is an associate editor for IEEE Transactions on Automatic Control, IEEE Transactions on Circuits and Systems and Systems and Control Letters. He is also a member of the IFAC Technical Committee on Networked Systems. His main research interest is in autonomous agents and multi-agent systems, mobile sensor networks and complex networks.