Download:
|
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
|