Learning Correlated Equilibria
One of the advantages of correlated equilibria is that they are computationally less expensive than are Nash equilibria. This can be captured by the fact that computing a correlated equilibrium only requires solving a linear program whereas solving a Nash equilibrium requires finding its fixed point completely. Another way of seeing this is that it is possible for two players to respond to each other's historical plays of a game and end up converging to a correlated equilibrium.
Read more about this topic: Correlated Equilibrium
Famous quotes containing the words learning and/or correlated:
“Go, throng each other’s drawing-rooms,
Ye idols of a petty clique:
Strut your brief hour in borrowed plumes,
And make your penny-trumpets squeak:
Deck your dull talk with pilfered shreds
Of learning from a noble time,
And oil each other’s little heads
With mutual Flattery’s golden slime.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“...care and labor are as much correlated to human existence as shadow is to light ...”
—Harriet Beecher Stowe (1811–1896)