Learning and Information Exploitation in Networked Scenarios
Feb 22, 2012
from 12:00 PM to 01:00 PM
|Where||ENGR. IV Bldg. Faraday Room 67-124|
|Add event to calendar||
Professor Jorge Cortes
Associate Professor with the Department of Mechanical and Aerospace Engineering University of California, San Diego
The vast amounts of information flowing through networked systems have increased the challenges in protecting and exploiting information from adversaries. Understanding decision processes, information flow, and players' perceptions is key for both minimizing vulnerabilities and gaining strategic advantage. This talk considers two classes of scenarios. First, we examine games of incomplete information and study the evolution of the (not necessarily consistent) perceptions of the players using the framework of hypergames. We develop update mechanisms to modify the players' perception by incorporating the lessons learned from observing the actions of other playersm, analyze under what conditions these mechanisms guarantee a decrease in misperception. We use these results to characterize vulnerabilities in the players' beliefs and discuss algorithmic methods for exploiting them. In our second class of scenarios, we examine a class of strategic scenarios in which two networks have opposing goals with regards to the optimization of a common objective function. In the resulting zero-sum game, individual agents collaborate with neighbors in their respective network and have only partial knowledge of the state of the agents in the other network. We synthesize a distributed saddle-point algorithm that is implementable by each network via local interactions and establish its convergence to the set of Nash equilibria. Our technical approach combines tools from algebraic graph theory, set-valued dynamical systems, and game theory.
Jorge Cortes is an Associate Professor with the Department of Mechanical and Aerospace Engineering at the University of California, San Diego. He received the Licenciatura degree in mathematics from the Universidad de Zaragoza, Spain, in 1997, and the Ph.D. degree in engineering mathematics from the Universidad Carlos III de Madrid, Spain, in 2001. He held postdoctoral positions at the University of Twente, The Netherlands, and at the University of Illinois at Urbana-Champaign, USA. He was an Assistant Professor with the Department of Applied Mathematics and Statistics at the University of California, Santa Cruz from 2004 to 2007. He is the author of "Geometric, Control and Numerical Aspects of Nonholonomic Systems" (New York: Springer-Verlag, 2002) and co-author of "Distributed Control of Robotic Networks" (Princeton: Princeton University Press, 2009). He received a NSF CAREER award in 2006 and was the recipient of the 2006 Spanish Society of Applied Mathematics Young Researcher Prize. He has co-authored papers that have won the 2008 IEEE Control Systems Outstanding Paper Award and the 2009 SIAM Review SIGEST selection from SIAM Journal on Control and Optimization. He is a IEEE Control Systems Society Distinguished Lecturer (2010-2012).
For more information please contact Prof. Paulo Tabuada (firstname.lastname@example.org