Adaptation in a stochastic Prisoner's Dilemma with delayed information

被引:4
作者
Billard, EA
机构
[1] Fac. of Comp. Sci. and Engineering, University of Aizu, Fukushima
关键词
coevolutionary dynamics; delay differential equations; dynamical systems; learning automata; linear stability analysis; stochastic games;
D O I
10.1016/0303-2647(95)01560-4
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Players in a Prisoner's Dilemma are modeled as learning automata that receive feedback from the environment and coadaptively adjust their strategies. Theory and simulations show the coevolutionary dynamics of the reward-inaction and reward-penalty schemes. The players are assumed to be physically distributed or, at least, in an environment where the effects of decisions are lagged. These systems include biological and social systems with constraints on instantaneous information or where environmental responses do not necessarily reflect the true state of the system. Linear stability analysis determines the conditions for persistent oscillations in the players' mixed strategies. Using a parameterized stochastic version of the dilemma, the results indicate that if the environment modifies the payoffs, and thus 'releases' the prisoners from their dilemma, the prisoners become prone to instabilities in their strategies given sufficient delays. Again, the prisoners fail to coordinate their actions.
引用
收藏
页码:211 / 227
页数:17
相关论文
共 29 条
[1]   THE EVOLUTION OF COOPERATION [J].
AXELROD, R ;
HAMILTON, WD .
SCIENCE, 1981, 211 (4489) :1390-1396
[2]  
BELAIR J, 1992, ORDINARY DELAY DIFFE, P6
[3]  
BILLARD E, 1992, THESIS U CALIFORNIA
[4]   EFFECTS OF DELAYED COMMUNICATION IN DYNAMIC GROUP FORMATION [J].
BILLARD, EA ;
PASQUALE, JC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (05) :1265-1275
[5]  
Binmore Ken, 1992, Fun and Games: A Text on Game Theory
[6]  
BUSENBERG S, 1991, DELAY DIFFERENTIAL E
[7]  
FREEDMAN HI, 1983, B MATH BIOL, V45, P991, DOI 10.1016/S0092-8240(83)80073-1
[8]   LEARNING MIXED EQUILIBRIA [J].
FUDENBERG, D ;
KREPS, DM .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :320-367
[9]   ENVIRONMENTAL PERIODICITY AND TIME DELAYS IN A FOOD-LIMITED POPULATION-MODEL [J].
GOPALSAMY, K ;
KULENOVIC, MRS ;
LADAS, G .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1990, 147 (02) :545-555
[10]  
Gyori L., 1991, OSCILLATION THEORY D