Correlated Equilibrium - Learning Correlated Equilibria

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:

    If learning to read was as easy as learning to talk, as some writers claim, many more children would learn to read on their own. The fact that they do not, despite their being surrounded by print, suggests that learning to read is not a spontaneous or simple skill.
    David Elkind (20th century)

    ...care and labor are as much correlated to human existence as shadow is to light ...
    Harriet Beecher Stowe (1811–1896)