MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Generous and greedy strategies (1998) [5 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Bengt Carlsson, Stefan Johansson, Magnus Boman
In Proceedings of Complex Systems 98
http://www.ipd.bth.se/~sja/publications/CS98.ps.gz
Add To MetaCart

Abstract:

We introduce generous, even-matched, and greedy strategies as concepts for analyzing games. A two person prisoner's dilemma game is described by the four outcomes (C,D), (C,C), (D,C), and (D,D). In a generous strategy the proportion of (C,D) is larger than that of (D,C), i.e. the probability of facing a defecting agent is larger than the probability of defecting. An even-matched strategy has the (C,D) proportion approximately equal to that of (D,C). A greedy strategy is an inverted generous strategy. The basis of the partition is that it is a zero-sum game given that the sum of the proportions of strategies (C,D) must equal that of (D,C). In a population simulation, we compare the prisoner's dilemma (PD) game with the chicken game (CG), given complete as well as partial knowledge of the rules for moves in the other strategies. In a traffic intersection example, we expected a co-operating generous strategy to be successful when the cost for collision was high in addition to the presence of uncertainty. The simulation indeed showed that a generous strategy was successful in the CG part, in which agents faced uncertainty about the outcome. If the resulting zero-sum game is changed from a PD game to a CG, or if the noise level is increased, it will favor generous strategies rather than an even-matched or greedy strategies.

Citations

642 The complexity of cooperation – Axelrod - 1997
414 The Evolution of Cooperation Basic – Axelrod - 1984
414 Theory of Game and Economic Behavior – Neumann, Morgenstern - 1947
255 Rules of Encounter – Rosenschein, Zlotkin - 1994
146 Evolutionary Phenomena in Simple Dynamics – Lindgren - 1991
31 More e¡ective choice in the prisoner’s dilemma – Axelrod - 1980
21 Playing Fair: Game Theory and the Social Contract – Binmore - 1994
13 When in doubt... cooperation in a noisy prisoner’s dilemma – Bendor, Kramer, et al. - 1991
9 Limits of Economic and Strategic Rationality for Agents and MA Systems, to appear – Castelfranchi, Conte - 1995
8 Decision Making Agents with Relatively Unbounded Rationality – Boman, Ekenberg - 1995
6 Uncertainty and the evolution of cooperation – Bendor - 1993
6 Game theory vs. multiple agents: The iterated prisoner's dilemma – Lomborg - 1994
5 An iterated hawk-and-dove game – Carlsson, Johansson - 1998
5 Trivers. The evolution of reciprocal altruism – L - 1971
2 Modeling of multiagent systems in the presence of uncertainty: The case of information economy – Bonatti, Ermoliev, et al. - 1996
2 Modelling strategies as generous and greedy in prisoners dilemma like games – Johansson, Carlsson, et al. - 1998
1 Mini manual for the use of sits, simulation tool for strategies. Manuscript, available on request – Johansson, Carlsson