SUNMONTUEWEDTHUFRISAT
Events for October 25, 2010
-
CS Colloquium
Mon, Oct 25, 2010 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Dr. Janusz Marecki, IBM T.J. Watson Research Center
Talk Title: Playing in the Dark: On Solving Single/Multistage Bayesian Stackelberg Games with Unknown Player Preferences
Abstract: Recent years have seen a rise in interest in applying game theoretic methods to real world domains such as public surveillance or infrastructure security wherein one player (the leader) chooses a strategy to commit to and waits for the other player (the follower) to respond. In arriving at optimal leader strategies in these domains, of critical importance is the leader's ability to act, often over prolonged periods of time, despite its limited knowledge of the preferences of the follower. In this talk I will first present a suite of efficient algorithms for solving single-stage Bayesian Stackelberg Games with distributional uncertainty over follower payoffs. I will then describe an efficient sampling based algorithm for solving multi-stage Bayesian Stackelberg Games where follower payoffs can initially be unknown. Finally, I will discuss the limitations of the proposed algorithms, in light of the novel business applications of Bayesian Stackelberg Games.
Biography: Janusz Marecki is a research staff member at the mathematical sciences department at IBM T.J. Watson Research Center. Janusz obtained his Ph.D in artificial intelligence form from University of Southern California and Dr.Sc in mathematical modeling from State Scientific and Research Institute of Information Infrastructure in Ukraine. Prior to joining IBM Research, Janusz was a research assistant at the European Laboratory for Nuclear Research, a research associate at the Ukrainian Academy of Sciences and a lecturer at the Academy of Computer Sciences in Poland. His research interests are in reasoning under uncertainty in single/multiagent systems with an emphasis on planning with continuous resources in stochastic environments. He is an author of over 80 refereed publications and four patents.
Host: Dr. Milind Tambe
Location: Charles Lee Powell Hall (PHE) - 223
Audiences: Everyone Is Invited
Contact: Kanak Agrawal