Emergence of rationality amongst simple nodes performing adaptive filtering

We present a decentralized adaptive filtering algorithm where each agent acts selfishly to maximize its payoff. Agents are only aware of the actions of other agents within their coalitions and have no knowledge of the actions of agents outside the coalition. We show that the global behavior of the system converges to the set of correlated equilibria. Thus simple behavior by individual agents can result in sophisticated global behavior.