Potential AI Strategies to Solve the Commons Game : A Position Paper
Original version
Verkhogliad, P. & Oommen, B. J. (2010). Potential AI Strategies to Solve the Commons Game : A Position Paper. In A. Farzindar, A. & Kešelj, V. (Eds.), Advances in Artificial Intelligence. Lecture Notes in Computer Science, 6085, 352-356. Springer. http://dx.doi.org/10.1007/978-3-642-13059-5_45Abstract
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.