P
P
Pavel Smolnikov2019-01-27 21:46:22
Mathematics
Pavel Smolnikov, 2019-01-27 21:46:22

What is a "Nash distribution"?

In a recent article by DeepMind about their AI system for StarCraft , the so-called "Nash distribution" was mentioned, which was used to select agents based on match results.
Example context from the original article:

The final agent is sampled (without replacement) from the Nash distribution of the league

I am not a mathematician, I only know the Nash equilibrium in general terms . Tell me, please, does it have anything to do with “distribution” and what could the authors of the original article have in mind?
There is a link to the white paper inside the article itself, but my level of knowledge of mathematics is not enough to fully understand the essence. Perhaps someone can explain in a simpler way the meaning?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
M
Mercury13, 2019-02-03
@pavel_smolnikov

A well-known theorem of game theory (Nash's theorem).
And a mixed strategy is a distribution, with what probability to take this or that strategy.
Thus, the Nash distribution is that “random mixture” of strategies that is dull and reliable, as befits a Nash equilibrium. For example, for a game of rock-paper-scissors, the Nash distribution is all three pieces ⅓ each.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question