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-7363
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.:
- Jeffrey K. MacKie-Mason & Hal R. Varian, 1996.
"Economic FAQs About the Internet,"
- Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November.
- 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.
- 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.
- 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.
- Friedman, Eric J., 1996. "Dynamics and Rationality in Ordered Externality Games," Games and Economic Behavior, Elsevier, vol. 16(1), pages 65-76, September.
- 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.
- Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
- Dean Foster & Peyton Young, . "Learning with Hazy Beliefs," ELSE working papers 023, ESRC Centre on Economics Learning and Social Evolution.
When requesting a correction, please mention this item's handle: RePEc:rut:rutres:199824. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()
If references are entirely missing, you can add them using this form.