上传人:admin
上传时间:2017-10-23
视频描述:
[主讲人: Shuo-Yen Robert Li ] [时间: 2011-12-09 14:30:00]
内容简介:The popular 2008 movie "21" was based on the story of the MIT Blackjack Team, which won $M’s in Las Vegas, Atlantic City, the Bahamas, St. Martin, Aruba, Puerto Rico, Europe, ... in the early 1990s. The Team was formed after my years at MIT (1974-76). They called me up before their magnificent tour and tried to invite me to join, before which time I had not heard of this Team.
At an age before Internet, the Team managed to track me down on the opposite side of the earth. Why me?
I had a private theory for exponential speed-up in the computation of blackjack probabilities. It applied some algebra of the symmetric group to tree-search computing. I had fun using it at Las Vegas in my younger days. My advantage over the house started at the very first hand after shuffle. When I released the theory in a 1989 paper in SIAM Journal of Computing, blackjack was only mentioned as one of the three applications. Clever MIT people saw through the disguise by the serious paper title "Dynamic programming by exchangeability."