Learning in Network Contexts: Experimental Results from Simulations

TitleLearning in Network Contexts: Experimental Results from Simulations
Publication TypeJournal Article
Year of Publication2001
AuthorsGreenwald, A., Friedman E., & Shenker S. J.
Published inGames and Economic Behavior
Other Numbers3510

This paper describes the results of simulation experiments performed on a suite of learning algorithms. We focus on games in network contexts. These are contexts in which (1) agents have very limited information about the game and (2) play can be extremely asynchronous. There are many proposed learning algorithms in the literature. We choose a small sampling of such algorithms and use numerical simulation to explore the nature of asymptotic play. In particular, we explore the extent to which the asymptotic play depends on three factors: limited information, asynchronous play, and the degree of responsiveness of the learning algorithm.

Bibliographic Notes

Games and Economic Behavior, Vol. 35, No. 1, pp. 80-123

Abbreviated Authors

A. Greenwald, E. Friedman, and S. Shenker

ICSI Research Group

Networking and Security

ICSI Publication Type

Article in journal or magazine