Abstract: Most real-world settings are imperfect-information games. They present challenges beyond those in perfect-information games. In 2017, our AI Libratus beat top humans in the main benchmark, heads-up no-limit Texas hold’em. In this talk I will discuss some of our more recent work on imperfect-information games. Topics include a unified framework for abstracting games with bounds on solution quality [Kroer & Sandholm, NeurIPS-18], a sound depth-limited search framework [Brown et al., NeurIPS-18], the fastest equilibrium-finding algorithms [Brown & Sandholm, AAAI-19], deep learning as an alternative to abstraction [Brown et al., Deep RL Workshop-18], a general framework for online convex optimization for sequential decision processes and extensive-form games [Farina et al., AAAI-19], the first scalable algorithm for trembling-hand equilibrium refinements [Farina et al., NeurIPS-18], and trembling-hand refinement of Stackelberg equilibria [Farina et al., IJCAI-18; Marchesi et al. AAAI-19].
Bio: Tuomas Sandholm is Angel Jordan Professor of Computer Science at Carnegie Mellon University. He is Co-Director of CMU AI. He is Founder and Director of the Electronic Marketplaces Laboratory. He is Founder and CEO of Optimized Markets, Strategic Machine, and Strategy Robot. He has designed and fielded $60 billion of combinatorial auctions. His algorithms run the national kidney exchange for UNOS. Optimized Markets is bringing new optimization-powered paradigms to advertising campaign sales, scheduling, and pricing—in TV, streaming, display, mobile, game, radio, and cross-media advertising. Strategic Machine and Strategy Robot are bringing computational game solving to business, military, gaming, and sports applications. Among Prof. Sandholm's many honors are the Minsky Medal, IJCAI Computers and Thought Award, inaugural ACM Autonomous Agents Research Award, Allen Newell Award for Research Excellence, Sloan Fellowship, Carnegie Science Center Award for Excellence, Edelman Laureateship, and NSF Career Award. He is Fellow of the ACM, AAAI, and INFORMS. He holds an honorary doctorate from the University of Zurich.