Shutterstock DLS: Tuomas Sandholm, Carnegie Mellon University

Dates: 
Friday, May 4, 2018 - 14:30 to 16:00
Location: 
Room 120 (105 Seats)

Super-Human AI for Strategic Reasoning: Libratus Beats Top Pros in Heads-Up No-Limit Texas Hold'em

Abstract:
Poker has been a challenge problem in game theory, operations research, and artificial intelligence for decades. No program had been able to beat top players in large poker games. In January 2017, our AI,Libratus, beat a team of four top specialist pros in the main benchmark, heads-up no-limit Texas hold'em, which has 10^161 decision points. Libratus is powered by new algorithms in each of its three main modules: 1) computing approximate Nash equilibrium strategies before the event, 2) endgame solving during play, and 3) fixing its own strategy to play even closer to equilibrium based on what holes the opponents have been able to identify and exploit. The algorithms are domain-independent and have applicability to a variety of imperfect-information games such as negotiation, strategic pricing, business strategy, strategic product portfolio optimization, finance, cybersecurity, physical security, military, auctions, political campaigns, and steering evolution and biological adaptation (such as for medical treatment planning and synthetic biology). This is joint work with my PhD student Noam Brown.

Biography:
Tuomas Sandholm is Professor at Carnegie Mellon University in the Computer Science Department, with affiliate professor appointments in the Machine Learning Department, Ph.D. Program in Algorithms, Combinatorics, and Optimization (ACO), and CMU/UPitt Joint Ph.D. Program in Computational Biology. He is the Founder and Director of the Electronic Marketplaces Laboratory. He has published over 450 papers. He has built optimization-powered electronic marketplaces since 1989, and has fielded several of his systems. In parallel with his academic career, he was Founder, Chairman, and CTO/Chief Scientist of CombineNet, Inc. from 1997 until its acquisition in 2010. During this period the company commercialized over 800 of the world's largest-scale generalized combinatorial multi-attribute auctions, with over $60 billion in total spend and over $6 billion in generated savings.

He is Founder and CEO of Optimized Markets, Inc., which is bringing a new paradigm to advertising campaign sales and scheduling in TV (linear and digital), Internet display, mobile, game, radio, and cross-media advertising.
His algorithms run the UNOS kidney exchange, which includes 69% of the transplant centers in the US.
He has developed the leading algorithms for several general game classes. The team that he leads is the current two-time world champion in computer Heads-Up No-Limit Texas Hold’em poker, and Libratus became the first and only AI to beat top humans at that game. He is Founder and CEO of Strategic Machine, Inc., which provides solutions for strategic reasoning under imperfect information in a broad set of applications ranging from poker to other recreational games to business strategy, negotiation, strategic pricing, product portfolio optimization, finance, cybersecurity, physical security, military, auctions, political campaigns, and steering evolution and biological adaptation (such as for medical treatment planning and synthetic biology).

Computed Event Type: 
Mis
Event Title: 
Shutterstock DLS: Tuomas Sandholm, Carnegie Mellon University