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://220.127.116.11 |
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.:
- Glen Ellison, 2010.
"Learning, Local Interaction, and Coordination,"
Levine's Working Paper Archive
391, David K. Levine.
- M. Rabin, 2001.
"Incorporating Fairness into Game Theory and Economics,"
Levine's Working Paper Archive
511, David K. Levine.
- 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.
- 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.
- 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.
- 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, 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.
- repec:att:wimass:9612 is not listed on IDEAS
- Colin F. Camerer, 1997. "Progress in Behavioral Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 11(4), pages 167-188, Fall.
- 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 9403005, EconWPA, revised 29 Mar 1994.
- Ken Binmore & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Game Theory and Information 9410002, EconWPA.
- Binmore, K. & Samuelson, L., 1990.
"Evolutionary Stability In Repeated Games Played By Finite Automata,"
90-29, Wisconsin Madison - Social Systems.
- Binmore, K. & Samuelson, L., 1991. "Evolutionary Stability in Repeated Game Played by Finite Automata," Papers 9131, Tilburg - Center for Economic Research.
- 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.
- 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).
- 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).
- 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.
- Selten, Reinhard, 1991.
"Evolution, learning, and economic behavior,"
Games and Economic Behavior,
Elsevier, vol. 3(1), pages 3-24, February.
- 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.
- 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.
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.