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

  Рет қаралды 53,411

Lex Fridman

Lex Fridman

5 жыл бұрын

Пікірлер: 53
@benedito496
@benedito496 5 жыл бұрын
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.
@squarehead6c1
@squarehead6c1 4 жыл бұрын
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.
@arsalan2780
@arsalan2780 5 жыл бұрын
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
@georgiosapostolides1944
@georgiosapostolides1944 Жыл бұрын
You can tell how excited Lex is about this conversation.. just brilliant
@antigonid
@antigonid 5 жыл бұрын
Have a sit down with Andrew Ng, find out what he up to these days.
@Alp09111
@Alp09111 5 жыл бұрын
this was a great interview,enjoyed it!thanks
@alekseysoldatenkov5675
@alekseysoldatenkov5675 5 жыл бұрын
This series is. Dope.
@f23anone82
@f23anone82 5 жыл бұрын
Lex has such a great interviews with awesome people, but honestly, he sounds like he's super high
@josy26
@josy26 5 жыл бұрын
I guess thats why they're good to go to sleep
@binxuwang4960
@binxuwang4960 3 жыл бұрын
Comparing to the current interviews these early ones have something to be desired about audio stability, but it s already spectacular~
@pid_zero9375
@pid_zero9375 5 жыл бұрын
🙏Such a great channel.
@laurisaarinen6259
@laurisaarinen6259 5 жыл бұрын
Thank you Lex!
@FruitOfTheSpirit
@FruitOfTheSpirit 4 жыл бұрын
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
@JustinMurray170fin 2 жыл бұрын
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
@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
@michealjaymurphy Жыл бұрын
@@PJisoke13 I don’t think at this point it was playing perfect gto
@alisheramantay
@alisheramantay Жыл бұрын
Lex's questions are great indeed, cool to see guests being excited like that
@tylergaye303
@tylergaye303 5 жыл бұрын
Between this podcast and last weeks you are on fire my man. LSTMs and POMDPs are the future.
@amosjsoma
@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.
@johnwasa7030
@johnwasa7030 5 жыл бұрын
The discussion from 28:57 on reminds me of the three-body problem in physics.
@tomazkristan6501
@tomazkristan6501 5 жыл бұрын
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.
@olicairns8971
@olicairns8971 4 жыл бұрын
Follow up with Tim Roughgarden would be amazing
@mohamedfouad6492
@mohamedfouad6492 2 жыл бұрын
the automated vs the algorithmic 👍👍👍👍👍
@CryptoAnimated
@CryptoAnimated 5 жыл бұрын
Amazing talk
@optimizedpran1247
@optimizedpran1247 4 жыл бұрын
I had a dream that I was a Phd student working under this brilliant man.... and then I woke up.
@grumpswain1847
@grumpswain1847 5 жыл бұрын
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
@saint7412369 2 жыл бұрын
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.
@deeplearningpartnership
@deeplearningpartnership 5 жыл бұрын
Great talk!
@krutznutz1215
@krutznutz1215 5 жыл бұрын
Ja torille!->
@bombombecker5222
@bombombecker5222 3 жыл бұрын
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
@eprice9280 8 ай бұрын
The most interesting part of all this is probability being applied to imperfect information scenarios.
@penguinista
@penguinista 5 жыл бұрын
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.
@robertneighbors4091
@robertneighbors4091 5 жыл бұрын
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
@randolphmiller2655 5 жыл бұрын
That's not the point is it?
@FourTwentyMagic
@FourTwentyMagic 5 жыл бұрын
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
@adwebwiz 4 жыл бұрын
And now it can, and the new king of the block is called Pluribus
@klakier19901
@klakier19901 5 жыл бұрын
36:52 - I'm actually working on automated negotiation for AVs and I'm suprised how little research there is in that area.
@upgrade1583
@upgrade1583 5 жыл бұрын
It would be interesting to see this AI play on block chain decentralized apps like on the EOS platform.
@alexhile6519
@alexhile6519 5 жыл бұрын
Please explain why this would be interesting?
@OldGamerNoob
@OldGamerNoob 5 жыл бұрын
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
@alakamyok1261 5 жыл бұрын
interesting hypothesis.
@snippletrap
@snippletrap 4 жыл бұрын
Probably not very well. The digits of pi are Borel normal -- statistically indistinguishable from total randomness -- while most learning methods are statistical in nature.
@PhysicsNative
@PhysicsNative 2 жыл бұрын
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.
@Larry21924
@Larry21924 5 ай бұрын
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
@ZhengCheng
@ZhengCheng 5 жыл бұрын
nice
@williamwhite999
@williamwhite999 5 жыл бұрын
Ah the givens
@klemenstrupeh8072
@klemenstrupeh8072 5 жыл бұрын
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.
@dgloria
@dgloria 3 жыл бұрын
Analyzing Rulez
@strategotacticsandtips5636
@strategotacticsandtips5636 2 жыл бұрын
When will they make a Stratego AI that can beat humans? Most Stratego games are simple to beat for even mediocre human players.
@esbenandreasen6332
@esbenandreasen6332 5 жыл бұрын
Lex, you are slurring your words.
@FOKSOFF
@FOKSOFF 4 жыл бұрын
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????
Tomaso Poggio: Brains, Minds, and Machines | Lex Fridman Podcast #13
1:20:21
What Game Theory Reveals About Life, The Universe, and Everything
27:19
ПООСТЕРЕГИСЬ🙊🙊🙊
00:39
Chapitosiki
Рет қаралды 20 МЛН
$10,000 Every Day You Survive In The Wilderness
26:44
MrBeast
Рет қаралды 83 МЛН
UFC 302 : Махачев VS Порье
02:54
Setanta Sports UFC
Рет қаралды 1,3 МЛН
Game Theory and Negotiation
57:41
Becker Friedman Institute University of Chicago
Рет қаралды 65 М.
Basic Strategy
1:11:45
MIT OpenCourseWare
Рет қаралды 270 М.
3 game theory tactics, explained
7:11
Big Think
Рет қаралды 1,2 МЛН
Christof Koch: Consciousness | Lex Fridman Podcast #2
57:54
Lex Fridman
Рет қаралды 232 М.
wyłącznik
0:50
Panele Fotowoltaiczne
Рет қаралды 24 МЛН