Learning in Networks Contexts: Experimental Results from Simulations

Eric Friedman (), Scott Shenker () and Amy Greenwald ()
Additional contact information
Eric Friedman: Rutgers University
Scott Shenker: ICSI, Berkeley
Amy Greenwald: NYU

Departmental Working Papers from Rutgers University, Department of Economics

Abstract: This paper describes the results of simulation experiments performed on a suite of learning algorithms. We focus on games in {\em network contexts}. These are contexts in which (1) agents have very limited information about the game; users do not know their own (or any other agent's) payoff function, they merely observe the outcome of their play. (2) Play can be extremely asynchronous; players update their strategies at very different rates. 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, namely: limited information, asynchronous play, and the degree of responsiveness of the learning algorithm.

Keywords: learning (search for similar items in EconPapers)
JEL-codes: C72 (search for similar items in EconPapers)
Date: 1998-10-15
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sas.rutgers.edu/virtual/snde/wp/1998-25.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rut:rutres:199825

Access Statistics for this paper

More papers in Departmental Working Papers from Rutgers University, Department of Economics Contact information at EDIRC.
Bibliographic data for series maintained by ().