Potential AI strategies to solve the Commons Game: A position paper

Abstract

In this paper, we propose the use of hill climbing and particle swarm optimization to find strategies in order to play the Commons Game (CG). The game, which is a non-trivial N-person non-zero-sum game, presents a simple mechanism to formulate how different parties can use shared resources. If the parties cooperate, the resources are sustainable. However, the resources get depleted if used indiscriminately. We consider the case when a single player has to determine the "optimal" solution, and when the other N∈-∈1 players play the game by choosing the options with a fixed probability vector. © 2010 Springer-Verlag Berlin Heidelberg.