Tuomas Sandholm: Poker and Game Theory | Lex Fridman Podcast #12

[@benedito496]

Big thanks to you, Lex, for bringing some of the smartest researchers and practitioners to the table and sharing these great interviews with the world.

[@georgiosapostolides1944]

You can tell how excited Lex is about this conversation.. just brilliant

[@squarehead6c1]

I share the opinion that applying game theoretical tools to computing applications is challenging. Some 15-20 years ago there was a game-theory hype and some interesting results appeared. Around that time, I was working on those kinds of models. In my experience, applying game theoretical solutions concepts necessitates some kind of overhead work. For instance, in my case I applied Nash bargaining theory for multi robot coordination. The robots had to formulate their private utility profiles at the coordination point, share the profiles, and calculate the full game equilibria (with the help of the other robot). Since the game in the general case had multiple equilibria, the initiating robot also shared a random number with the other robot and both used the number to choose the same joint solution, and then finally implement the individual part.

[@antigonid]

Have a sit down with Andrew Ng, find out what he up to these days.

[@arsalan2780]

19 minutes of watching and this turn out to be most interested conversation i had listen so far.. he makes a point here.. other then deep reinforcement learning "to be precise learning only' there are non learning methods .. if we can somehow introduce learning in such methods then that will be something new

[@alekseysoldatenkov5675]

This series is. Dope.

[@tylergaye303]

Between this podcast and last weeks you are on fire my man. LSTMs and POMDPs are the future.

[@alisheramantay]

Lex's questions are great indeed, cool to see guests being excited like that

[@f23anone82]

Lex has such a great interviews with awesome people, but honestly, he sounds like he's super high

[@josy26]

I guess thats why they're good to go to sleep

[@binxuwang4960]

Comparing to the current interviews these early ones have something to be desired about audio stability, but it s already spectacular~

[@FruitOfTheSpirit]

Why wasn't each poker pro given an HUD to real-time track Libratus' betting stats? This is something all online pros use (and such pros would never agree to play high stakes online without one). Libratus certainly had access to the equivalent of an HUD, right? I presume this created significant imbalance between Libratus and the humans.

[@JustinMurray170fin]

They had access to hand history - are you sure that they were prohibited from using HUDs? Do you happen to know how many hours a day they played each day - it would also be useful to know if the competing players were made aware of their collective standings in the competition whilst it was on & indeed if the players could interact daily? I'm also interested to know by what margin the AI won - If the players were aware of their positions, this may well have factored into their in-game decisions. Shame there isn't a paper linked.

[@PJisoke13]

The computer is playing game theory optimal poker. It's the equivalent of a bot in rock-paper-scissors that's perfectly random each turn. It won't win by the biggest margin, but it will win.

[@michealjaymurphy]

@@PJisoke13 I don’t think at this point it was playing perfect gto

[@billj4525]

@@PJisoke13 Not GTO, but close enough that it beats the top players heads up. AI has a harder time when multiple people are playing though.

[@laurisaarinen6259]

Thank you Lex!

[@pid_zero9375]

🙏Such a great channel.

[@olicairns8971]

Follow up with Tim Roughgarden would be amazing

[@mohamedfouad6492]

the automated vs the algorithmic 👍👍👍👍👍

[@optimizedpran1247]

I had a dream that I was a Phd student working under this brilliant man.... and then I woke up.

[@krutznutz1215]

Ja torille!->

[@johnwasa7030]

The discussion from 28:57 on reminds me of the three-body problem in physics.

[@tomazkristan6501]

Yes. Even if we can't calculate it analytically, we can do it very well for tens of bodies in practice. I am not thrilled by this poker playing with only one other player. The benchmark of playing with 11 others is still there. Much, much more difficult one. I would bet on some "Deep Zero" NN system.

[@Alp09111]

this was a great interview,enjoyed it!thanks

[@amosjsoma]

I'd love to know more about this contest. For example, did the computer know after the fact how the player played certain hands? In a real heads up tournament you may never see what cards your opponent had. I suspect the computer was given certain information to help it establish trends and other information about how the players played. Top players are always mixing up their play to avoid having anyone get a take on how they react in certain situations. Bluffing plays an enormous role in poker and most of the the time if you bluff, your opponent will never know it and vice versa.

[@klakier19901]

36:52 - I'm actually working on automated negotiation for AVs and I'm suprised how little research there is in that area.

[@grumpswain1847]

Can anyone knowledgeable about ai and autonomy recommend a reading list for the average layman to gain better insight on such systems. Thanks for this video lex.

[@saint7412369]

watch a video on how on a hand writing number recognition system works. It's the hello world of neural networks and deep learning. But this is not the method used for incomplete information games.

[@bombombecker5222]

As a pokerplayer i find this conversation really interesting. Not much comes out of the highstakeworld online but i can gve some information. In both )texas holdem and pot limit omaha the topplayers use alot of tools to study and play GTO. However its not humanly possible to play GTO you can spend 100s of hours for spots that if you play professionally never will occur during your lifetime. Therefore topplayers focus hard to study the low hanging fruit commonly occuring situtaions. As i said all toppplayers study GTO but the player i think is the best is Berri Sweet whos playing superexploitive. For sure he knows and studies GTO but his playstyle is exploit

[@eprice9280]

The most interesting part of all this is probability being applied to imperfect information scenarios.

[@CryptoAnimated]

Amazing talk

[@robertneighbors4091]

Libratus has only been proven to beat top players in individual games like Texas Hold em - - not in multi player situations - - which is real world

[@randolphmiller2655]

That's not the point is it?

[@FourTwentyMagic]

Yes libratus was created to play in Heads Up NLHE. Heads up means two players. The game tree for multiplayer NLHE is even bigger and much harder to solve with these GTO approaches.

[@adwebwiz]

And now it can, and the new king of the block is called Pluribus

[@deeplearningpartnership]

Great talk!

[@penguinista]

It seems like people have a hard time predicting things with exponential growth. So humans will probably systematically underestimate the performance of AI for a while yet. At some point it will switch and people will assume AI to be better at everything.

[@PhysicsNative]

One of the best interviews. Bring the old Lex back, the podcasts of the last 1-2 years are hard to listen to, with Lex really out of it. Perhaps too much of the high life.

[@OldGamerNoob]

Games that go on forever ... Pi calculation? I know it's not the same and I haven't looked up if this has been done but it just occurred to me: I wonder how well a learning algorithm would do at predicting Pi digits.

[@alakamyok1261]

interesting hypothesis.

[@snippletrap]

Probably not very well. The digits of pi are Borel normal -- statistically indistinguishable from total randomness -- while most learning methods are statistical in nature.

[@Larry21924]

This content is a tour de force. I read a comparable book that left an indelible mark. "Game Theory and the Pursuit of Algorithmic Fairness" by Jack Frostwell

[@upgrade1583]

It would be interesting to see this AI play on block chain decentralized apps like on the EOS platform.

[@alexhile6519]

Please explain why this would be interesting?

[@ZhengCheng]

nice

[@strategotacticsandtips5636]

When will they make a Stratego AI that can beat humans? Most Stratego games are simple to beat for even mediocre human players.

[@williamwhite999]

Ah the givens

[@dgloria]

Analyzing Rulez

[@klemenstrupeh8072]

It would be interesting to see AI secretly "tell" a person how to play poker against another human. I wonder if there would be any diffrence. Or if people thaught that they are playing another human being.

[@esbenandreasen6332]

Lex, you are slurring your words.

[@FOKSOFF]

This professor with the breakthrough that he made in AI deserved a better interview platform than this... PR game is weak, maybe AI can help you with that Professor LOL????