Learnability of a class of Non-atomic Games arising on the Internet
In this paper we study a large class of non-atomic games arising from interactions on the Internet, such as many users sharing a network link, researchers accessing a database or web server, subscribers to a network services provider trying to gain access to the modem pool and many more. We provide simple and easily computable conditions under which these games are learnable by several models of learning, such as adaptive and sophisticated learning (Milgrom and Roberts 1991), calibrated learning (Foster and Vohra 1996), and reasonable learning (Friedman and Shenker 1997). Thus, using these methods one can evaluate the stability of such games on the Internet or in other settings in which players must learn over time.
|Date of creation:||15 Oct 1998|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: (732) 932-7482
Fax: (732) 932-7416
Web page: http://snde.rutgers.edu/Rutgers/wp/rutgers-wplist.html
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Friedman, Eric J., 1996. "Dynamics and Rationality in Ordered Externality Games," Games and Economic Behavior, Elsevier, vol. 16(1), pages 65-76, September.
- Dean Foster & Peyton Young, . "Learning with Hazy Beliefs," ELSE working papers 023, ESRC Centre on Economics Learning and Social Evolution.
- Mackie-Mason, J.K. & Varian, H.R., 1994.
"Economic FACs about the Internet,"
94-05, Michigan - Center for Research on Economic & Social Theory.
- Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
- Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
- Roger Lagunoff & Akihiko Matsui, . ""An 'Anti-Folk Theorem' for a Class of Asynchronously Repeated Games''," CARESS Working Papres 95-15, University of Pennsylvania Center for Analytic Research and Economics in the Social Sciences.
- Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
- Shaler Stidham, 1992. "Pricing and Capacity Decisions for a Service Facility: Stability and Multiple Local Optima," Management Science, INFORMS, vol. 38(8), pages 1121-1139, August.
- Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November.
When requesting a correction, please mention this item's handle: RePEc:rut:rutres:199824. See general information about how to correct material in RePEc.
If references are entirely missing, you can add them using this form.