- Title
- The evolution of cooperation via stigmergic interactions
- Creator
- Chiong, Raymond; Kirley, Michael
- Relation
- 2012 IEEE Congress on Evolutionary Computation (CEC). Proceedings of the 2012 IEEE Congress on Evolutionary Computation (Brisbane, Qld. 10-15 June, 2012)
- Publisher Link
- http://dx.doi.org/10.1109/CEC.2012.6256474
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2012
- Description
- We study the evolution of cooperation in a population of agents playing the N-player Prisoner's Dilemma game via stigmergic interactions. Here, agent decision making is guided by a shared pheromone table. Actions are played at each time step and a trace (or signal) corresponding to the rewards received is recorded in this shared table. Subsequent actions are then determined probabilistically using the shared information. Comprehensive Monte Carlo simulation experiments show that the stigmergy-based mechanism is able to promote cooperation despite the fact that the make-up of the interacting groups is continually changing. A direct comparison with a genetic algorithm-based N-player model confirms that the extent of cooperative behaviour achieved is significantly higher across a wide range of cost-to-benefit ratios. In the concluding remarks, we highlight the real-world implications of stigmergic interactions.
- Subject
- Australia; decision making; games; genetic algorithms; mathematical model; Monte Carlo methods; optimization
- Identifier
- http://hdl.handle.net/1959.13/1057807
- Identifier
- uon:16269
- Identifier
- ISBN:9781467315104
- Language
- eng
- Reviewed
- Hits: 1006
- Visitors: 977
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|