It is known that there are uncoupled learning heuristics leading to Nash equilibrium in all finite games. Why should … players use such learning heuristics and where could they come from? We show that there is no uncoupled learning heuristic …" or that "could learn itself". Rather, a player has an incentive to strategically teach such a learning opponent in order …

It is known that there are uncoupled learning heuristics leading to Nash equilibrium in all finite games. Why should … players use such learning heuristics and where could they come from? We show that there is no uncoupled learning heuristic … that could "learn itself". Rather, a player has an incentive to strategically teach such a learning opponent in order to …

factors. We illustrate our algorithms in a learning version of the classical newsvendor problem, where due to lost sales, only …

are rare. Thus, even in a world of simple learning agents, coordination behavior can take on some surprising forms. …

A learning rule is uncoupled if a player does not condition his strategy on the opponent's payoffs. It is radically …, radically uncoupled learning rules whose period-by-period behavior comes arbitrarily close to Nash equilibrium behavior in any …