Events Calendar

CS Colloquium

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