Share

Stability & Selection in Game Theoretic Learning

Jeff Shamma, Georgia Tech

Time: Thu 2012-02-23 13.15

Location: D3, Lindstedtsvägen 5, KTH

Abstract

Game theory is well known for its traditional role as a modeling framework in social sciences, and it is seeing growing interest as a design approach for networked engineered systems. Typically, one presumes some sort of solution concept to describe the outcome of a game, with the most prevalent notion being Nash equilibrium. In game theoretic learning, the attention is shifted away from equilibrium in favor of analyzing dynamic processes that may, or may not, lead to such an outcome. For social systems, the objective is to understand how players using naive learning rules could plausibly approach an equilibrium, thereby reinforcing its predictive quality. For engineered systems, these dynamics can be used as online algorithms for distributed self configuration. This talk explores two themes within game theoretic learning.  The first theme is the effect of dynamics in shaping whether or not learning converges to equilibrium. Of specific interest is the role of "transient effects", i.e., how dynamic phenomena such as trends can dramatically influence conclusions regarding stability.  The second theme is the role of dynamics as an equilibrium selection device, and in particular, how stochastic exploration can cause some equilibria to be favored over others. The talk presents a sampling of prior and recent results in these areas and provides examples from distributed coordination, self assembly, and network formation.

Biography

Jeff Shamma received a BS in Mechanical Engineering from Georgia Tech in 1983 and a PhD in Systems Science and Engineering from the Massachusetts Institute of Technology in 1988. He has held faculty positions at the University of Minnesota, Minneapolis; University of Texas, Austin; and University of California, Los Angeles; and visiting positions at Caltech and MIT. In 2007, Jeff Shamma returned to Georgia Tech where he is a Professor of Electrical and Computer Engineering and Julian T. Hightower Chair in Systems & Control.
Jeff Shamma is a recipient of the NSF Young Investigator Award (1992) and the American Automatic Control Council Donald P. Eckman Award (1996), and a Fellow of the IEEE (2006). He previously served on the Air Force Scientific Advisory Board (2008–2011) and is currently an associate editor for the IEEE Transactions on Systems, Man, and Cybernetics, Part B (2009–present).
Jeff Shamma's general research interest is feedback control and systems theory. His most recent area of interest is game theory and decision making for multiagent models in engineered and societal networked systems.

Jeff Shamma's homepage
 

EVENTS

KTH at Nordic Energy Outlook

The KTH Energy Platform put the university’s research breadth on display in March at the annual Nordic Energy Outlook conference in Gothenburg. Staged by the Swedish Energy Agency, the conference brought together producers, consumers, regulators and academics for three days of exhibitions and presentations. 

NEWS

Private Donation Will Fund Medical Imaging Research

The Erling-Persson Family Foundation has donated SEK 22 million ($3.2 million) to help KTH expand research into medical imaging physics and computed tomography. The new funding will allow important new diagnostic tools to move out of the laboratory and into medical clinics. 

“With our new technology, fewer children will develop cancer due to CAT scan radiation,” says Professor Mats Danielsson of the KTH School of Engineering Sciences.

AWARDS

Volvo Foundation Honours KTH Professor

Professor Annika Stensson Trigell, Director of the Centre of Vehicle Engineering Research at KTH, has received the Håkan Frisinger Award for her “key role in supplying Swedish industry with highly qualified engineers and researchers in the field of vehicle dynamics and vehicle system technology.”

“This award really belongs to all the talented researchers who have made KTH a force to be reckoned with in vehicle design,” she says. 

NOBEL PHYSICIST

Leggett at KTH: Revising How We Understand the Arrow of Time

At the AlbaNova Colloquium, Sir Anthony Leggett, the 2003 Nobel Physics Prize winner, talks about the science of quantum mechanics, looking at how research into the very strange behaviour of atomic particles is beginning to deliver new technologies — even before the fundamental principles are fully understood.

Sir Anthony's lecture delved into the mysterious phenomenon known as entanglement, where the act of observing one atom changes the state of an entangled atom regardless of distance and without any passage of time. 

PROFILE

A Man of Magnetism

Photo: Jens-Olof Lasthein

Married in January, Stefano Bonetti and his wife, anthropologist Karin Båge, are preparing to move from Stockholm to California, where Stefano will begin a post-doctoral fellowship at Stanford University studying the smallest and fastest magnetic phenomena known to science.

NEWS

Microfluidics and Nanotech Research Aims for New Cancer Diagnostics

KTH is home to a new research project in droplet microfluidics and nanowire technology, aiming to develop techniques for rapid detection of cancer cells circulating in patients’ blood. The team has set an ambitious target of a clinical sensitivity of one cancer cell per millilitre of blood.

NEWS

KTH to Host New Smart Grids Centre

KTH has been selected to anchor the new Swedish Centre for Smart Grids and Energy Storage (SweGRIDS), bringing academia together with industry and public utilities to tackle the European Union’s ambitious targets for improved energy efficiency. Some one hundred scientists will work on development of electric power grids that respond intelligently to consumer and supplier behaviour.

NOBEL PRIZE WEEK

U.S. Energy Secretary Visits KTH

A University of California Professor, the 1997 Nobel Physics Prize winner and President Barack Obama’s Secretary of Energy paid a visit to KTH on December 8 — all in one person. Spending an afternoon on campus, Dr. Steven Chu delivered a scientific address and met students in a lab at the AlbaNova Centre for Physics, Astronomy and Biotechnology.

NEWS

Better Insulation for Durable Transformers

Arun Venkatamaran’s degree project on insulation for electrical transformers spans a range of fields, from computer simulations and design to construction and electrical power.

NEWS

Fighting Childhood Cancer with a Nanotech Capsule Therapy

Researchers from KTH’s Microsystem Technology Lab are working with colleagues at Karolinska Hospital to develop and test a nanotechnology capsule for precise delivery of stem cell medicine. The aim is to fight the most common type of childhood cancer—without the unpleasant side effects of traditional chemotherapy.