This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Learning and Implementation on the Internet

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Eric Friedman () (Rutgers University)
Scott Shenker () (ICSI, Berkeley)
Abstract

We address the problem of learning and implementation on the Internet. When agents play repeated games in distributed environments like the Internet, they have very limited {\em a priori} information about the other players and the payoff matrix, and the play can be highly asynchronous. Consequently, standard solution concepts like Nash equilibria, or even the serially undominated set, do not apply in such a setting. To construct more appropriate solution concepts, we first describe the essential properties that constitute ``reasonable'' learning behavior in distributed environments. We then study the convergence behavior of such algorithms; these results lead us to propose rather non traditional solutions concepts for this context. Finally, we discuss implementation of social choice functions with these solution concepts.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: ftp://snde.rutgers.edu/Rutgers/wp/1998-21.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Rutgers University, Department of Economics in its series Departmental Working Papers with number 199821.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 23 Sep 1998
Date of revision:
Handle: RePEc:rut:rutres:199821

Contact details of provider:
Postal: New Jersey Hall - 75 Hamilton Street, New Brunswick, NJ 08901-1248
Phone: (732) 932-7482
Fax: (732) 932-7416
Web page: http://snde.rutgers.edu/Rutgers/wp/rutgers-wplist.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: ().

Related research
Keywords: Implementation Internet Learning

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information

References listed on IDEAS
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.:

  1. Stinchcombe, Maxwell B., 1992. "Maximal strategy sets for continuous-time game theory," Journal of Economic Theory, Elsevier, vol. 56(2), pages 235-265, April. [Downloadable!] (restricted)
  2. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November. [Downloadable!] (restricted)
  3. Arthur, W Brian, 1991. "Designing Economic Agents that Act Like Human Agents: A Behavioral Approach to Bounded Rationality," American Economic Review, American Economic Association, vol. 81(2), pages 353-59, May. [Downloadable!] (restricted)
  4. Rosenthal, Robert W., 1991. "A note on robustness of equilibria with respect to commitment opportunities," Games and Economic Behavior, Elsevier, vol. 3(2), pages 237-243, May. [Downloadable!] (restricted)
  5. Drew Fudenberg & David K. Levine, 1993. "Steady State Learning and Nash Equilibrium," Levine's Working Paper Archive 373, UCLA Department of Economics. [Downloadable!]
    Other versions:
  6. Fudenberg, Drew & Levine, David K., 1995. "Consistency and cautious fictitious play," Journal of Economic Dynamics and Control, Elsevier, vol. 19(5-7), pages 1065-1089. [Downloadable!] (restricted)
    Other versions:
  7. Moulin, Herve & Shenker, Scott, 1992. "Serial Cost Sharing," Econometrica, Econometric Society, vol. 60(5), pages 1009-37, September. [Downloadable!] (restricted)
  8. Friedman, Eric J., 1996. "Dynamics and Rationality in Ordered Externality Games," Games and Economic Behavior, Elsevier, vol. 16(1), pages 65-76, September. [Downloadable!] (restricted)
  9. Barry Sopher & Dilip Mookherjee, 1997. "Learning and Decision Costs in Experimental Constant Sum Games," Departmental Working Papers 199527, Rutgers University, Department of Economics.
    Other versions:
  10. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July. [Downloadable!] (restricted)
  11. Kalai, Ehud & Lehrer, Ehud, 1991. "Rational Learning Leads to Nash Equilibrium," Working Papers 91-18, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
    Other versions:
  12. 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. [Downloadable!] (restricted)
  13. Salvador Barbera & Matthew O. Jackson, 1993. "Strategy-Proof Exchange," Discussion Papers 1021, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  14. Drew Fudenberg & David K. Levine, 1996. "The Theory of Learning in Games," Levine's Working Paper Archive 624, UCLA Department of Economics. [Downloadable!]
  15. Drew Fudenberg & David Levine, 1987. "Reputation and Equilibrium Selection in Games With a Patient Player," Working papers 461, Massachusetts Institute of Technology (MIT), Department of Economics.
    Other versions:
  16. Drew Fudenberg & David K. Levine, 1997. "Conditional Universal Consistency," Levine's Working Paper Archive 471, UCLA Department of Economics. [Downloadable!]
    Other versions:
  17. 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.
  18. Borgers, Tilman & Sarin, Rajiv, 1997. "Learning Through Reinforcement and Replicator Dynamics," Journal of Economic Theory, Elsevier, vol. 77(1), pages 1-14, November. [Downloadable!] (restricted)
  19. E. Maskin, 1983. "The Theory of Implementation in Nash Equilibrium: A Survey," Working papers 333, Massachusetts Institute of Technology (MIT), Department of Economics.
  20. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September. [Downloadable!] (restricted)
    Other versions:
  21. Watson, Joel, 1993. "A "Reputation" Refinement without Equilibrium," Econometrica, Econometric Society, vol. 61(1), pages 199-205, January. [Downloadable!] (restricted)
  22. Kalai, Ehud & Lehrer, Ehud, 1993. "Subjective Games and Equilibria," Working Papers 875, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  23. Sprumont, Yves, 1991. "The Division Problem with Single-Peaked Preferences: A Characterization of the Uniform Allocation Rule," Econometrica, Econometric Society, vol. 59(2), pages 509-19, March. [Downloadable!] (restricted)
  24. Foster, Dean P. & Vohra, Rakesh, 1999. "Regret in the On-Line Decision Problem," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 7-35, October. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Steffen Huck & Rajiv Sarin, 2000. "Players with Limited Memory," Econometric Society World Congress 2000 Contributed Papers 1645, Econometric Society. [Downloadable!]
    Other versions:
  2. Yan Chen & Laura Razzolini & Theodore Turocy, 2007. "Congestion allocation for distributed networks: an experimental study," Economic Theory, Springer, vol. 33(1), pages 121-143, October. [Downloadable!] (restricted)
Statistics
Access and download statistics

Did you know? Each page is provided with a technical contact, in case something is not right with the supplied information. See under "publisher info".

This page was last updated on 2008-7-24.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.