Title :

Optimization vs. Nash Equilibrium; and Set Coordination Control of Multi-agent Systems

Speaker :

Prof. Daizhan Cheng; and Prof. Yiguang Hong

Institute of Systems Science

Chinese Academy of Sciences, China

Venue :

Room 215, William M. W. Mong Engineering Building, CUHK

Date :

Dec 6, 2010, Monday
10:30 AM - 12:30 PM

Abstract :

Optimization vs. Nash Equilibrium : If a game has a single player, the best strategy is the optimal solution to the payoff function. When a game has more than one player, the best group strategy is the Nash equilibrium. Intuitively, there must be some relationship between the optimization and the Nash equilibrium. In this talk we will explore this relationship. The main issues discussed are as follows: (i) Solving game-based optimization problem: The topological structure of a logical dynamic control system is revealed and then its optimization problem is considered; (ii) From Optimization to Nash solution: Define the tolerance of a strategy, and then solve Nash (sub-Nash) equilibrium via optimizing the tolerance. (iii) From Nash equilibrium to multi-purpose control: Use the best-response correspondence to find Nash equilibrium which provides the “best” multi-purpose control.

Set Coordination Control of Multi-agent Systems : We will talk about the distributed multi-agent tracking of a convex set specified by multiple moving leaders with unmeasurable velocities. Various jointly-connected interaction topologies of the follower agents with uncertainties are considered in the study of set tracking. Based on the connectivity of the time-varying multi-agent system, necessary and sufficient conditions are obtained for set input-to-state stability and set integral input-to-state stability for a nonlinear neighbor-based coordination rule with switching directed topologies. Conditions for asymptotic set tracking are also proposed with respect to the polytope spanned by the leaders.

Biography :

Dr. Daizhan Cheng graduated from Dept. of Mechanics, Tsinghua University in 1970, received M.S. from Graduate School, Chinese Academy of Sciences in 1981, Ph.D. from Washington University, St. Louis, in 1985. Since 1990, he is a professor with the Institute of Systems Science, AMSS, CAS. He is the author/coauthor of over 200 journal papers, 9 books and 100 conference papers. He was Associate Editor of “International Journal of Mathematical Systems, Estimation and Control” (90-93); “Automatica” (99-02); “Asian Journal of Control” (01-04); Subject Editor of International Journal of Robust and Nonlinear Control (2005-2008), and Associate Editor of “Systems Science and Complexity”, “Control Theory and Applications”, “Systems Science and Mathematics” etc. He is currently Editor-in-Chief of “J. Control Theory and Applications”, Deputy Editor-in-Chief of “Control and Decision”, He was the first recipient of a second National Natural Science Award in 2008. He was Chairman of Technical Committee on Control Theory, Chinese Association of Automation (2003-2010), IEEE Fellow (2005-) and IFAC Fellow (2008-).

Dr. Yiguang Hong received his B.Sc. and M.Sc. degrees from Department of Mechanics, Peking University, China, and his Ph.D. degree from Chinese Academy of Sciences (CAS). He is currently a professor in Institute of Systems Science, Academy of Mathematics and Systems Science, CAS. He is a recipient of Guangzhaozhi Award of Chinese Control Conference (in 1997), Young Author Prize of IFAC World Congress (in 1999), Young Scientist Award of CAS (in 2001), and Youth Award for Science and Technology of China (in 2006). He is also an Associate Editor of some journal including IEEE Trans Automatic Control.

    **************************************** ALL ARE WELCOME ****************************************

Enquiries: Ms. Winnie Wong or Prof. Wen J. Li, Department of Mechanical and Automation Engineering, CUHK at 2609 8337. *MAE Series (2010-11) is contained in the World-Wide Web home page at http://www3.mae.cuhk.edu.hk/maeseminars.php#mae.