Cooperation in a Multi-Dimensional Local Interaction Model
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.
|Date of creation:||24 Mar 1998|
|Date of revision:|
|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://econwpa.repec.org|
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.:
- Rabin, Matthew, 1993.
"Incorporating Fairness into Game Theory and Economics,"
American Economic Review,
American Economic Association, vol. 83(5), pages 1281-1302, December.
- Matthew Rabin., 1992. "Incorporating Fairness into Game Theory and Economics," Economics Working Papers 92-199, University of California at Berkeley.
- M. Rabin, 2001. "Incorporating Fairness into Game Theory and Economics," Levine's Working Paper Archive 511, David K. Levine.
- Karl H. Schlag, 1995.
"Why Imitate, and if so, How? A Bounded Rational Approach to Multi-Armed Bandits,"
Discussion Paper Serie B
361, University of Bonn, Germany, revised Mar 1996.
- Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
- 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.
- Fernando Vega Redondo & Frédéric Palomino, 1996.
"Convergence of aspirations and (partial) cooperation in the Prisoner's Dilemma,"
Working Papers. Serie AD
1996-20, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Fernando Vega-Redondo & Frédéric Palomino, 1999. "Convergence of aspirations and (partial) cooperation in the prisoner's dilemma," International Journal of Game Theory, Springer, vol. 28(4), pages 465-488.
- Palomino, F. & Vega, F., 1996. "Convergence of Aspirations and (Partial) Cooperation in the Prisoners's Dilemma," UFAE and IAE Working Papers 345.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Selten, Reinhard, 1991.
"Evolution, learning, and economic behavior,"
Games and Economic Behavior,
Elsevier, vol. 3(1), pages 3-24, February.
- Ellison, Glenn, 1993.
"Learning, Local Interaction, and Coordination,"
Econometric Society, vol. 61(5), pages 1047-71, September.
- Ken Binmore & Larry Samuelson, 1994.
"Muddling Through:Noisy Equilibrium Selection,"
Game Theory and Information
9403005, EconWPA, revised 29 Mar 1994.
- Binmore, Ken & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Discussion Paper Serie B 275, University of Bonn, Germany.
- Binmore, K. & samuelson, L., 1996. "Muddling Through : Noisy Equilibrium Section," Working papers 9410r, Wisconsin Madison - Social Systems.
- Ken Binmore & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Game Theory and Information 9410002, EconWPA.
- Binmore, K. & Samuelson, L., 1991.
"Evolutionary Stability in Repeated Game Played by Finite Automata,"
9131, Tilburg - Center for Economic Research.
- Binmore, K. & Samuelson, L., 1990. "Evolutionary Stability In Repeated Games Played By Finite Automata," Working papers 90-29, Wisconsin Madison - Social Systems.
- Binmore, K. & Samuelson, L., 1991. "Evolutionary Stability in Repeated games Played by Finite Automata," Papers 90-17, Michigan - Center for Research on Economic & Social Theory.
- 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.
- repec:att:wimass:9612 is not listed on IDEAS
- Eshel, I. & Samuelson, L. & Shaked, A., 1996.
"Altruists, Egoists and Hooligans in a Local Interaction Model,"
9612r, Wisconsin Madison - Social Systems.
- Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
- 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.
- Colin F. Camerer, 1997. "Progress in Behavioral Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 11(4), pages 167-188, Fall.
- 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.
When requesting a correction, please mention this item's handle: RePEc:wpa:wuwpga:9803002. 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: (EconWPA)
If references are entirely missing, you can add them using this form.