Groupe d’études et de recherche en analyse des décisions

On estimation with strategic sensors

Cedric Langbort University of Illinois at Urbana-Champaign, États-Unis

Motivated by security issues such as false-data attacks in power grids, misreports in participatory sensing apps, and adversarial machine learning, we consider the problem of estimation in the presence of strategic and self-interested sensors.

We model this situation as a non-cooperative game between informed sensors and a receiver, whose estimation of the state of Nature impacts the sensors' utility. In so doing, we extend the frameworks of "cheap talk" and "strategic information transmission" from Economics to better accommodate the applications described above, and revisit them using estimation and information theoretic tools.

We compute equilibrium reporting and estimation strategies under a variety of assumptions on sensor(s)' strategic intent and modeling abilities, as well as in the static and dynamic setting. We show the perhaps surprising result that, when sensors "herd" (i.e., are expected to act identically, even as they are being strategic) the estimation error not only behaves better (as a function of sensor number) than in the fully strategic case, but also than in the presence of honest but misinformed sensors. We also consider the issues of compression, communication (over a noisy channel), and side information in the same context, thus uncovering interesting counterparts of classical information theoretic results when encoder and decoder have different objectives.

Parts of this work are joint work with Dr. Farhad Farokhi (Melbourne) and Prof. Andre Teixeira (Delft), as well as with Dr. Emrah Akyol and Prof. Tamer Basar (UIUC).

Biographie : Cedric Langbort is an associate professor of Aerospace Engineering (with tenure) at the University of Illinois at Urbana-Champaign (UIUC), where he is also affiliated with the Decision & Control Group at the Coordinated Science Lab (CSL), and the Information Trust Institute. Prior to joining UIUC in 2006, he studied at the Ecole Nationale Superieure de l'Aeronautique et de l'Espace-Supaero in Toulouse (France), the Institut Non-Lineaire in Nice, and Cornell University, from which he received his Ph.D. in January 2005. He also spent a year and a half as a postdoctoral scholar in the Center for the Mathematics of Information at Caltech. He works on applications of control, game, and optimization theory to a variety of fields; most recently to "smart infrastructures" problems within the Center for People & Infrastructures which he co-founded and co-directs at CSL. He is a recipient of the NSF CAREER Award, the advisor of a IEEE CDC best student paper award recipient, and an associate editor for Systems & Control Letters.

Entrée gratuite.
Bienvenue à tous!