Reciprocity: A foundational principle for promoting cooperative behavior among self-interested agents (1996) [43 citations — 1 self]
Abstract:
If participating agents in a multiagent system can be assumed to be cooperative in nature, coordination mechanisms can be used that will realize desirable system performance. Such assumptions, however, are untenable in open systems. Agent designers have to design agents and agent environments with the understanding that participating agents will act to serve their selfinterests instead of working towards group goals. We investigate the choice of interaction strategies and environmental characteristics that will make the best self-interested actions to be cooperative in nature. We analyze the inadequacy of traditional deterministic reciprocity mechanisms to promote cooperative behavior with a fair distribution of the workload. A probabilistic reciprocity mechanism is introduced and shown to generate stable and cooperative behavior among a group of self-interested agents. The resultant system exhibits close to optimal throughput with a fair distribution of the workload among the participating agents.
Citations
| 88 | The Evolution of Cooperation. Basic Books – Axelrod - 1984 |
| 42 | Emergent coordination through the use of cooperative state–changing rules – Goldman, Rosenschein - 1999 |
| 36 | Classifier Systems that Learn Internal World Models – Booker - 1988 |
| 13 | Is the repeated Prisoner's Dilemma a good model of reciprocal altruism?, Ethology and Sociobiology 9 – Boyd - 1988 |
| 2 | Altruism tit for tat and `outlaw' genes. Evolutionary Ecology 8:431--437 – Dugatkin, Wilson, et al. - 1994 |

