Noam Brown
speaker
1,199 appearances
1 recordings
1 series
first heard Dec 2022
last heard Dec 2022
Noam Brown’s voice in public audio — every appearance, attributed to the second.
Trend
recordings per month · last 12 monthsNo recordings in the last 12 months.Older appearances are listed below; set an alert to hear about the next one.
Appearances
I mean, for one, the game is just exponentially larger.
So the main thing that allowed us to go from two player to six player was the idea of depth limited search.
So I said before, like, you know, we would do search, we would plan out, the bot would plan out like what it's going to do next and for the next several moves.
And in Libratus, that search was done extending all the way to the end of the game.
So it would have to start it from, from the turn onwards, like looking maybe 10 moves ahead.
It would have to figure out what it was doing for all those moves.
Now, when you get to six-player poker, it can't do that exhaustive search anymore because the game is just way too large.
But by only having to look a few moves ahead and then stopping there and substituting a value estimate of how good is that strategy at that point, then we're able to do a much more scalable form of search.
I think if you go down a bit.
So when you go outside of two players, you're a sum.
So a Nash equilibrium is a set of strategies, like one strategy for each player, where no player has an incentive to switch to a different strategy.
And so you can kind of think of it as like, imagine you have a game where there's a ring.
That's actually the visual here.
You got a ring and the object of the game is to be as far away from the other players as possible.
A Nash equilibrium is for all the players to be spaced equally apart around this ring.
But there's infinitely many different Nash equilibria, right?
There's infinitely many ways to space four dots along a ring.
And if every single player independently computes a Nash equilibrium,
then there's no guarantee that the joint strategy that they're all playing is going to be an ash equilibrium.
They're just going to be like random dots scattered along this ring rather than four coordinated dots being equally spaced apart.
Showing 541–560 of 1,199 · page 28 of 60
← Previous
Next →