MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Reciprocity: A foundational principle for promoting cooperative behavior among self-interested agents (1996) [43 citations — 1 self]

Download:
pdf | ps
by Sandip Sen
In Proceedings of the Second International Conference on Multiagent Systems
http://euler.mcs.utulsa.edu/~sandip/icmas96-reciprocity.ps
Add To MetaCart

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