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.:
- Binmore, K. & samuelson, L., 1996.
"Muddling Through : Noisy Equilibrium Section,"
9410r, Wisconsin Madison - Social Systems.
- Binmore, Ken & Larry Samuelson, 1994. "Muddling Through: Noisy Equilibrium Selection," Discussion Paper Serie B 275, University of Bonn, Germany.
- 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.
- Matthew Rabin., 1992.
"Incorporating Fairness into Game Theory and Economics,"
Economics Working Papers
92-199, University of California at Berkeley.
- Rabin, Matthew, 1993. "Incorporating Fairness into Game Theory and Economics," American Economic Review, American Economic Association, vol. 83(5), pages 1281-1302, December.
- M. Rabin, 2001. "Incorporating Fairness into Game Theory and Economics," Levine's Working Paper Archive 511, David K. Levine.
- 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.
- 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.
- Schlag, Karl H., 1994. "Why Imitate, and if so, How? Exploring a Model of Social Evolution," Discussion Paper Serie B 296, University of Bonn, Germany.
- 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.
- 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.
- 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, 1999. "Convergence of aspirations and (partial) cooperation in the prisoner's dilemma," International Journal of Game Theory, Springer, vol. 28(4), pages 465-488.
- 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).
- Binmore, K. & Samuelson, L., 1991.
"Evolutionary Stability in Repeated games Played by Finite Automata,"
90-17, Michigan - Center for Research on Economic & Social Theory.
- 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., 1990. "Evolutionary Stability In Repeated Games Played By Finite Automata," Working papers 90-29, 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.
- Ellison, Glenn, 1993.
"Learning, Local Interaction, and Coordination,"
Econometric Society, vol. 61(5), pages 1047-71, September.
- Selten, Reinhard, 1991.
"Evolution, learning, and economic behavior,"
Games and Economic Behavior,
Elsevier, vol. 3(1), pages 3-24, February.
- Eshel, I. & Samuelson, L. & Shaked, A., 1996.
"Altruists, Egoists and Hooligans in a Local Interaction Model,"
9612r, Wisconsin Madison - Social Systems.
- 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.
- 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.
- Colin F. Camerer, 1997. "Progress in Behavioral Game Theory," Journal of Economic Perspectives, American Economic Association, vol. 11(4), pages 167-188, Fall.
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.