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! ]

Cooperation in a Multi-Dimensional Local Interaction Model

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Alexander F. Tieman (Tinbergen Institute & Free University)
Harold Houba (Free University)
Gerard van der Laan (Tinbergen Institute & Free University)

Additional information is available for the following registered author(s):

Abstract

We consider a local interaction model with a population on an h dimensional torus, in which in each round of play a random player gets a learning draw. This player plays a k+1 action stage game with players in his neighborhood, compares his own average payoff with the average payoff of the neighbors he played against and updates his action based on this comparison. Individuals use the update rule `Win Cooperate, Lose Defect', a multi-player variant of Tit-for-Tat. We prove that there are exactly k+1 stable states and that all of these can be reached with positive probability, for any dimension h of the torus. Furthermore, we prove that when k+1=2, both stable states will be reached with probability 1/2. For k+1>2 we provide some insight in the probability of reaching each of the stable states by presenting simulation results.

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: http://129.3.20.41/eps/game/papers/9803/9803002.pdf
File Format: application/pdf
File Function:
Download Restriction: no
File URL: http://129.3.20.41/eps/game/papers/9803/9803002.ps.gz
File Format: application/postscript
File Function:
Download Restriction: no
File URL: http://129.3.20.41/eps/game/papers/9803/9803002.dvi.gz
File Format: application/x-dvi
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 9803002.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length: 27 pages
Date of creation: 24 Mar 1998
Date of revision:
Handle: RePEc:wpa:wuwpga:9803002

Note: Type of Document - dvi (compiled TeX); prepared on IBM PC - Scientific Workplace 2.5; to print on HP/PostScript; pages: 27 ; figures: included. Tinbergen Institute Discussion Paper
Contact details of provider:
Web page: http://129.3.20.41

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

Related research
Keywords: Evolution Local Interaction Cooperation Prisoner's Dilemma.

Other versions of this item:

Find related papers by JEL classification:
C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

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. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June. [Downloadable!] (restricted)
  2. Camerer, Colin, . "Progress and Behavioral Game Theory," Working Papers 1004, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
  3. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-71, September. [Downloadable!] (restricted)
  4. Karl H. Schlag, . "Why Imitate, and if so, How? A Bounded Rational Approach to Multi- Armed Bandits," ELSE working papers 028, ESRC Centre on Economics Learning and Social Evolution. [Downloadable!]
    Other versions:
  5. Offerman, Theo & Sonnemans, Joep & Schram, Arthur, 1996. "Value Orientations, Expectations and Voluntary Contributions in Public Goods," Economic Journal, Royal Economic Society, vol. 106(437), pages 817-45, July. [Downloadable!] (restricted)
  6. Binmore, Ken, and Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Discussion Paper Serie B 275, University of Bonn, Germany.
    Other versions:
  7. Milgrom, Paul & Roberts, John, 1995. "Complementarities and fit strategy, structure, and organizational change in manufacturing," Journal of Accounting and Economics, Elsevier, vol. 19(2-3), pages 179-208, April. [Downloadable!] (restricted)
  8. Binmore, K. & Samuelson, L., 1991. "Evolutionary Stability in Repeated Game Played by Finite Automata," Papers 9131, Tilburg - Center for Economic Research.
    Other versions:
  9. repec:att:wimass:199612r is not listed on IDEAS
  10. Ellison, G., 1996. "Basins of Attraction, Long Run Equilibria, and the Speed of Step-by- Step Evolution," Working papers 96-4, Massachusetts Institute of Technology (MIT), Department of Economics.
  11. Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December. [Downloadable!] (restricted)
  12. Camerer, Colin F, 1997. "Progress in Behavioral Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 11(4), pages 167-88, Fall. [Downloadable!] (restricted)
  13. Selten, Reinhard, 1991. "Evolution, learning, and economic behavior," Games and Economic Behavior, Elsevier, vol. 3(1), pages 3-24, February. [Downloadable!] (restricted)
    Other versions:
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. Giorgio Fagiolo & Luigi Marengo & Marco Valente, 2003. "Endogenous Networks in Random Population Games," LEM Papers Series 2003/03, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? Apart from a small start up grant in the 1990's, RePEc has received no funding and lives on the help of volunteers.

This page was last updated on 2008-8-8.

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.