Advertisement

A Genetic Programming Approach to an Appropriation Common Pool Game

  • Alan Cunningham
  • Colm O’Riordan
Conference paper
  • 1.2k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5778)

Abstract

We investigate the performance of agents co-evolved using genetic programming techniques to play an appropriation common pool game. This game is used to study behaviours of users participating in scenarios with shared resources or interests eg. fisheries. We compare the outcomes achieved by the evolved strategies to that of human players as reported by [6]. Results show that genetic programming techniques are suitable for generating strategies in a repeated investment problem. We find that by using co-evolutionary methods, populations of strategies will quickly converge to nash equilibrium predicted by game theoretic analysis, but also lose many adaptive behaviours. Further, by evolving against a set of naive strategies, we show the creation of diverse and adaptive behaviours that play similarly to humans as described in previous experiments.

Keywords

Nash Equilibrium Investment Strategy Human Player Game Theoretic Analysis Genetic Program Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deadman, P.J.: Modelling individual behaviour and group performance in an intelligent agent-based simulation of the tragedy of the commons. J. Environ. Manage 56, 159–172 (1999)CrossRefGoogle Scholar
  2. 2.
    Ferber, J.: Multi-Agent System: An Introduction to Distributed Artificial Intelligence. Addison Wesley Longman, Harlow (1999)Google Scholar
  3. 3.
    Furubotn, E.G., Pejovich, S.: Property Rights and Economic Theory: A Survey of Recent Literature. Journal of Economic Literature 10(4), 1137–1162 (1972)Google Scholar
  4. 4.
    Gordon, S.: The Economic Theory of a Common-Property Resource: The Fishery. J. Polit. Econ. 62, 124–142 (1954)CrossRefGoogle Scholar
  5. 5.
    Noailly, J., Withagen, C.A., van den Bergh, J.C.J.M.: Spatial Evolution of Social Norms in a Common-Pool Resource Game. Environmental and Resource Economics 36(1), 113–141 (2007)CrossRefGoogle Scholar
  6. 6.
    Ostrom, E., Gardner, R., Walker, J.: Rules, Games and Common-Pool Problems. Michigan, Ann Arbor (1994)CrossRefGoogle Scholar
  7. 7.
    Price, T.C.: Using co-evolutionary programming to simulate strategic behaviour in markets. Journal of Evolutionary Economics 7(3), 219–254 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Alan Cunningham
    • 1
  • Colm O’Riordan
    • 1
  1. 1.National University of IrelandGalwayIreland

Personalised recommendations