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

แชร์
ฝัง
  • เผยแพร่เมื่อ 26 พ.ย. 2024

ความคิดเห็น • 54

  • @benedito496
    @benedito496 5 ปีที่แล้ว +17

    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
    @georgiosapostolides1944 2 ปีที่แล้ว +2

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

  • @antigonid
    @antigonid 6 ปีที่แล้ว +44

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

  • @squarehead6c1
    @squarehead6c1 4 ปีที่แล้ว +6

    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 ปีที่แล้ว +4

    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

  • @tylergaye303
    @tylergaye303 6 ปีที่แล้ว +12

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

  • @f23anone82
    @f23anone82 5 ปีที่แล้ว +10

    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

  • @alisheramantay
    @alisheramantay ปีที่แล้ว

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

  • @binxuwang4960
    @binxuwang4960 4 ปีที่แล้ว +1

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

  • @FruitOfTheSpirit
    @FruitOfTheSpirit 5 ปีที่แล้ว +10

    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 3 ปีที่แล้ว

      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 2 ปีที่แล้ว

      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

    • @billj4525
      @billj4525 3 หลายเดือนก่อน

      @@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.

  • @alekseysoldatenkov5675
    @alekseysoldatenkov5675 6 ปีที่แล้ว +7

    This series is. Dope.

  • @optimizedpran1247
    @optimizedpran1247 4 ปีที่แล้ว +2

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

  • @olicairns8971
    @olicairns8971 5 ปีที่แล้ว +4

    Follow up with Tim Roughgarden would be amazing

    • @mohamedfouad6492
      @mohamedfouad6492 2 ปีที่แล้ว

      the automated vs the algorithmic 👍👍👍👍👍

  • @laurisaarinen6259
    @laurisaarinen6259 6 ปีที่แล้ว +7

    Thank you Lex!

  • @grumpswain1847
    @grumpswain1847 6 ปีที่แล้ว +4

    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 3 ปีที่แล้ว

      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.

  • @pid_zero9375
    @pid_zero9375 5 ปีที่แล้ว +7

    🙏Such a great channel.

  • @eprice9280
    @eprice9280 ปีที่แล้ว

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

  • @amosjsoma
    @amosjsoma 2 ปีที่แล้ว

    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.

  • @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

  • @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.

  • @krutznutz1215
    @krutznutz1215 5 ปีที่แล้ว +13

    Ja torille!->

  • @Alp09111
    @Alp09111 5 ปีที่แล้ว

    this was a great interview,enjoyed it!thanks

  • @johnwasa7030
    @johnwasa7030 6 ปีที่แล้ว +2

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

    • @tomazkristan6501
      @tomazkristan6501 6 ปีที่แล้ว

      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.

  • @robertneighbors4091
    @robertneighbors4091 6 ปีที่แล้ว +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 ปีที่แล้ว +1

      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 5 ปีที่แล้ว +1

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

  • @CryptoAnimated
    @CryptoAnimated 5 ปีที่แล้ว +1

    Amazing talk

  • @penguinista
    @penguinista 5 ปีที่แล้ว +1

    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.

  • @klakier19901
    @klakier19901 5 ปีที่แล้ว +1

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

  • @deeplearningpartnership
    @deeplearningpartnership 6 ปีที่แล้ว

    Great talk!

  • @OldGamerNoob
    @OldGamerNoob 5 ปีที่แล้ว +2

    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 ปีที่แล้ว +1

      interesting hypothesis.

    • @snippletrap
      @snippletrap 5 ปีที่แล้ว +1

      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
    @Larry21924 11 หลายเดือนก่อน

    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
    @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?

  • @strategotacticsandtips5636
    @strategotacticsandtips5636 3 ปีที่แล้ว

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

  • @dgloria
    @dgloria 4 ปีที่แล้ว

    Analyzing Rulez

  • @ZhengCheng
    @ZhengCheng 5 ปีที่แล้ว

    nice

  • @williamwhite999
    @williamwhite999 6 ปีที่แล้ว

    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.

  • @esbenandreasen6332
    @esbenandreasen6332 5 ปีที่แล้ว +2

    Lex, you are slurring your words.

  • @FOKSOFF
    @FOKSOFF 4 ปีที่แล้ว +1

    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????